江南大学操作系统2012年下半年第二阶段测试卷B
江南大学现代远程教育2012年下半年第二阶段测试卷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、在微机上实现分时系统 D、防止死锁
页:
[1]