操作系统试卷B.doc

第 PAGE 8 页/共 4 页

《操作系统》考试试卷（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．程序