第四~五篇 存储器管理.ppt

页式分配示意图 第五章 虚拟存储器 5.5 请求分段存储管理方式 请求分段的硬件支持 分段的共享和保护 缺段中断机构 与缺页中断类似，在一条指令执行期间，产生和处理中断 段不定长，处理起来比缺页中断复杂 如分配内存时，可能需拼接空闲区 2.地址转换过程: 段表寄存器 段表始址 段表大小 段 表 0 1 2 3 4 段号s 页号p 页内地址 段超长 物理地址 块号b 块内地址 页 表 0 1 2 3 b 4 页表长度 页表始址 + + 段页式系统中，访问一次数据,需访问三次内存(段表,页表,数据本身) 逻辑地址 段页式存储管理 5.1 虚拟存储器 前面所介绍的各种存储管理方式，有一个共同的特点，即它们都要求将一个作业全部装入内存后才能运行，于是，就可能出现以下情况： (1) 有的作业很大，其所要求内存空间超过了内存容量，从而导致作业不能全部被装入内存，以至于该作业无法运行。 (2) 有多个作业要求运行，但可用的内存空间不足以容纳所有的作业，只能将少数的作业装入内存让它们先运行，而将其他的作业留在外存等待。 解决方案： 增加物理内存容量 虚拟存储技术 5.1 虚拟存储器 4.6.1 虚拟存储器的引入 常规存储器管理方式的特征 （1）一次性：作业在运行前需一次性地全部装入内存。将导致上述两问题，以及可能的空间浪费。 （2）驻留性：作业装入内存后，便一直驻留内存，直至作业运行结束。不再使用的模块依然占据内存空间。 局部性原理 指程序在执行时呈现出局部性规律，即在一较短时间内，程序的执行仅限于某个部分，相应地，它所访问的存储空间也局限于某个区域。 局部性又表现为时间局部性(由于大量的循环操作，某指令或数据被访问后，则不久可能会被再次访问)和空间局部性（如顺序执行，指程序在一段时间内访问的地址，可能集中在一定范围之内）。 5.1 虚拟存储器 虚拟存储器的定义 基于局部性原理，程序在运行之前，没有必要全部装入内存，仅须将当前要运行的页（段）装入内存即可。 运行时，如访问的页（段）在内存中，则继续执行，如访问的页未在内存中（缺页或缺段），则利用OS的请求调页（段）功能，将该页（段）调入内存。如内存已满，则利用OS的页（段）置换功能，按某种置换算法将内存中的某页（段）调至外存，从而调入需访问的页(段)。 虚拟存储器 指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间 。 5.1 虚拟存储器 实现虚拟存储器的物质基础是二级存储器结构和动态地址转换机构。经过操作系统的改造，把计算机的内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存。 虚拟存储器实质上是把用户地址空间和实际的存储空间区分开来，当作两个不同的概念。它的容量主要受到两方面的限制： (1)指令中表示地址的字长。一个虚拟存储器的最大容量是由计算机的地址结构确定的。 (2)外存的容量。虚拟存储器的容量与主存的实际大小没有直接的关系，而是由主存与辅存的容量之和所确定。 5.1 虚拟存储器 4.6.2 虚拟存储器的实现方法 需在基于离散分配的存储管理方式上实现 分页请求系统 基于分页系统，增加了请求调页和页面置换功能 硬件支持： 请求分页的页表机制、缺页中断机构、地址变换机构 请求分段系统 基于分段系统，增加了请求调段和分段置换功能 硬件支持： 请求分段的段表机制、缺段中断机构、地址变换机构 5.1 虚拟存储器 4.6.3 虚拟存储器的特征 多次性 每个进程不是一次全部装入内存，而是分成若干个部分，分多次装入。当进程需要执行时，才将当前运行所需要的程序和数据装入内存。 对换性 在作业运行过程中允许换入、换出，在内存中那些暂时不使用的程序和数据可以换到外存的交换区存放，以腾出尽量多的内存空间供可运行进程使用。 虚拟性 虚拟内存不是扩大实际的物理内存，而是扩充逻辑内存的容量，使用户看到的内存容量大于实际内存容量。 5.2 请求分页技术 请求分页存储管理的基本思想 请求式分页也称虚拟页式存储管理，它的基本思想是：在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面，之后根据进程运行的需要，动态装入其它页面；当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。 为了实现页式虚存，系统需要解决下面三个问题： （1）系统如何获知进程当前所需页面不在主存。 （2）当发现缺页时，如何把所缺页面调入主存。 （3）当主存中没有空闲的页框时，为了要接受一个