形考作业1

试卷总分:100  得分:100

一、单选题（每题4分，共计16题）

4.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于（ ）。

A.处理器管理

B.存储管理

C.文件管理

D.作业管理

8.按照所起的作用和需要的运行环境，操作系统属于（ ）。

A.用户软件

B.应用软件

C.支撑软件

D.系统软件

8.下面不属于分时系统特征的是（ ）。

A.为多用户设计

B.需要中断机构及时钟系统的支持

C.方便用户与计算机的交互

D.可靠性比实时系统要求高

4.UNIX操作系统核心层的实现结构设计采用的是（ ）。

A.单块式结构

B.层次结构

C.微内核结构

D.网状结构

4.下列系统中，属于实时系统的是（ ）。

A.方正排版系统

B.计算机辅助设计系统

C.火车订票系统

D.办公自动化系统

5.工业过程控制系统中运行的操作系统最好是（ ）。

A.分时系统

B.实时系统

C.实时系统

D.网络系统

7.在计算机系统中，操作系统是（ ）。

A.处于裸机之上的第一层软件

B.处于硬件之下的低层软件

C.处于应用软件之上的系统软件

D.处于系统软件之上的用户软件

3.在下列操作系统中，强调吞吐能力的是（ ）。

A.分时系统

B.多道批处理系统

C.实时系统

D.网络系统

15.若P、V操作的信号量S初值为2，当前值为 -1，则表示有（ ）个等待进程。

A.0

B.1

C.2

D.3

16.信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。

A.10

B.8

C.6

D.4

11.在操作系统中引入“进程”概念的主要目的是（ ）。

A.改善用户编程环境

B.提高程序的运行速度

C.描述程序动态执行过程的性质

D.使程序与计算过程一一对应

9.以下不属于进程高级通信方式的是（ ）。

A.共享内存方式

B.进程互斥和同步方式

C.消息传递方式

D.管道文件方式

14.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。

A.从就绪变为运行

B.从运行变为就绪

C.从运行变为阻塞

D.从阻塞变为就绪

14.如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。

A.继续运行

B.进入阻塞态，让出CPU

C.进入就绪态，让出CPU 

D.继续运行，并唤醒S队列头上的等待进程

11.进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。

A.可以有多个进程控制块

B.可以和其他进程共用一个进程控制块

C.可以没有进程控制块

D.只能有唯一的进程控制块

12.在单处理机系统中，处于运行状态的进程（ ）。

A.只有一个

B.可以有多个

C.不能被挂起

D.必须在执行完后才能被撤下

二、判断题（每题2分，共计10题）

17.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装操作系统。（ ）

18.虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（ ）

26.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（  ）

23.进程控制块（PCB）是进程存在的唯一标志。（  ）

22.如同人类的族系一样，操作系统中众多的进程也存在族系关系，并构成一棵树形的进程族系图。（ ）

19.一个进程被唤醒意味着该进程重新占有了CPU。（ ）

22.进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（ ）

26.在进程状态的转换中，从就绪态转换到阻塞态是不可能实现的。（ ）

21.在Linux系统中，用户进程既可以在用户模式下运行，也可以在内核模式下运行。（  ）

26.解决死锁的方法有死锁的预防、死锁的避免、死锁的检测与恢复。（  ）

三、应用题，每小题16分

27.（每小题2分，共16分）设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。为使两类进程实行同步操作，设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。full表示放有信息的缓冲区数，其初值为0。empty表示可供使用的缓冲区数，其初值为n。mutex互斥信号量，初值为1。 根据下面输入、输出进程的同步算法，填写相应的P、V操作。

输入进程Input：

while (TRUE) {

__(1)__;

_P(mutex)__;

信息送往buffer(in); 

in=(in+1) mod n;    /*以n为模*/

__(2)__;

__(3)__;

}  

输出进程Output：

while (TRUE){

__(4)__;

__(5)__;

从buffer(out)中取出信息; 

out=(out+1) mod n;   /*以n为模*/

_V(mutex)_;

__(6)__;

}

(1).选项1

(2).选项2

(3).选项3

(4).选项4

(5).选项5

(6).选项6

A.V(empty)

B.P(empty)

C.V(mutex)

D.V(full)

E.P(mutex)

F.P(full)

形考作业2

试卷总分:100  得分:100

一、单选题（每题4分，共计16题）

1.为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。

A.先来先服务法

B.优先级法

C.短作业优先法

D.时间片轮转法

2.作业调度的关键在于（ ）。

A.选择恰当的进程管理程序

B.选择恰当的作业调度算法

C.用户作业准备充分

D.有一个较好的操作环境

3.作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）来决定。

A.设备管理

B.作业控制

C.进程调度

D.驱动调度

4.进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。

A.阻塞

B.就绪

C.运行

D.等待

5.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（ ）完成的。

A.作业调度

B.中级调度

C.进程调度

D.对换

6.Linux系统中的shell是负责（ ）的模块。

A.解释并执行来自终端的命令

B.解释并执行来自终端的内部命令

C.解释并执行来自终端的外部命令

D.进行系统调用

7.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。

A.先来先服务法

B.短作业优先法

C.时间片轮转法

D.优先级法

8.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（ ）。

A.控制寄存器

B.程序状态字寄存器

C.限长寄存器

D.通用寄存器

9.存储管理中，页面抖动是指（ ）。

A.使用机器时，屏幕闪烁的现象

B.被调出的页面又立刻被调入所形成的频繁调入调出现象

C.系统盘有问题，致使系统不稳定的现象

D.由于主存分配不当，偶然造成主存不够的现象

10.与虚拟存储技术不能配合使用的是（ ）。

A.分区管理

B.页式存储管理

C.段式存储管理

D.段页式存储管理

