操作系统教程(第三章).pptVIP

第三章 存储器管理 §3.1 引言 §3.2 单一连续区存储管理 §3.3 多连续区存储管理 §3.4 交换 §3.5 分页存储管理 §3.6 分段存储管理 第三章：存储器管理——§3.1 引言 一、存储器管理的功能和目的 1 主存储器的分配和管理： （1）记住每个存储区域的状态 （2）实施分配 （3）接受系统或用户释放的存储区域 2 提高主存储器的利用率 3 “扩充”贮存容量 借助虚拟存储器或覆盖技术实现 4 存储保护 第三章：存储器管理——§3.1 引言 二、基本概念、 内存与 外存 内存（主存、实存）：指的是内部存储器，通常是由可檫写存储器组成 外存（辅助存储器）：指的是外部存储器，通常是由一些存储介质和设备组成 系统区 与用户区 系统区 ：存放 操作系统 的内核程序 和其他 系统的 常驻程序 用户区：用于存放 用户程序和 数据 物理内存和 虚拟内存 物理内存：实存（real memory） 虚拟内存：(virtual memory）内存 +外存 地址空间和存储空间 地址空间：一个目标程序所限定的地址范围，也可定义为程序访问信息所用的一系列地址单元的集合，其中的地址称为逻辑地址（相对地址） 存储空间：主存中一系列存储信息的物理单元的集合，其中的地址称为物理地址（绝对地址） 第三章：存储器管理——§3.1 引言 重定位 把地址空间中的逻辑地址转换成存储空间的物理地址的过程 静态重定位:在程序运行之前，由链接装入程序进行的重定位，即在程序转入主存的同时，就将程序中的逻辑地址转换为物理地址。 特点： 无需增加硬件地址机构 要求为程序分配一个连续的存储区， 程序在执行期间不能移动。 动态重定位： 在程序执行中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址。 特点： 可以将程序分配到不连续的存储区 可以动态申请附加的存储空间，并可在内存中移动 需要附加硬件支持，且实现管理软件的算法复杂 第三章：存储器管理——§3.1 引言 三、存储分配的方式 1 存储分配 主要是讨论和解决多道作业之间共享主存的存储空间问题。（什么时候以什么方式把作业装入到内存） 2 方式 （1）直接指定方式 （2）静态分配方式 （3）动态分配方式 第三章：存储器管理——§3.1 引言 地址空间和存储空间 1地址空间： 一个目标程序所限定的地址范围，也可定义为程序访问信息所用的一系列地址单元的集合。 2逻辑地址： 在静态或动态分配方式下，用户在编写程序时所用到的地址，也可以定义为地址空间中地址单元的编号，其数值总是从零开始。 3 存储空间： 指主存中一系列存储信息的物理单元集合。 4 物理地址： 存储空间中物理单元的编号。 地址空间是虚的概念，是每一个目标程序所确定的，也可说是我们程序的地址（并不在主存中，且每一个目标程序有一个地址空间），存储空间是实际存在的，它位于主存中。 第三章：存储器管理—§3.1 引言 重定位 1 定义 将一个作业从地址空间装入到存储空间。所作的地址修改过程（调整过程）。 2 分类： 静态重定位： 指作业在装入过程中就进行地址的重新调整 动态重定位： 指作业在装入过程中不进行地址的重新调整，而是在作业运行期间进行调整。 3 动态重定位的方法： 重定位示意 动态重定位示意 第三章：存储器管理—§3.1 引言 六、虚拟存储器 1 定义： 如果计算机系统将辅助存储器当作主存储器的扩充，那么对用户而言，好像这个计算机系统具有很大容量的主存，我们把这个扩充的主存叫做虚拟存储器。 2 特点： 虚拟存储器的容量根据计算机的地址结构而定，若CPU给出的有效地址位20位，则虚存大小为1M，若为24位，则虚存大小为16M。 虚拟存储器的建造是与系统提供的功能有关（物质基础有关），其一要有相当容量的辅助存储器，其二有一定数量的主存，其三要有地址变换机构，关于虚拟存储器的使用，在今后各小节中加以详细讨论。 第三章：存储器管理§3.2 单一连续区存储管理 一、存储分配 基本思想：任何时刻在计算机内存中只安装运行一道程序，只用于单道、单用户的操作系统中。 二、工作流程 三、存储保护 1 不需要保护手段 2 如果有，也就是设置一个界限寄存器 四、优、缺点 1 优点： 简单、方便，易于实现。 2 缺点： 存储器利用率不足；处理机利用率低；当作业大于内存空闲空间时无法运行 结论：作业必须全部装入主存，作业必须连续存放，一次只能在主存中存放一个作业。 单一连续区存储管理 第三章：存储器管理§3.3 多连续区存储管理 作业必须全部装入主存 作业必须连续存放 一次只能在主存中存放一个作业。 为了解决在主存中存放更多的作业 一、