虚拟存储课件.pptVIP

5.1 请求页式虚拟存储管理基础 虚拟存储的好处 第一：可以运行大程序，包括超过内存实际容量的大程序。 第二：可以在有限的物理内存中运行更多的程序。多道程序系统的度不再受到物理内存空间的限制。 （可概括为更大更多） 图：实现虚拟存储的典型过程 解：第一种缺页中断次数为128次， 第二种缺页中断次数为128*128=16384次 5.2 请求页式的替换策略 5.2.1 替换策略综述 5.2.2 请求页式静态替换策略 基本思想：被置换的页面是将来不再访问，或是在最远的将来才被访问的页面。 若采用固定分配策略，最佳置换算法可以保证系统的缺页率最低。 但是，无法预知一个进程在内存的若干页面中，哪一个页面是将来不再访问的，甚至最长时间内将不再访问的，因而该算法是无法实现的。 该算法可用于评价其他置换算法的性能。（最理想的） -----另一种方法：将访问页面组织在一个堆栈中，最近访问的页面拿出来放到栈顶，则栈底的页面即是最久未被访问过的。 实践证明，该方法的实现仍然很困难，系统付出的代价也非常大。 作业1：在一个采取局部置换策略的请求分页系统中，分配给某个作业的内存块数为4，其中存放的4个页面的情况如表4-3所示。 作业2：在一个请求分页系统中，假如一个页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前他还没有任何页装入内存，当分配给改作业的物理块数目M分别为3和