华中科技大学电信系操作系统课件-chapter9.ppt

第九章 虚拟存储管理 掌握 虚拟存储基本原理 管理方式：分页、分段和段页式 页面置换算法 工作集的基本概念 9.1虚拟存储系统的基本概念 1、实存管理存在的问题 实存管理需要将作业一次全部内存方能运行，使作业的大小受到内存的极大限制。解决的方法两种： 物理上增加主存：硬件成本增加，并且往往受计算机系统本身的限制。 逻辑上扩充主存：本章的主要内容，虚拟存储技术 。 2、程序运行的局部性特性 时间局部性 指程序中的某条指令一旦被执行，则在较短的时间内，该指令可能被再执行，某个数据被访问，则在较短的时间内，该数据可能被再次访问。 空间局部性 指一旦程序访问了某个存储单元，在较短的时间内，其附近的存储单元很可能也被访问。即程序在一段时间内所访问的地址，可能集中在一定的范围内。 产生局部性的典型原因 程序顺序执行 递归调用 程序中存在大量的循环操作 程序中大量对一定数据结构的操作，如数组操作 3、虚拟存储器的基本原理 从局部性特性可以知道，一个作业在运行之前，没有必要全部装入内存，而仅需将那些当前要运行的部分指令和数据，先装入内存即可启动运行。 在程序执行过程中，如果需要的指令和数据不在内存中，则由CPU通知OS将相应的页或段调入到内存，然后继续执行。 另一方面，OS将内存中暂时不使用的页或段调出，保存在外存上，以腾出较多的内存。 从用户角度看，该系统具有的容量，将比实际的内存容量大得多。 虚拟存储技术：为用户提供一种不受物理存储器结构和容量限制的存储技术称为虚拟存储技术。 虚拟存储器：采用虚拟存储技术产生的，实际上并不存在的虚假的存储器。 实质：虚拟地址空间与主存地址空间分开。 物质基础 相当容量的辅存 一定容量的主存 地址变换机构 虚拟空间的限制 指令中的地址场长度限制；（主要原因） 外部存储器大小的限制。 虚拟存储技术的好处： 大程序：可在较小的可用内存中执行较大的用户程序； 大的用户空间：提供给用户可用的虚拟内存空间通常大于物理内存(real memory) 并发：可在内存中容纳更多程序并发执行； 易于开发：与覆盖技术比较，不必影响编程时的程序结构 虚拟存储管理技术的种类： 分页存储管理 分段存储管理 段页存储管理 9.2 分页存储管理 1、与实存简单分页管理的区别 基本相同 主要区别在于： 实存中需要将所有页一次装入内存，虚存中只需将部分页装入内存。 增加了请求调页和页面置换功能。 进程页表中添加若干项 标志位：存在位（present bit，内存页和外存页），修改位(modified bit) 访问统计：在近期内被访问的次数，或最近一次访问到现在的时间间隔 外存地址 2、直接映象的页地址转换 2、直接映象的页地址转换 地址转换过程 当进程被调度运行时，从PCB中读取页表的起始地址b和页表长度L信息，并存放在页表地址寄存器中； 将逻辑地址分解为页号p和页内地址d； 以页号为索引查找页表，查找操作由硬件完成：b+pl； 从页表中获得页架号P’，然后将P’与d组成实际物理地址。 2、直接映象的页地址转换 特点： 降低了CPU执行指令的速度，访问一个实际物理地址，至少需要访问两次内存，从而使速度将为1/2。 每个进程一个页表，页表的全部表项装在一个地址连续的内存空间。 只适合小进程地址空间。 2、直接映象的页地址转换 问题 页表可能会非常大。 如：32位OS，意味着一个进程的虚拟地址空间可达4G，如果页大小为4K，则页表有1M个页表目，如果一个表目占4个字节，则一个进程的页表需要4M内存。 地址映射应非常快。 3、多级页表的地址转换 为了减少进程页表对内存的占有，通常采取以下两种措施： 对进程页表所需的主存空间，采用离散分配方式。 只将当前需要的部分页表目调入主存，其余保留在虚拟存储器中，需要时才调入。 多级页表地址映射 二级页表 由于页表目之间不再连续，就需要增加一个页表的索引。通常将页表的索引称为页目录。这样先由页目录索引出页表，再由页表索引出页号，形成一个二级页表机构。 二级页表结构及地址映射过程 二级页表地址转换特点 访问数据需要三次访问主存。 页目录调入主存，页表并不全部调入主存 一般情况下，页目录表占一个页架，每页占一个页架。 4、反向页表地址转换 目的：减少页表占用主存空间 思想：反置页表不是依据进程的逻辑页号来组织，而是依据该进程在内存中的物理页面号来组织（为每一个页架设置一个页表项，并按页架号排序。 如：64M主存，若页面大小为4K，则反向页表只需64KB 实现： 每个进程一个反置页表； 虚拟地址中的逻辑页号，经K＝hash（p)获得hash值，并查找hash表； 以Hash表的索引值查找反向表获得页架 特点