第二节存储管理探究.pptVIP

图2.13 采用动态重定位的分配算法 2.2.5 覆盖技术 当用户作业大于地址空间大于主存可用空间时，该作业就无法运行，这样限制了大程序的运行。但我们知道一个大程序往往有多个模块构成，而且不每时每刻都要在内存中，这样几个模块在不同时间内装入内存时可以用同一块内容，即可以进行覆盖运行。具体情况如图2.14 A (20KB) B (50KB) C (20KB) D (40KB) E (20KB) F (20KB) 20KB 50KB 40KB 图 2.14 原来需170K，现在需要110KB 2.2.5 交换技术 交换技术同样是解决内存不足问题。在分时、实时系统及批处理系统中均有应用。 它的基本思想是：只允许一个或几个用户作业保留在内存中。当内存不够时，以整个作业为单位进行内外存交换。 * 缺点是作业较大时花费的代价较大。 2.3 虚拟存储器管理 2.3.1 虚拟存储器的概念 2.3.2 分页存储管理与动态地址重定位 2.3.3 现代计算机系统改进的动态地址重定位 2.3.4 页面置换算法 2.3.5 请求式分页存储管理性能分析举例 2.3.6 请求式分段存储管理 2.3.1 虚拟存储器的概念 （1）程序中往往会有一些彼此互斥的部分。 （2）在一个完整的程序中，会有一些诸如出错处理这样的子程序，在作业正常运行情况下不会执行这些程序，没有必要把它们调入内存。 基于程序局部性原理和上述情况，就没有必要把一个作业一次性全部装入内存再开始运行。而是可以把程序当前执行所涉及的信息放入内存中，其余部分可根据需要临时调入，由操作系统和硬件相配合来完成主存和辅存之间信息的动态调度。这样的计算机系统好像为用户提供了一个存储容量比实际主存大得多的存储器，就称为虚拟存储器。 2.3.2 分页存储管理 1）什么是分页 2）页面、页架号及其大小 3）分页系统中地址的构成 2-4KB p d p：页号 d：页内地址 1、基本概念 ４）页表和页表地址寄存器 页表地址寄存器 ０ １ n 页表 页号 页架号 状态 ０ １ ２ ３ ５ ８ １６ ２３ １ ０ １ ０ 2．分页存储管理的地址重定位问题 分页存储管理中的地址重定位是非常重要的，要使不连续的、分散的用户程序能正常运行，须采用动态地址重定位。此时，可采用重定位寄存器方式，如分页太多，则重定位寄存器用得太多。通常可在内存中为每个作业开辟一块特定区域，建立起作业的逻辑页与存储块之间的对应表格关系，这种表常称为页面映象表，简称页表。 图２.1５ 分页存储管理示意图 ３．地址转换过程 从上面介绍的地址变换过程可以看出：如果把页表全部放在内存，那么存取一个数据时，至少要访问二次内存。一次是访问页表，形成实际内存地址；另一次是根据形成的内存地址存取数据。显然，这比通常执行指令的速度要慢得多，使计算机的运行速度几乎降低一半。 图２.1６ 分页存储管理地址重定位实现过程 图２.1７ 采用快表和页表相结合的分页地址变换过程示意图 4．存储保护 四种保护方式：①禁止做任何操作，②只能执行，③只能读，④能读/写，当要访问某页时，先判断该页的存取控制和存储保护信息是否允许。 添加了存取控制信息的页表表目如下图所示： 状 态 ５、分页式存储分配方法的特点： １、优点： １）较好地解决了片问题 ２）作业地址空间不受内存的限制 ２、缺点： １）硬件支持 ２）要进行页表管理 2.3.3 现代计算机系统改进的动态地址重定位 （1）如何合理地组织管理相当大的页表？ 在Windows NT中，为解决第一个问题，对页表本身进行了改进，将庞大的页表本身也采取分页措施，采用了两级页表结构。即把页表本身按固定大小分成一个个小页表，每个小页表由210=1024个页表表目构成，每个表目占4字节，所以每个小页表刚好占一个页面（页面大小为212=4kb）。一共有210=1k个小页表。为了对这1k个小页表进行管理和索引查找，设置了一个页表目录，也称之为顶级页表或一级页表，该页目录包含有1k个表目项，分别指出每个次级小页表所在的物理块号和其他有关状态信息。这样，每个作业有一个页目录（一级页表），它的每个表目指向一个二级页表。页目录本身也刚好是一个页面大小（210=1k，每个表目4个字节）。 图２.20 Windows NT两级页表地址变换示意图 （2）面对大的页表，地址的映射怎样才能比较快地实现？ （1）使用快表：即利用前面我们已介绍的高速缓冲存储器来存放经常使用的页表表目，以提高页表的查询速度。 （2）使用高速缓冲存储器：在微处理器和主存之间设置32kb或64kb的高速缓冲存储器，大部分的指令和数据取自高速缓存（命中率为98%），所以存