操作系统教程(第四章)详解.ppt

第四章 存储器管理 存储器历史 /diy/2000/1008/22503.shtml §4.1 引言 §4.2 单一连续区存储管理 §4.3 多连续区存储管理 §4.4 覆盖与交换 §4.5 分页存储管理 §4.6 分段存储管理 第四章：存储器管理——§4.1 引言 一、主存、内存、外存、辅助存储器 1 内存 指的是内部存储器，通常是由可檫写存储器组成 2 外存 指的是外部存储器，通常是由一些存储介质和设备组成 3 主存 在操作系统中说的一个概念。 指的是CPU能直接访问的存储器空间。用户程序和数据只有在这个存储区域，才可以被CPU执行。 4 辅助存储器 在操作系统中说的一个概念 指的是为了弥补主存小的原因而设计的，是其它非主存的存储器空间 第四章：存储器管理——§4.1 引言 二、存储器管理的功能和目的 1 主存储器的分配和管理： （1）记住每个存储区域的状态 （2）实施分配 （3）接受系统或用户释放的存储区域 2 提高主存储器的利用率 3 “扩充”贮存容量 借助虚拟存储器或覆盖技术实现 4 存储保护 第四章：存储器管理——§4.1 引言 三、存储分配的方式 1 存储分配 主要是讨论和解决多道作业之间共享主存的存储空间问题。 2 方式 （1）直接指定方式 （2）静态分配方式 （3）动态分配方式 第四章：存储器管理——§4.1 引言 四、地址空间和存储空间 1地址空间： 一个目标程序所限定的地址范围，也可定义为程序访问信息所用的一系列地址单元的集合。 2逻辑地址： 在静态或动态分配方式下，用户在编写程序时所用到的地址，也可以定义为地址空间中地址单元的编号，其数值总是从零开始。 3 存储空间： 指主存中一系列存储信息的物理单元集合。 4 物理地址： 存储空间中物理单元的编号。 地址空间是虚的概念，是每一个目标程序所确定的，也可说是我们程序的地址（并不在主存中，且每一个目标程序有一个地址空间），存储空间是实际存在的，它位于主存中。 第四章：存储器管理——§4.1 引言 五、重定位 1 定义 将一个作业从地址空间装入到存储空间。所作的地址修改过程（调整过程）。 2 分类： 静态重定位： 指作业在装入过程中就进行地址的重新调整 动态重定位： 指作业在装入过程中不进行地址的重新调整，而是在作业运行期间进行调整。 3 动态重定位的方法： 第四章：存储器管理——§4.1 引言 六、虚拟存储器 1 定义： 如果计算机系统将辅助存储器当作主存储器的扩充，那么对用户而言，好像这个计算机系统具有很大容量的主存，我们把这个扩充的主存叫做虚拟存储器。 2 特点： 虚拟存储器的容量根据计算机的地址结构而定，若CPU给出的有效地址位20位，则虚存大小为1M，若为24位，则虚存大小为16M。 虚拟存储器的建造是与系统提供的功能有关（物质基础有关），其一要有相当容量的辅助存储器，其二有一定数量的主存，其三要有地址变换机构，关于虚拟存储器的使用，在今后各小节中加以详细讨论。 重定位示意 动态重定位示意 第四章：存储器管理§4.2 单一连续区存储管理 一、存储分配 二、工作流程 三、存储保护 1 不需要保护手段 2 如果有，也就是设置一个界限寄存器 四、优、缺点 1 优点： 简单、方便。 2 缺点： 存储器利用率不足；处理机利用率低；周转时间长；缺乏灵活性。 结论：作业必须全部装入主存，作业必须连续存放，一次只能在主存中存放一个作业。 单一连续区存储管理 第四章：存储器管理§4.3 多连续区存储管理 作业必须全部装入主存 作业必须连续存放 一次只能在主存中存放一个作业。 为了解决在主存中存放更多的作业 一、固定式分区存储管理 一、固定式分区存储管理 1 概念： 分区指将主存中的用户区划分成任意大小的多 个区域，每个区域称为“分区”。 2 存储分配： （1）基本原理：每个分区一次可存放一个用户 作业。（只要该分区大小满足用户作业需求） 一、固定式分区存储管理 2 存储分配： （2）具体实现方法： 一、固定式分区存储管理 3 存储保护： 由于每一个分区存放一个用户作业，所以无需设置存取保护手段。 4 存在的问题 5 优、缺点： 优点：能实现主存中存放多个用户作业，并实现起来较简单。 缺点：产生分区说明表；占用存储空间；产生内零头。 二、可变分区存储管理 解决主存 “内零头” 问题 1 分配思想 在固定分区基础上，使分配给作业的分区大小正好是作业申请的大小。 2 实现 系统启动的时候，整个用户区不进行分区设置 当有作业申请的时候，从可用的区域里找到满足条件的进行分配 二、可变分区存储管理 3 实现算法 （1）所用数据结构 两个表反映主存当前被占用情况 两表中的序号只表示表中的位置，并不代表分区号。 两表中的状态如果为空，