存储器管理2资料.ppt

第四章 存储器管理 4.1 储存器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.6.1 虚拟存储器的引入 常规存储器管理方式要求作业运行前全部装入内存，作业装入内存后一直驻留内存直至运行结束。? 这种存储管理方式不仅限制了大作业的运行，也不能满足大量作业同时运行的要求。而物理扩充内存会增加成本，故应从逻辑上扩充内存。 虚拟存储器的基本原理 在程序运行之前，将程序的一部分放入内存后就启动程序执行。 在程序执行过程中，当所访问的信息不在内存时，由操作系统将所需要的部分调入内存，然后继续执行程序。 另一方面，操作系统将内存中暂时不使用的内容换出到外存上，从而腾出空间存放将要调入内存的信息。 从效果上看，这样的计算机系统好像为用户提供了一个存储容量比实际内存大得多的存储器，将这个存储器称为虚拟存储器。 虚拟存储器的定义 虚拟存储器是指具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 虚拟存储器的理论基础 程序信息不全部装入主存，能否保证程序的正确运行？ 回答是肯定的,1968年P.Denning研究了程序执行时的局部性原理。 局部性原理 虚拟存储器的理论基础是程序执行时的局部性原理。 局部性原理是指程序在执行过程中一个较短时间内，程序所执行的指令地址和操作数地址分别局限于一定区域内。 局部性原理（续） 程序中只有少量分支和过程调用，大都是顺序执行的指令； 过程调用使程序从一部分区域转至另一部分区域，但过程调用深度有限（一般不超过5层），一段时间内，指令引用被局限在很少几个过程中； 程序中存在许多循环，是由相对较少的指令组成，在循环过程中，计算被限制在程序中很小的相邻部分中。 对于连续访问数组之类的数据结构，往往是对存储区域中相邻位置的数据的操作。 局部性的体现 局部性体现为： 时间局部性：一条指令的一次执行和下次执行，一个数据的一次访问和下次访问，都集中在一个较短时间内。 空间局部性：当前执行的指令和将要执行的指令，当前访问的数据和将要访问的数据，都集中在一个较小范围内。 实现虚拟存储技术的物质基础 相当数量的外存：足以存放多个用户的程序。 一定容量的内存：在处理机上运行的程序必须有一部分信息存放在内存中。 地址变换机构：动态实现逻辑地址到物理地址的变换。 4.6.2 虚拟存储器的实现方法 常用的虚拟存储技术有： 请求分页系统 在分页系统的基础上，增加了请求调页功能、页面置换功能而形成的页式虚拟存储系统。 请求分段系统 在分段系统的基础上，增加了请求调段功能、分段置换功能而形成的段式虚拟存储系统。 请求段页式系统* 在段页式系统的基础上，增加了请求调页功能、页面置换功能而形成的段页式虚拟存储系统。 4.6.3 虚拟存储器的特征 多次性 一个作业被分成多次调入内存 对换性 允许作业在运行过程中换入换出 虚拟性 把辅助存储器作为对主存储器的扩充， 向用户提供一个比实际主存大得多的地址空间。 第四章 存储器管理 4.1 储存器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 请求分页存储管理 请求分页存储管理方法是在分页存储管理的基础上增加了请求调页和页面置换功能。 实现思想：在作业运行之前只装入当前需要的一部分页面便启动作业运行。在作业运行过程中，若发现所要访问的页面不在内存，便由硬件产生缺页中断，请求OS将缺页调入内存。若内存无空闲存储空间，则根据某种置换算法淘汰已在内存的某个页面，以腾出内存空间装入缺页。 4.7.1 请求分页系统中的支持机构 除了一定容量的内存和外存，请求分页中的支持机构还有： 页表 缺页中断机构 地址变换机构 页表 请求分页系统中使用的主要数据结构仍然是页表。但由于每次只将作业的一部分调入内存，还有一部分内容存放在磁盘上，故需要在页表中增加若干项。 扩充后的页表项如下所示： 扩充后的页表项 页号和物理块号：其定义同分页存储管理。 状态位：用于表示该页是否在主存中。 访问字段：用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问。 修改位：用于表示该页调入内存后是否被修改过。 外存地址：用于指出该页在外存上的地址。 缺页中断处理 在请求分页系统中，当地址转换机构发现指令所访问的页不在内存时，便产生缺页中断，请求OS将缺页调入内