第5章 虚拟存储器浅析.ppt

第五章 虚拟存储器;第五章 虚拟存储器;第五章　虚拟存储器 ;5.1 虚拟存储器概述;5.1.1 常规存储管理方式的特征和局部性原理;程序装入内存时可能出现的问题 程序太大，要求的空间超出了内存总容量 大量作业要求运行，但内存不能容下所有作业 常规存储器管理方式的特征 一次性 要求作业全部装入内存才能运行 驻留性 程序装入内存后便一直驻留内存，直至运行结束;局部性原理（1968年， Denning.P） 程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下仍是顺序执行的； 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但经研究看出，过程调用的深度在大多数情况下都不超过5； 程序中存在许多循环结构，这些虽然只由少数指令构成，但是它们将多次执行； 程序中还包括许多对数据结构的处理，如对数组进行操作，往往都局限于很小的范围内。;局限性的表现 时间局限性 某条指令被执行= 不久以后该指令可能再次执行 数据被访问过=不久以后该数据可能再次被访问 典型原因：在程序中存在着大量循环操作 空间局限性 存储单元被访问=不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内 典型情况：程序的顺序执行。;虚拟存储器的基本工作情况 程序、数据、堆栈的大小可以超过内存的大小，操作系统把程序当前使用的部分保留在内存，而把其它部分保存在磁盘上，并在需要时在内存和磁盘之间动态交换。 虚拟存储器支持多道程序设计技术;5.1.2 虚拟存储器的定义和特征;5.1.2 虚拟存储器的定义和特征;5.1.3 虚拟存储器的实现方法;5.1.3 虚拟存储器的实现方法;5.1.3 虚拟存储器的实现方法;5.2 请求分页存储管理方式;5.2.1 请求分页中的硬件支持;5.2.1 请求分页中的硬件支持;5.2.1 请求分页中的硬件支持;涉及6次缺页中断的指令 ;5.2.1 请求分页中的硬件支持;请求分页中的地址变换过程 ;5.2.2 请求分页中的内存分配;5.2.2 请求分页中的内存分配;5.2.2 请求分页中的内存分配;5.2.2 请求分页中的内存分配;5.2.2 请求分页中的内存分配;5.2.2 请求分页中的内存分配;5.2.3 页面调入策略;5.2.3 页面调入策略;5.2.3 页面调入策略;5.2.3 页面调入策略;5.2.3 页面调入策略;请求分页中的地址变换过程;页置换例子;页置换例子（cont.）;5.2.3 页面调入策略;5.2.3 页面调入策略;5.3 页面置换算法;5.3 页面置换算法;;5.3.1 先进先出置换算法和最佳置换算法;1;先进先出(FIFO)页面置换算法 引用页：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5。 4个帧 Belady异常：帧越多，页错误越多。;5.3.1 先进先出置换算法和最佳置换算法;引用次序 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1;5.3.1 先进先出置换算法和最佳置换算法;5.3.2 最近最久未使用和最少使用置换算法;引用次序 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1;5.3.2 最近最久未使用和最少使用置换算法;5.3.2 最近最久未使用和最少使用置换算法;实页;5.3.2 最近最久未使用和最少使用置换算法;5.3.2 最近最久未使用和最少使用置换算法;5.3.2 最近最久未使用和最少使用置换算法;5.3.3 Clock置换算法;5.3.3 Clock置换算法;5.3.3 Clock置换算法;5.3.3 Clock置换算法;5.3.3 Clock置换算法;5.3.3 Clock置换算法;5.3.3 Clock置换算法;5.3.3 Clock置换算法;5.3.3 Clock置换算法;5.3.3 Clock置换算法;5.3.4 页面缓冲算法(PBA： Page Buffering Algorithm);5.3.4 页面缓冲算法(PBA： Page Buffering Algorithm);5.3.5 访问内存的有效时间;5.4 “抖动”与工作集;5.4.1 多道程序度与“抖动”;5.4.1 多道程序度与“抖动”;5.4.2 工作集;5.4.2 工作集;5.4.2 工作集;5.4.2