江南大学现代远程教育 第二阶段测试卷 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 完成后主存的分配情况。（3）试分别用上述两种算法画出作业 1、3 完成后的空闲区队列结构（要求画出分区描述器信息，假定分区描述器所占用的字节数已包含在作业所需要的主存容量中）。（4）哪种算法对该作业序列是合适的简要说明分配过程。七、试说明在生产者－消费者问题的描述中，将两个 P 操作的次序颠倒后会不会发生死锁为什么若将两个 V 操作次序颠倒会出现类似的问题吗（7 分）八、在放置策略中有如下两种最常用的算法：最佳适应算法、首次适应算法，请指出它们的特点和区别。（6 分）九、页式系统和段式系统的区别是什么（5 分）十、试叙述段页式地址变换的过程。（8 分）十一、 什么是进程在某时刻 t 的工作集工作集与页面的调入和淘汰策略有什么关系（6 分）十二、 选择题（12 分）1、作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A、提交B、后备C、执行D、完成2、支持程序浮动的地址转换机制是( )。A、页式地址转换B、段式地址转换C、静态重定位D、动态重定位3、在可变分区分配方案中，为了实现主存的空间分配，采纳（ ）进行管理。 A、页表B、段表C、段表＋页表D、分区分配表＋空闲区表4、线程的使用是为了（ ）。A、取代进程的概念B、进一步提高系统内程序并发执行的速度C、在微机上...
