虚拟存储OS3续.pptVIP

第三章 存储管理虚拟存储器(Virtual Memory)（续） 教学目的： 为了在内存空间运行超过内存总容量的大作业，或者同时运行大量作业，解决的方法是从逻辑上扩充内存容量，这就是虚拟存储技术所要解决的主要问题。本课要介绍虚拟存储技术实现的各种方案，每种方案所需的硬件和软件支持。 教学要求： 掌握虚拟存储器的理论基础和定义，熟悉虚拟存储器实现方式和特征。 掌握请求分页的页表机制、缺页中断机构和地址变换机构，熟悉页面的分配和置换策略、页面的分配的算法。 熟练掌握最佳置换算法、先进先出（FIFO）置换算法、最近最久未使用置换算法LRU，掌握Clock置换算法和页面缓冲算法；掌握有效访问时间计算，熟悉工作集概念。 掌握请求分段的段表机制、缺段中断机构和地址变换机构，熟悉分段的共享和保护。 （一）虚拟存储器的基本概念 （1）虚拟存储器的引入 1．局部性原理 早在1968年P．Denning就指出过，程序在执行时将呈现出局部性规律，即在一段时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域内。那么程序为什么会出现局部性规律呢？原因可以归结为以下几点： 程序在执行时，除了少部分的转移和过程调用指令外，大多数仍是顺序执行的。 子程序调用将会使程序的执行由一部分内存区域转至另一部分区域。但在大多数情况下，过程调用的深度都不超过5。 程序中存在许多循环结