虚拟存储器精要.pptVIP

* * 第六章 虚拟存储器(VIRTUAL MEMORY) 1、虚拟存储器的引入 2、请求分页存储管理方式 3、页面置换算法 4、请求分段存储管理方式 * 第六章 虚拟存储器教学要求 掌握虚拟存储器的理论基础和定义，熟悉虚拟存储器实现方式和特征。 掌握请求分页的页表机制、缺页中断机构和地址变换机构，熟悉页面的分配和置换策略、页面的分配的算法。 熟练掌握最佳置换算法、先进先出（FIFO）置换算法、最近最久未使用置换算法LRU，掌握Clock置换算法和页面缓冲算法；掌握有效访问时间计算，熟悉工作集概念。 掌握请求分段的段表机制、缺段中断机构和地址变换机构，熟悉分段的共享和保护。 * 6.1虚拟存储器的基本概念 6.1.1 虚拟存储器的引入 在存储器管理一章，对存储器的分配都要求将一个作业全部装入内存方 能运行。（1）如果作业很大，它所要求的内存超过了内存的总容量，这将 使得该作业无法运行。（2）另由于内存容量的限制，使得不能同时运行多 个作业。 解决方法 (1) 从物理上增加内存容量。受机器自身的限制且增加成本。 （2）从逻辑上扩充内存容量。即虚拟存储技术。 一、局部性原理 早在1968年P．Denning就指出过，程序在执行时将呈现出局部性规律，即在一段时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域内。程序为什