第4章 存储管理.ppt

2. 地址变换过程 图 4-22 段页式系统中的地址变换机构 预习题 1、虚拟存储器的特征是什么？ 2、请求分页存储管理方式是如何实现的？ 第五章虚拟存储器 5 .1虚拟存储器的基本概念 5.5.1 虚拟存储器的引入 1. 常规存储器管理方式的特征 一次性。 (2) 驻留性。 2. 局部性原理 早在1968年， Denning.P就曾指出： (1) 程序执行时，除了少部分的转移和过程调用指令外， 在大多数情况下仍是顺序执行的。 (2) 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但经研究看出，过程调用的深度在大多数情况下都不超过5。 (3) 程序中存在许多循环结构，这些虽然只由少数指令构成，但是它们将多次执行。 (4) 程序中还包括许多对数据结构的处理，如对数组进行操作，它们往往都局限于很小的范围内。 局限性又表现在下述两个方面： (1) 时间局限性。如果程序中的某条指令一旦执行， 则不久以后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。产生时间局限性的典型原因，是由于在程序中存在着大量的循环操作。 (2) 空间局限性。一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型情况便是程序的顺序执行。 5.1.2 虚拟存储器定义 和特征 所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、 中、 小型机器和微型机中。 ? 5.1.3 虚拟存储器的实现方法 分页(分段)请求系统 硬件支持。 ① 请求分页的页表机制； ② 缺页中断机构； ③ 地址变换机构。 (2) 实现请求分页的软件。 虚拟存储器的特征 多次性 一个作业被分成多次地调入内存运行； 对换性 允许作业在运行过程中换进、换出； 虚拟性 从逻辑上扩充内存容量，使用户可使用的内存空间大于实际物理内存。 4. 离散性（基础） 5.2 请求分页存储管理方式 5.2.1 请求分页中的硬件支持 1. 页表机制 页号 物理块号 状态位P 访问字段A 修改位M 外存地址 状态位（存在位）P：表示该页是否调入内存 访问字段A：用于记录该页在某段时间内被访问的次数 修改位M：表示该页在调入内存后是否被修改过。 外存地址：该页在外存上的地址，通常是物理块号。 2. 缺页中断机构 图 4-23 涉及6次缺页中断的指令 （1）在指令执行期间产生和处理中断信号； （2）一条指令在执行期间，则可能产生多次缺页中断。 3. 地址变换机构 图 4-24 请求分页中的地址变换过程 5.2.2 内存分配策略和分配算法 1. 最小物理块数的确定 是指能保证进程正常运行所需的最小物理块数。当系统为进程分配的物理块数少于此值时，进程将无法运行。进程应获得的最少物理块数与计算机的硬件结构有关，取决于指令的格式、功能和寻址方式。 2. 物理块的分配策略 在请求分页系统中，可采取两种内存分配策略，即固定和可变分配策略。在进行置换时，也可采取两种策略，即全局置换和局部置换。于是可组合出以下三种适用的策略。 1) 固定分配局部置换 思路：分配固定数目的内存空间，在整个运行期间都不改变 策略：如果缺页，则先从该进程在内存的页面中选中一页，进行换出操作，然后再调入一页。 特点：为每个进程分配多少页是合适的值难以确定。此外，在对换时会浪费比较多的时间。 2) 可变分配全局置换 思路：每个进程预先分配一定数目的物理块，同时OS也保持一个空闲物理块队列。 策略：当缺页时，首先将对OS所占有的空闲块进行分配，从而增加了各进程的物理块数。当OS的空闲块全部用完，将引起换出操作。 3) 可变分配局部置换  思路：系统根据缺页率动态调整各进程占有的物理块数目，使其保持在一个比较低的缺页率状态下。 特点：使大部分进程可以达到比较近似的性能。 3. 物理块分配算法 1) 平均分配算法 将系统中所有可供分配的物理块，平均分配给各个进程。 例如，当系统中有100个物理块，有5个进程在运行时，每个进程可