11.分区管理要求对每一个进程都分配（ ）的内存单元。

A.地址连续

B.若干地址不连续

C.若干连续的页面

D.若干不连续的页面

12.在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（ ）。

A.覆盖技术

B.对换技术

C.虚拟技术

D.物理扩充

13.在页式存储管理系统中，整个系统的页表个数是（ ）个。

A.1

B.2

C.与页面数相同

D.和装入主存的进程个数相同

14.虚拟存储器的最大容量（ ）。

A.为内外存容量之和

B.由计算机的地址结构决定

C.是任意大的

D.由作业的地址空间决定

15.动态重定位是在程序（ ）期间，每次访问内存之前进行重定位。

A.执行

B.编译

C.装入

D.修改

16.实现虚拟存储器的目的是（ ）。

A.实现存储保护

B.实现程序浮动

C.扩充辅存容量

D.扩充主存容量

二、判断题（每题2分，共计7题）

17.Linux系统针对不同类别的进程提供了3种不同的调度策略。（  ）

18.一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（  ）

19.作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。（  ）

20.虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（ ）

21.虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（ ）

22.CPU可以直接访问外存（如磁盘）上的数据。（ ）

23.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（ ）

三、应用题（共22分，2道题，第1题14分，第2题8分）

24.（14分）某分时系统的进程出现如图所示的状态变化。 （1）你认为该系统采用的进程调度算法是____。 A．时间片轮转法 B．先来先服务法 C．优先级法 D．最佳置换法 （2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。 A：进程被选中，变成运行态； B：时间片到，运行的进程排入就绪队列尾部； C：运行的进程启动打印机，等待打印； D：打印工作结束，阻塞的进程排入就绪队列尾部； E：等待磁盘读文件工作； F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。 ①____； ②____； ③____； ④____； ⑤____； ⑥____

25.（每小题2分，共8分）若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节， 某作业的页表 页号 块号 0 1 2 3 2 3 1 6 则逻辑地址1011的物理地址是____逻辑地址2148的物理地址是____逻辑地址4000的物理地址是____逻辑地址5012的物理地址是____    B.3059    C. 该逻辑地址非法    D.1124

形考作业3

试卷总分:100  得分:100

一、单选题（每题4分，共计19题）

1.在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（ ）。

A.连续文件

B.链接文件

C.索引文件

D.多重索引文件

2.由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（ ）。

A.流式文件

B.记录式文件

C.顺序文件

D.链接文件

3.用ls命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：drwxrw-r-- 2 user gk 3564 Oct 28 10:30 /user/asD.h 则同组用户的访问权限是（ ）。

A.读和执行

B.读、写、执行

C.写和执行

D.读和写

4.如果文件系统中有两个文件重名，不应采用（ ）结构。

A.单级目录

B.树形目录

C.二级目录

D.非循环图目录

5.特殊文件是与（ ）有关的文件。

A.文本

B.图像

C.硬件设备

D.二进制数据

6.按文件用途来分，编译程序是（ ）。

A.用户文件

B.档案文件

C.系统文件

D.库文件

7.数据库文件的逻辑结构形式是（ ）。

A.流式文件

B.档案文件

C.记录式文件

D.只读文件

8.文件的逻辑组织是（ ）的文件组织形式。

A.在外部设备上

B.从用户观点看

C.虚拟存储

D.目录

9.操作系统是通过（ ）来对文件进行编辑、修改、维护和检索。

A.按名存取

B.数据逻辑地址

C.数据物理地址

D.文件属性

10.为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用（）结构的缓冲技术。

A.多缓冲

B.SPOOLing

C.单缓冲区

D.双缓冲区

11.在操作系统中，用户在使用I/O设备时，通常采用（）。

A.设备的绝对号

B.设备的相对号

C.虚拟设备号

D.设备名

12.用户编制的程序与实际使用的物理设备无关是由（）功能实现的。

A.设备分配

B.设备驱动

C.虚拟设备

D.设备独立性

13.引入缓冲技术的主要目的是（ ）。

A.改善用户编程环境

B.提高CPU的处理速度

C.提高CPU与设备之间的并行程度

D.降低计算机的硬件成本

14.一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为（）。

A.12

B.250

C.100

D.1200

15.采用SPOOLing技术的目的是（）。

A.提高独占设备的利用率

B.提高主机效率

C.减轻用户编程负担

D.提高程序的运行速度

16.CPU处理数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。

A.并行技术

B.通道技术

C.缓冲技术

D.虚存技术

17.下列描述中，不是设备管理的功能的是（）。

A.实现缓冲区管理

B.进行设备分配

C.实现中断处理

D.完成I/O操作

18.下列缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是（）。

A.双缓冲技术

B.环形缓冲技术

C.多缓冲技术

D.单缓冲技术

19.以下不属于分布式系统特征的是（）。

A.分布性

B.并行性

C.全局性

D.可定制性

二、判断题（每题2分，共计7题）

20.在文件系统中，允许当某个用户打开一个共享文件后，其他用户也可以访问之。（  ）

21.Linux系统的一个重要特征就是支持多种不同的文件系统。（  ）

22.Linux文件分为普通文件、目录文件和用户文件三大类。（  ）

23.一个设备驱动程序可以控制同一类型的多个物理设备。

24.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。

25.SPOOLing系统能实现设备管理的虚拟技术，即：将共享设备改造为独占设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。

26.用户程序应与实际使用的物理设备无关，这种特性称作设备独立性。

三、应用题，每小题10分

27.（10分）假设一个磁盘有200个磁道，编号从0～199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是：

 86, 147, 91, 177, 94, 150, 102, 175, 130

问：为完成上述请求，采用最短寻道时间优先磁盘调度算法（SSTF）时磁头移动的总量是（ ）。

A.125

B.162

C.565

D.576