第四章-存储器管理-1.ppt

第四章 存储器管理 4.1 概述 1、基本概念 （1）存储器 计算机系统的重要资源之一 两类：内存和辅存 内存可被处理器直接访问，处理器按绝对地址访问内存 处理器不能直接访问辅助存储器 在I/O控制系统管理下，辅助存储器与内存之间可以进行信息传送 (2)内存空间划分 两部分：系统区和用户区。 系统区用来存放操作系统本身的程序和数据,如,核心程序、标准子程序等。 用户区用来存放用户的程序和数据。 2.存储管理的主要功能 （1）内存空间的分配与回收 内存空间分配表:记录内存空间的分配情况。 分配时查找该表，找出足够的空闲区域分配给请求者。 若空闲区不能满足申请要求，则让申请者成为等待内存资源状态，直到有足够内存空间再分配。 去配时要修改“内存空间分配表”，在表中将回收区域的标志置成“空闲”状态。 实现内存分配的两种途径：静态分配与动态分配。 两者的区别在于：实施的内存分配是在进程执行前还是进程运行过程中。 （2）实现地址重定位(地址转换/映射/变换） 将逻辑地址转换成物理地址的工作称“重定位”。 重定位的方式：静态重定位与动态重定位 静态重定位 在程序执行之前，将指令地址和数据地址全部转换成绝对地址。在其执行过程中不再进行地址转换。 程序必须存放在连续的内存空间。 动态重定位 先将程序装入所分配的内存区域中。每执行一条指令时，由硬件地址转换机构进行重定位。（专设一个重定位寄存器） 程序不必存放在连续的内存空间。 （3）内存空间的共享和保护 共享的含义 - 允许多个进程同时进入内存区域,共享同一个内存。 - 允许多个进程访问内存中的同一段程序或数据。 保护： 为防止各道程序相互干扰，保护各存储区域内的信息不被破坏，必须实现存储保护。 存储保护的工作由硬件和软件配合实现。 保护方法 （1）上下界存储保护技术 （2）保护键法 （4）内存空间的扩充 使用存储管理软件实现内存的逻辑扩充。 虚拟存储技术： 不是将全部程序装入内存，而是只装入当前需要运行的那一部分，其他部分仍在外存。需要时再将所需部分调入。 （1）存储区的分配和回收 （2）地址转换 采用静态重定位 硬件支持：上界寄存器 绝对地址 = 逻辑地址 + 上界寄存器值 （3）存储保护（设置界地址寄存器） 主要解决用户作业不侵犯系统区。 CPU对每条指令的绝对地址进行检查。若有地址错误，产生“地址越界”中断事件。 限定作业在规定的内存区内执行，避免破坏OS的信息，达到“存储保护”的目的。 单一连续分区存储管理的主要缺点： CPU的利用率不高 内存空间浪费严重 例如：对于小程序内存浪费；程序全部装入，使 得很少使用的程序也占用一定的内存空间。内存中的程序和数据是不可共享的。 应用例子： IBM 7094 FORTRAN监督系统、CP/M系统、 DJS 0520系统 DOS2.0以下版本。 4.3 分区存储管理 将内存用户区划分成多个存储分区，每个分区可装入一个进程。 适用于多道程序系统。 1.固定分区存储管理 2.可变分区存储管理 1.固定分区存储管理 基本思想： 把内存中可分配的用户区预先划分成若干个连续区，大小可以相同，也可以不同。 分区个数固定，每个分区的大小固定。 一个分区中装入一个作业，作业在执行过程中不会改变存放区域。 适用于任务数固定，程序大小已知的情形。 （1）内存空间的分配与回收 内存分配表：说明各分区的分配情况。 1 分区的起始地址和长度。 2 每个分区设一个标志/标志位。当标志位为“0”时，表示空闲，当标志为非“0”时，表示已被占用。 分配内存空间：采用顺序分配算法。 顺序查找内存分配表，找标志为“0”的分区，比较装入作业的逻辑地址空间的长度和分区长度。 回收内存空间：管理程序改写内存分配表。 设置该分区状态标志位。 （2）地址转换和存储保护 主要采用静态重定位方式：PP.136 硬件支持：下界寄存器 与 上界寄存器 存储保护： 装入程序对每条指令中的地址都要进行核对： 如果绝对地址在上、下限地址范围内，则可按绝对地址访问内存； 如果不等式不成立，则形成“地址越界”的中断事件，达到存储保护的目的。 举例内存分配表以及对应内存状态如下图 图中操作系统占用低地址部分的20K，其余空间被划分为4个分区，4号分区未分配。 补充: （3）改善内存空间的利用率 具体方法如下： 划分分区时按分区大小顺序排列。 根据经常出现作业的大小和频率划分分区。 按作业对内存空间的需求量排成多个作业队列。 规定： 作业队列中的各作业只能依次装入对应的分区中； 不同的分区中可同时装入作业； 某作业队列为“空”时，该作业队列对应的分区