第5章 虚拟存储器管理.pptVIP

* 请求式分页系统缺点： (1)采用了动态地址变换机构，增加了计算机的成本，降低了处理机的速度。 (2)必须用一部分存储空间来存放各种表格．且要花费一部分处理机时间，用来建立和管理这些表。 (3)虽然分区间的零头问题消除了，但是出现了块内的零头问题。 (4)在请求页式系统中，为处理页面中断增加了系统开销。为防止系统颤动要采取一些附加的措施，这就进一步增加了系统的复杂性。 * 总结： 局部性原理及表现形式 虚拟存储器及其特征 虚拟存储器的实现及实现的前提 * 页面置换(淘汰)算法 最佳算法（OPT）：从主存移出永远不再需要的页面，若无这样的页面存在，则应选择最长时间不再需要访问的页面。 先进先出算法（FIFO）：最先进入内存的页面不再被使用的可能性最大。 最近最久未用算法（LRU）：选择最近一段时间内最长时间没有被访问过的页淘汰。 最近最不经常使用算法（LFU)：在需要淘汰某一页时，首先淘汰到当前时间为止，被访问次数最少的那一页。 最近未用算是（NRU）：选择最近未用过的页面淘汰出去。 * 抖动 工作集 影响缺页中断率的因素 f = （缺页次数）/（访问页面总数）× 100 % 操作系统 第五章 虚拟存储器管理 操作系统 第三章