操作系统第2阶段测试题

《操作系统第2阶段测试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、考试科目:《操作系统》第5章至第7章（总分100分）时间：90分钟一、名词解释（12分）1、系统抖动:导致系统效率急剧下降的主存和辅存之间的频繁页面置换现象称为颠簸，又称为系统抖动。2、置换算法：当要索取一页面并送入主存时，必须将该作业已在主存中的某一页面淘汰掉。用来选择淘汰的哪一页的规则就叫置换算法。3、存储保护：计算机在多用户或多道程序运行的情况下，主存储器往往是按区分配给各道程序使用。为了互不影响，必须由硬件（软件配合）保证每一道程序只能在给定的存储区域内活动，这种措施叫做存储保护。4、虚拟存储器：计算机系统在处理应用

2、程序时，只装入部分程序代码和数据就启动其运行，由操作系统和硬件相配合完成主存和外围联机存储器之间的信息动态调度，这样的计算机系统好像为用户提供了一个其存储容量比实际主存大得多的存储器，这个存储称为虚拟存储器。二、竞争与死锁有什么区别？（7分）答：并发进程共享系统资源，在竞争资源可能会产生死锁，产生死锁的根本原因是系统能够提供的资源个数比要求该资源的进程数少，资源竞争现象是具有活力的、必须的，虽然它存在着发生死锁的危险性，但竞争并不等于死锁，在并发进程的活动中，存在一条合理的联合推进线路，可以使每个进程都运行完毕。三、三个进程

3、共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一进程最多需要两个资源，试问：该系统会发生死锁吗？为什么？（7分）答：假设最坏的情况，三个进程都得到一个资源，还余一个资源，由于每一进程最多需要两个资源，因此余下的一个资源无论分配给任何一个进程，该进程都会完成其任务运行结束，从而将占用的两个资源归还系统，归还系统的资源可以分配给其它进程，直至所有进程都运行结束。四、线程调度的主要任务是什么？（5分）答：在支持线程的系统中，处理机的分配单位是线程，当处理机空闲时，以某种策略现在一个就绪线程去运行，并为它分配处理机时间。

4、五、存储管理的功能及目的是什么？（5分）答：为了支持多道程序运行，存储管理应具有：1、映射逻辑地址到物理主存地址；2、在多用户之间分配物理主存；3、对各用户区的信息提供保护措施；4、扩充逻辑主存区；六、已知主存有256KB容量，其中操作系统占用低地址20KB，现有如下一个作业序列：作业1要求80KB；作业2要求16KB；作业3要求140KB；作业1完成；作业3完成；作业4要求80KB；作业5要求120KB。3试分别用首次适应算法和最佳适应算处理上述作业序列（在存储分配时，从空闲区高地址处分割作为已分割区），并完成以下各个步骤

5、。（20分）（1）画出作业1、2、3进入主存后主存的分配情况。（2）画出作业1、3完成后主存的分配情况。（3）试分别用上述两种算法画出作业1、3完成后的空闲区队列结构（要求画出分区描述器信息，假定分区描述器所占用的字节数已包含在作业所需要的主存容量中）。答：（4）哪种算法对该作业序列是合适的？简要说明分配过程。答：首次应算法在为作业4分配主存空间时，把起始地址位于20KB的140KB大小的空闲区一分为二，剩余一个大小为60KB的空闲区，当为作业5分配内存时，已经没有容量大于等于作业5的空闲区。最佳适应算法能够同时为作业4、作

6、业5分配主存空间。3一、试说明在生产者－消费者问题的描述中，将两个P操作的次序颠倒后会不会发生死锁？为什么？若将两个V操作次序颠倒会出现类似的问题吗？（7分）答：在生产者-消费者问题中，如果颠倒两个P操作可能会发生死锁，在缓冲区满时，生产者仍可顺利执行P（mutex）操作，于是它获得了对缓冲区的存取控制权，然后当它执行P（empty）时，由于没有空缓冲区而被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出一个产品，并执行V（empty）操作，但在此时，由于缓冲区已经被挂起的生产者所占有，所以没有一个消费者能够取得

7、对缓冲区存取控制权，因此出现了生产者和消费者相互等死的局面。将两个V操作次序颠倒不会出现类似问题。二、在放置策略中有如下两种最常用的算法：最佳适应算法、首次适应算法，请指出它们的特点和区别。（6分）答：首次适应算法是尽可能地利用存储器的低地址部分的空闲区，而尽量保存高地址部分大的空闲区，使其不被划分掉，其好处是当需要一个较大的分区时，有较大的希望找到满足大的空闲区满足要求，空闲区是按其位置的顺序链在一起。最佳适应算法是将输入的作业放入主存中与它所需要的大小最接近的空闲区中，这样剩下的空间最小，空闲区队列是按空闲区大小递增顺序

8、链在一起。三、页式系统和段式系统的区别是什么？（5分）答：页式系统中的一页或页号相连的几个虚页上存放的内容一般都不是一个逻辑意义上完整的信息单位。段式系统中，分段是程序中自然划分的一组逻辑意义完整的信息集合。四、试叙述段页式地址变换的过程。（8分）答：段页式地址变换中要得到物理地址须经过三