第五章虚拟存储器.pptxVIP

第五章 虚拟存储器5.1 虚拟存储器概述5.2 请求分页存储管理方式5.3 页面置换算法5.4“抖动”与工作集5.5请求分段存储管理方式5.1 虚拟存储器概述　连续存储、离散存储缺点：都要求将一个作业全部装入内存后方能运行。出现问题：　(1) 大作业（要求的内存空间超过了内存总容量），作业不能全部被装入内存，致使该作业无法运行。　(2) 作业数量多时，只能有少数作业装入内存运行，其它大量的作业留在外存上等待。 解决方法： 1）从物理上扩充内存 2）从逻辑上扩充内存—虚拟存储 5.1.1 常规存储器管理方式的特征和局部性原理1．常规存储器管理方式的特征　(1) 一次性：作业在运行前一次性全部装入内存。有些程序数据用不到，浪费内存空间。 (2) 驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。　　 一次性及驻留性在程序运行时是否是必需的？ 2．局部性原理　程序在执行时将呈现出局部性规律：在一较短的时间内程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域。局限性表现：　 (1) 程序执行时，大多数情况下仍是顺序执行的。 (2) 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但经研究看出，过程调用的深度在大多数情况下都不超过5。 (3) 程序中存在许多循环结构，这些虽然只由少数指令构成，但是它们将多次执行。 (4) 程序中还包括许多对数据结构的处理，如对数组进行操作，它们往往都局限于很小的范围内。　　局限性还表现在下述两个方面：　(1) 时间局限性。如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。 原因：程序中存在着大量的循环操作。　(2) 空间局限性。一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内， 原因：程序的顺序执行。 3．虚拟存储器的基本工作情况：　1）仅将当前要运行的少数页面或段先装入内存使其运行，其余部分暂留在盘上。2）程序在运行时，再将需要的页、段调入内存。缺页、缺段——请求调入 3）若内存已满，则还须再利用页(段)的置换功能，将内存中暂时不用的页(段)调至盘上。5.1.2 虚拟存储器的定义和特征1.虚拟存储器的定义 指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 虚拟存储器逻辑容量：外存+内存 运行速度：接近内存 每位成本：接近外存2.　虚拟存储器的特征　1）多次性　一个作业被分成多次调入内存运行。 多次性是虚拟存储器最重要的特征，任何其它的存储管理方式都不具有这一特征。 2）对换性　指允许在作业的运行过程中进行换进、换出。 换进和换出能有效地提高内存利用率。 3）虚拟性—是实现虚拟存储器的最重要的目标 指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。5.1.3 虚拟存储器的实现方法1.请求分页系统 1）硬件支持：a.请求分页的页表机制 b.缺页中断机制 c.地址变换机构 2）实现请求分页的软件（算法） 请求调页软件、页面置换算法2.请求分段系统 1）硬件支持：a.请求分段的段表机制 b.缺段中断机制 c.地址变换机构 2）实现请求分页的软件（算法） 请求调段软件、段置换算法5.2请求分页存储管理方式 5.2.1　请求分页中的硬件支持1．请求页表机制功能：将逻辑地址转换为物理地址请求分页系统中的每个页表项：(1) 状态位P：指示该页是否已调入内存。(2)访问字段A：记录页在一段时间内被访问的次数。(3)修改位M:表示该页在调入内存后是否被修改过（1修改，0未修改）。 (4)外存地址：该页在外存上的物理块号。 　2．缺页中断机构 与一般中断共同点：保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等。、 与一般的中断的区别： (1)在指令执行期间产生和处理中断信号。 一般中断：CPU在一条指令执行完后，才检查是否有中断请求到达。 缺页中断：在指令执行期间，发现所要访问的指令或数据不在内存时就产生和处理中断。 　(2)一条指令在执行期间，可能产生多次缺页中断。在右图中，如在执行一条指令COPY A TO B时，最多可能要产生6次缺页中断。 　3．地址变换机构 首先去检索快表：若找到，便修改页表项中的访问位；对于写指令，还须将修改位置成“1”。 然后利用页表项中给出的物理块号和页内地址形成物理地址。地址变换过程到此结束。 5.2.2　请求分页中的内存分配要解决的三个问题： 1）进程正常运行所需最小物理块数的确定 2）每个进程所分配的物理块数是固定还是可变的 3）不同进程分配的物理块数是平均分配还是根据进程大小按比例分配1．最小物理块数