操作系统第2阶段测试题.pdf

江南大学现代远程教育第二阶段测试卷B 第 5 章至第 7 章 考试科目 : 《操作系统》 （总分100 分） 时间： 90 分 钟 ______________学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、 名词解释 （12 分） 1、 系统抖动 2 、 置换算法 3 、 存储保护 4 、 虚拟存储器 二、 竞争与死锁有什么区别（ 7 分） 三、 三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每 一进程最多需要两个资源，试问：该系统会发生死锁吗为什么（ 7 分） 四、 线程调度的主要任务是什么（ 5 分） 五、 存储管理的功能及目的是什么（ 5 分） 六、 已知主存有 256KB 容量，其中操作系统占用低地址 20KB，现有如下一个作业 序列： 作业 1 要求 80KB； 作业 2 要求 16KB； 作业 3 要求 140KB； 作业 1 完成； 作业 3 完成； 作业 4 要求 80KB； 作业 5 要求 120KB。 试分别用首次适应算法和最佳适应算处理上述作业序列（在存储分配时，从空闲区高地址 处分割作为已分割区） ，并完成以下各个步骤。 （20 分） （1） 画出作业 1、2、 3 进入主存后主存的分配情况。 （2 ） 画出作业 1、3 完成后主存的分配情况。 1 （3 ） 试分别用上述两种算法画出作业 1、3 完成后的空闲区队列结构 （要求画出分 区描述器信息，假定分区描述器所占用的字节数已包含在作业所需要的主存容量中） 。 （4 ） 哪种算法对该作业序列是合适的简要说明分配过程。 七、 试说明在生产者－消费者问题的描述中，将两个 P 操作的次序颠倒后会不会 发生死锁为什么若将两个 V 操作次序颠倒会出现类似的问题吗（ 7 分） 八、 在放置策略中有如下两种最常用的算法：最佳适应算法、首次适应算法，请 指出它们的特点和区别。 （6 分） 九、 页式系统和段式系统的区别是什么（ 5 分） 十、 试叙述段页式地址变换的过程。 （8 分） 十一、 什么是进程在某时刻 t 的工作集工作集与页面的调入和淘汰策略有什么 关系（ 6 分） 十二、 选择题 （12 分） 1、作业调度程序是从处于 ( ) 状态的作业中选取一个作业并把它装入主存。 A 、提交 B、后备 C、执行 D、完成 2 、支持程序浮动的地址转换机制是 ( ) 。 A、页式地址转换 B、段式地址转换 C、静态重定位