操作系统试卷B.docVIP

第 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．程序 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、有关进程的描述中，正确的是______。 ① 进程执行的相对速度不能由进程自己来控制。 ② Wait、Signal操作都是原语操作。 ③ 利用信号量的P、V操作可以交换大量信息。 ④ 同步是指并发进程之间存在的一种制约关系。 ⑤ 并发进程在访问共享资源时，不可能出现与时间有关的错误。 A．①、②和③ B．③和⑤ C．①、②和④ D．②、③和④ 15、单处理机系统中，可并行的是______。 ① 进程与进程 ② 处理机与设备 ③ 处理机与通道 ④ 设备与设备 A．①、②和③ B．①、②和④ C．①、③和④ D．②、③和④ 四、综合应用题（第1、2、3题