江南大学现代远程教育 第二阶段测试卷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完成后的空闲区队列结构（要求画出分区描述器
信息，假定分区描述器所占用的字节数已包含在作业所需要的主存容量中）。
1
（4） 哪种算法对该作业序列是合适的？简要说明分配过程。
七、 试说明在生产者－消费者问题的描述中，将两个P操作的次序颠倒后会不会发生死锁？
为什么？若将两个V操作次序颠倒会出现类似的问题吗？（7分）
八、 在放置策略中有如下两种最常用的算法：最佳适应算法、首次适应算法，请指出它们的
特点和区别。（6分）
九、 页式系统和段式系统的区别是什么？（5分） 十、 试叙述段页式地址变换的过程。（8分）
十一、 什么是进程在某时刻t的工作集？工作集与页面的调入和淘汰策略有什么关系？（6
分）
十二、 选择题（12分）
1、作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A、提交
B、后备
C、执行
D、完成
2、支持程序浮动的地址转换机制是( )。
A、页式地址转换 C、静态重定位 A、页表
B、段式地址转换 D、动态重定位 B、段表
D、分区分配表＋空闲区表
B、进一步提高系统内程序并发执行的速度 D、防止死锁
3、在可变分区分配方案中，为了实现主存的空间分配，采用（ ）进行管理。
C、段表＋页表
4、线程的使用是为了（ ）。
A、取代进程的概念
C、在微机上实现分时系统
参考答案
一、 名词解释
1、 系统抖动：导致系统效率急剧下降的主存和辅存之间的频繁页面置换现象称为颠簸，又称为系统抖动。
2、 置换算法：当要索取一页面并送入主存时，必须将该作业已在主存中的某一页面淘汰掉。用来选择淘汰哪一页的规则就叫做置换算法。
3、 存储保护：计算机在多用户或多道程序运行的情况下，主存储器往往是按区分配给各道程序使用。为了互不影响，必须由硬件（软件配合）保证每一道程序只能在给定的存储区域内活动，这种措施叫做存储保护。
4、 虚拟存储器：计算机系统在处理应用程序时，只装入部分程序代码和数据就启动其运行，
2
由操作系统和硬件相配合完成主存和外围联机存储器之间的信息的动态调度，这样的计算机系统好像为用户提供了一个其存储容量比实际主存大得多的存储器，这个存储器称为虚拟存储器。
二、 竞争与死锁有什么区别？
并发进程共享系统资源，在竞争资源时可能会产生死锁。产生死锁的根本原因是系统能够提供的资源个数比要求该资源的进程数少。资源竞争现象是具有活力的、必须的，虽然它存在着发生死锁的危险性。但竞争并不等于死锁。在并发进程的活动中，存在一条合理的联合推进路线，可以使每个进程都运行完毕。
三、 三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一进程最多
需要两个资源，试问：该系统会发生死锁吗？为什么？
假设最坏的情况，三个进程都得到一个资源。还余一个资源。由于每一进程最多需要两个资源，因此余下的一个资源无论分配给任何一个进程，该进程都会完成其任务运行结束，从而将占用的两个资源归还系统。归还系统的资源可以分配给其它进程，直至所有进程都运行结束。
四、 线程调度的主要任务是什么？
在支持线程的系统中，处理机的分配单位是线程，当处理机空闲时，以某种策略选择一个就绪线程去运行，并为它分配处理机时间。
五、 存储管理的功能及目的是什么？
为了支持多道程序运行，存储管理应具有： （1） （2） （3） （4）
映射逻辑地址到物理主存地址； 在多用户之间分配物理主存； 对各用户区的信息提供保护措施； 扩充逻辑主存区。
六、 （1）
作业3140KB020KBOS 3
160KB176KB作业2 16KB（2）
（3）
020KB160KB176KB256KB-1m-rib20KB00140KB80KB176KB∧首次适应算法m-rib176KB0080KB140KB20KB∧4 OS作业2 1