连续存储管理 页式管理.pptVIP

第11讲 连续存储分配、页式存储管理 目的与要求：了解连续存储分配，掌握页式存储管理。 重点与难点：连续可变存储管理；页式存储管理。 作业：5，6，7，10 第五章 存储管理 研究三方面的问题： 取（fetch） 放（placement） 替换（replacement） 请调、预调 连续、非连续 内存空间安排 5.1 连续空间分配 5.1.1单道连续分配 特点：任一时刻内存只有一道作业，该作业连续存放于内存中。 一、管理方法 操作系统 用户程序 0 a a+1 n 界地址寄存器 界地址寄存器 主存 A a? cpu true false 地址A 终止程序运行 越界检查机构：用户程序每访问一次主存，越界检查机构将访问的地址与界地址寄存器中的值比较。若越界，则终止其执行。 二、覆盖（overlap） 操作系统 固定区(4k) 覆盖区(6k) 覆盖区(10k) A(4k) E(10k) D(6k) C(4k) B(6k) F(8k) 因内存小于作业的程序空间而引入覆盖，将用户空间划分成一个固定区和多个覆盖区。主程序放固定区，依次调用的子程序则放在同一个覆盖区。操作系统提供覆盖系统调用函数，由用户编程序时在转子前调用。 基本思想：将处于等待状态(等I/O)或就绪(等CPU)状态的进程从主存换出到辅存，把将要执行的进程移入主存。 三、交换 多道程序设计的要求 交换要花费较长的时间。 为了支持交换，必须在系统空间设立I/O缓冲区。 特点：任一时刻内存可有多道作业，每道作业连续存放于内存. 操作系统 U1 ... Un 5.1.2 多道固定划分法 一、管理方法 将用户内存空间分成长度固定的若干块。 用户空间 1.上下界寄存器和地址检查机构。当作业被调度运行时，作业在内存中的上下界地址送上下界寄存器，每次内存访问时，地址检查机构作越界检查。作业程序是绝对地址或静态可浮动的。 CPU 主存 下界寄存器 上界寄存器 True True 地址A F F 程序性中断 地址访问保护有两种方式： 2.基址寄存器、长度寄存器和动态地址转换机构。当作业被调度运行时，将作业所占内存基址及长度送基址、长度寄存器，每次内存访问时，先看访问地址是否小于长度，然后+基址进行访存。用户程序代码是可动态浮动的。 CPU 主存 基地址寄存器 长度寄存器 + True 地址A F 程序性中断 二、调度 OS 4k 6k 12k OS 4k 6k 12k ... 7k 3k 4k 5k ... 3k 4k 1k 2k ... 5k 6k ... 7k 10k 11k 8k 多队列法 单队列法 三、存储碎片 内部碎片：内存某存储区间大于其存放作 业空间的部分。 外部碎片：内存某存储区间容不下要运行 的作业时。 OS 12k 4k 3K 内部碎片 OS 4k 6k 12k 作业长度：5K、8K、12K 外部碎片 一、管理方法 5.1.3 多道连续可变划分法 特点：多道、连续、但不固定划分内存。 系统设置一个空闲块队列，初始状态时队列中只有一个连续的空闲块。作业到达后，以某种策略分配空间。作业撤离时，将释放的空间加入空闲队列。 举例：假设任一时间段内，内存中每一作业的运行时间相等。 作业到来次序 所需存储量 运行时间 1 60 10 2 100 5 3 30 20 4 70 8 5 50 15 OS 0 40 256 J1 J2 J3 J4 J5 分配：分配策略包括首次满足法/最佳满足法/最大满足法，在找到合适的空闲块后，从其中将作业大小的空间分给作业，而剩余部分挂入空闲队列。 下面F是空闲块集合; size(k)为块k的大小; size(v)为用户所需空间。 if 所有属于F的k，均有size(k)size(v),则失败。 否则按某一策略选出k，使得size(k)≥size(v). F = F – {k}; 回收： 当作业结束时，收回作业所占空间，将此块链入空闲队列。 若空闲队列中原来有与