操作系统习题Chapter06-1.pptVIP

第六章 存储管理 存储管理功能 内存资源管理 存储管理方式 外存空间管理 虚拟存储系统 第六章 存储管理 主存被划分成两部分： 系统区：用于存放操作系统的程序和数据 用户区：用于装入并存放各个用户进程的程序和数据 (各进程如何占用主存，由操作系统动态实现，存储器的管理主要是针对用户区的分配和管理) 存储管理需要完成的功能： 存储分配 存储共享 存储保护 存储扩充 地址映射 6.1 存储管理功能 存储分配 系统应具有如下功能： 记住内存每个位置的状态，即哪些是已经分配的，哪些是为分配的。 在系统程序或用户作业提出申请时，按照所需要的大小进行分配并确定分配区域 实施分配，修改分配记录表 回收系统或用户释放的存储区，并修改分配记录表。 6.1 存储管理功能 存储共享 目的：节省内存、相互通讯 内容：代码、数据 存储保护 防止地址越界 防止操作越权 6.1 存储管理功能(Cont.) 存储扩充 借助虚拟存储技术或自动覆盖技术来“扩充”主存容量 内存、外存结合，虚拟存储体系 速度接近内存，容量相当外存 地址映射 逻辑地址=物理地址 原因: 当程序装入内存时, 操作系统要为该程序分配一个合适的内存空间，由于程序的逻辑地址与分配到内存物理地址不一致, 而CPU执行指令时，是按物理地址进行的，所以要进行地址转换 硬件支持 基址寄存器(base)、限长寄存器(limit)、快表； 使用上述寄存器完成地址映射过程； 不能正常完成地址映射时产生中断。 地址映射 当一个作业装入与其地址空间不一致的存储空间中，就得要地址变换。也就是说将逻辑地址映射为内存地址，把这种作法叫做地址重定位。 (1)?静态地址重定位 在装入一个作业时，把作业中的指令地址全部转换为绝对地址（地址转换工作是在作业执行前集中一次完成的）在作业执行过程中就无须再进行地址转换工作。 （2）动态地址重定位： 动态地址重地位是在程序执行过程中，在CPU访问内存之前,将要访问的程序或数据地址转换成内存地址。动态重定位依靠硬件地址变换机构完成。 6.2 内存资源管理 6.2.1 内存分区 分区时刻 静态分区：系统初始化时分； 动态分区：申请时分。 分区大小 等长分区：2i 异长分区：依程序、程序单位、对象大小。 通常作法 静态+等长（页式、段页式） 动态+异长（段式、界地址） 6.2.2 内存分配 静态等长分区的分配 字位映象图 空闲页面表 空闲页面链 动态异长分区的分配 最先适应 (First Fit) 最佳适应 (Best Fit) 最坏适应 (Worst Fit) 字位映象图（bit map） 空闲页面表 空闲页面链 动态异长分区的分配 （1）最先适应法：按照某种次序依次检查各个空闲区，把第一个找到能容纳申请要求的内存区分配给申请者。空闲区按地址顺序从小到大登记。 （2）最佳适应算法：全部空闲区按其大小递增的顺序排序，按照某一从小到大次序依次检查所有的空闲区，把能容纳申请要求的一个最接近尺寸且大于或等于作业大小的分区给申请的作业。 3）最坏适应算法 全部空闲区按其大小递减的顺序组成空闲区可用表或自由链，当用户作业或进程申请一个空闲区时，先检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度，若可用表或自由链的第一个项所有空闲区长度小于申请，则失败，否则从空闲区可用表或自由链分配相应的空间给用户，然后修改和调整空闲区可用表或由由链 最先适应算法（First Fit） 最佳适应算法（Best Fit） 最坏适应算法（Worst Fit） 例1：在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于下列顺序的段请求12KB、10KB、15KB、18KB，分别采用最先适应算法、最佳适应算法和最坏适应算法，试说明空间的使用情况。 (2)最佳适应算法空闲分区图 例2： 用可变分区方式管理主存储器时，假定主存中按地址顺序依次有5个空闲区，空闲区的大小依次为32K、10K、5K、228K和100K，现有5个作业J1、J2、J3、J4、J5，它们各需主存1K、10K、108K、28K和15K，若采用最先适应分配算法能把这5个作业按J1—J5的次序全部装入主存么？你认为按怎样的次序装入这5个作业可使主存储器空间利用率最高？ 6.2.3 碎片处理 6.3 存储管理方式 界地址管理方式（一维地址） 页式管理方式（一维地址） 段式管理方式（二维地址） 段页式管理方式（二维地址） 6.3.1 界地址管理方式 6.3.1 界地址管理方式 6.3.1 界地址管理方式 6.3.1 界地址管理方式 离散分配方式可分为三种： 分页式存储管理 分段式存储管理 段页式存储管理 页面与