第四章—C虚拟存储器.pptVIP

请求式分页存储管理性能分析举例 1．程序设计的质量 2．页面的大小 3．分配的内存块数 4．页面置换算法性能 图1 FIFO算法性能分析（m=3） 图2 FIFO算法性能分析（m=4） 图3 LRU算法性能分析（m=3） 4.6 虚拟存储器的基本概念 前面所介绍的各种存储管理方式具有一个共同的特点，即作业必须一次性全部装入主存空间后才能运行，直至作业运行结束后才释放所占有的全部主存资源。这样就会出现以下情况： 1当主存空间不能满足作业地址空间要求时，作业就不能装入主存，无法运行。 2当有大量作业要求运行时，由于主存容量有限，只能将少数作业装入主存运行，而其他作业留在辅存上等待。 4.6.1 虚拟存储器的引入 常规存储管理方式的特征是：一次性、驻留性。 局部性原理 早在1968年P．Denning就指出过，程序在执行时将呈现出局部性规律，即在一段时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域内。那么程序出现局部性规律原因可以归结为以下几点： （1）程序在执行时，除了少部分的转移和过程调用指令外，大多数仍是顺序执行的。 （2）子程序调用将会使程序的执行由一部分内存区域转至另一部分区域。但在大多数情况下，过程调用的深度都不超过5。 （3）程序中存在许多