计算机操作系统第四版汤小丹版

在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效的存储管理方式；

c.综上可见，连续分配方式和离散分配方式各有各自的特点，应根据实际情况加以改进和利用.

19. 虚拟存储器有哪些特征?其中最本质的特征是什么？

特征：离散性、多次性、对换性、虚拟性；

最本质的特征：离散性；最重要的特征：虚拟性。

20. 实现虚拟存储器需要哪些硬件支持？

a.对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构；

b.对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；

21. 实现虚拟存储器需要哪几个关键技术？

a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；

25. 在请求分页系统中，通常采用哪种页面分配方式——物理块分配策略？

三种分配方式：固定分配局部置换、可变分配全局置换、可变分配局部置换。

26. 在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面

走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

M=3

M=4 M=3M=4时，采用FIFO页面置换算法的缺页次数为10次，缺页率为83%。 由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是Belady现象。

28. 试说明改进型Clock置换算法的基本原理。

基本原理：

在将一个页面换出时，如果该页已被修改过，便须将该页重新写回到磁盘上；但如果该页未被修改过，则不必将它写回磁盘上。在改进型算法中，除需考虑页面的使用情况外，还须再增加一个因素，即置换代价，这样，选择页面