操作系统试卷(B卷)

山东科技大学2009—2010学年第二学期

《操作系统》考试试卷（B卷）

班级姓名学号

一、判断题（回答“正确”或“错误”，并对错误命题简要说明理由）（每小题2分，共10分）

1、Wait、Signal操作中信号量的值永远代表着某类可用资源的数量。

2、死锁的形成只与资源分配策略有关，而与并发进程的执行速度无关。

3、进程A、B共享变量X，需要互斥执行；进程B、C共享变量Y，B、C也需要互斥执行。因此，进程A、C必须互斥执行。

4、请求分页系统中一条指令执行期间产生的缺页次数可能会超过4次。

5、最佳适应算法比首次适应算法具有更好的内存利用率。

二、填空题（每空1分，共10分）

1、在多道批处理系统中，通常采用以下两种作业调度算法：（1）和（2）。

2、一个作业从进入系统到运行结束，一般要经历的阶段是提交，（3），（4），（5）。

3、分时系统的特点是：（6）、（7）、及时性和交互性。

4、系统中各进程对互斥资源操作的程序段必须互斥执行。我们把这种互斥执行的程序段称为（8）。

5、缓冲的实现方法有（9）和（10）两种。

三、单项选择题（每小题2分，共30分）

1、响应比高者优先作业调度算法是以计算时间和______来考虑的。

A．输入时间B．完成时间C．周转时间D．等待时间

2、操作系统中______采用了以空间换时间的技术。

A．SPOOLing技术B．覆盖技术C．通道技术D．虚拟存储技术

3、虚存是______。

A．容量扩大了的内存B．提高运算速度的设备

C．实际不存在的存储器D．进程的地址空间及其内存扩大方法

4、在多道批处理系统中，用户的作业是由______组成的。

A．程序、数据、作业说明书B．程序、数据

C．程序、作业说明书D．程序

5、在可变式分配方案中，首先适应算法是将空白区在空白区表中按______次序排列。

A．地址递增8．地址递减C．容量递增D．容量递减

6、作业调度中的先来先服务算法是以______为出发点考虑的。

A．作业执行时间B．作业的周转时间

C．作业等待时间D．等待时间加运行时同

7、设m为同类资源数，n为系统中的并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w。下列情况下，系统会死锁的是______。

A．m=2, n=l, w=2 B．m=2, n=2, w=1

C．m=4, n=3, W=2 D．m=4, n=2, w=3

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、解决进程问互斥的问题可以使用______。

①信号量及Wait、Signal操作②信箱通讯方式③加锁与开锁

④消息缓冲方式⑤特权指令

A．①和④B．①和③C．②和④D．②和⑤

14、有关进程的描述中，正确的是______。

①进程执行的相对速度不能由进程自己来控制。

② W ait、Signal操作都是原语操作。

③利用信号量的P、V操作可以交换大量信息。

④同步是指并发进程之间存在的一种制约关系。

⑤并发进程在访问共享资源时，不可能出现与时间有关的错误。

A．①、②和③B．③和⑤C．①、②和④D．②、③和④

15、单处理机系统中，可并行的是______。

①进程与进程②处理机与设备③处理机与通道④设备与设备

A．①、②和③B．①、②和④C．①、③和④D．②、③和④

四、综合应用题（第1、2、3题各12分，第4题14分，共50分）

1、假设系统有同类资源10个，供P，Q、R三个进程共享，P、Q、R所需资源总数分别为8、4、9，它们申请资源的次序和数量如下表所示。

按银行家算法为它们分配资源：

(1) 写出执行完序号为6的申请时，各进程的状态和已占的资源数。

(2) 请估计系统是否会出现死锁，并简要说明理由。

2、设有五道作业，它们的提交时间和运行时间见下表，试给出在如下两种调度算法时，作业的执行顺序和平均周转时间。

(1) 先来先服务调度算法。

(2) 短作业优先调度算法。

作业提交和运行时间表

3、如磁盘的每个磁道分成9个块，现有一个文件共有A，B，…，I，9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：

(1) 如果顺序存储这些记录并顺序读取，处理该文件要多少时间?

(2) 如果要顺序读取该文件，记录如何存放处理时间最短？

4、在河上有一座东西方向的独木桥，请用信号量解决该“过独术桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。