计算机操作系统第五章作业及答案

5、实现虚拟存储需要哪几种关键技术？

(1) 动态地址重定位技术；

(2) 离散的存储分配技术；

(3) 中断技术；

(4) 请求调入技术和置换技术。

9、何谓固定分配局部置换和可变分配全局置换的内存分配策略？

(1) 固定分配局部置换：为每个进程分配一组固定数目的物理块，在进程运行期间不再改变；如果在进程运行的过程中发生缺页，则只能从分配给该进程的n个页面中选出一页换出，然后调入新的一页。

(2) 可变分配全局置换：先为每个进程分配一定数目的物理块，在进程运行期间块数目可以适当增加或减少；如果在进程运行的过程中发生缺页，则从OS所保留的空闲物理块中取出一块，分配给该进程，或者在所有进程的全部物理块中，按算法选出应换出的页面，将其换出，空出一块来，调入新的一页。

13、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

M=4，缺页次数：10；缺页率：10/12

18、在请求分页系统中，产生“抖动”的原因是什么？

在请求分页式存储管理中，页在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统性能急剧下降。这种现象称为颠簸或抖动。原因：问题产生的原因：

(1) 分配给进程的物理块数太少，不能满足进程正常运行的基本要求；

(2) 页面淘汰算法不合理；

21、试说明如何利用“L=S”准则来调节缺页率，以避免抖动的发生。

从系统启动开始，每当要创建新进程或要为现有进程分配新空闲块时，就计算L 值和S值。若L>S则，可以进行上述工作；当L值接近S值时，只能换页。