5-1 连续存储管理、的页式管理.ppt

* * 第十一讲 连续存储分配、页式存储管理 目的与要求：了解连续存储分配，掌握页式存储管理。 重点与难点：连续可变存储管理；页式存储管理。 作业：5，6，7，10 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第五章 存储管理 研究三方面的问题： 取（fetch） 放（placement） 替换（replacement） 请调、预调 连续、非连续 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 内存空间安排 5.1 连续空间分配 5.1.1单道连续分配 特点：任一时刻内存只有一道作业，该作业连续存放于内存中。 一、管理方法 操作系统 用户程序 0 a a+1 n 界地址寄存器 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 界地址寄存器 主存 A a? cpu true false 地址A 终止程序运行 越界检查机构：用户程序每访问一次主存，越界检查机构将访问的地址与界地址寄存器中的值比较。若越界，则终止其执行。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、覆盖（overlap） 操作系统 固定区(4k) 覆盖区(6k) 覆盖区(10k) A(4k) E(10k) D(6k) C(4k) B(6k) F(8k) 因内存小于作业的程序空间而引入覆盖，将用户空间划分成一个固定区和多个覆盖区。主程序放固定区，依次调用的子程序则放在同一个覆盖区。操作系统提供覆盖系统调用函数，由用户编程序时在转子前调用。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基本思想：将处于等待状态(等I/O)或就绪(等CPU)状态的进程从主存换出到辅存，把将要执行的进程移入主存。 三、交换 多道程序设计的要求 交换要花费较长的时间。 为了支持交换，必须在系统空间设立I/O缓冲区。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 特点：任一时刻内存可有多道作业，每道作业连续存放于内存. 操作系统 U1 ... Un 5.1.2 多道固定划分法 一、管理方法 将用户内存空间分成长度固定的若干块。 用户空间 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.上下界寄存器和地址检查机构。当作业被调度运行时，作业在内存中的上下界地址送上下界寄存器，每次内存访问时，地址检查机构作越界检查。作业程序是绝对地址或静态可浮动的。 CPU 主存 下界寄存器 上界寄存器 True True 地址A F F 程序性中断 地址访问保护有两种方式： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.基址寄存器、长度寄存器和动态地址转换机构。当作业被调度运行时，将作业所占内存基址及长度送基址、长度寄存器，每次内存访问时，先看访问地址是否小于长度，然后+基址进行访存。用户程序代码是可动态浮动的。 CPU 主存 基地址寄存器 长度寄存器 + True 地址A F 程序性中断 Evaluation only. Created with Aspos