操作系统(第五章)教案详解.ppt

操作系统Operating Systems 操作系统课程组 南京邮电大学 第五章 存储管理 5.1 存储管理中的概念 5.1.1 存储管理的目的和功能 5.1.2 存储分配的方式 5.1.3 重定位 5.1.1 存储管理的目的和功能 5.1.1 存储管理的目的和功能 由存储单元（字节或字）组成的一维连续的地址空间，简称内存空间。用来存放当前正在运行程序的代码及数据，是程序中指令本身地址所指的、亦即程序计数器所指的存储器。 分为： 系统区：用于存放操作系统 用户区：用于装入并存放用户程序和数据 5.1.1 存储管理的目的和功能 充分利用内存，为多道程序并发执行提供存储基础 尽可能方便用户使用 自动装入用户程序 用户程序中不必考虑硬件细节 5.1.1 存储管理的目的和功能 （1）内存空间的管理、分配与回收 记录内存的使用情况 ——设置相应的内存分配表 （内存分配回收的依据） 内存空间划分问题 静态或动态，等长或不等长 5.1.1 存储管理的目的和功能 （1）内存空间的管理、分配与回收 确定分配算法 实施内存分配 内存回收 内存分配：静态方式 与 动态方式 5.1.1 存储管理的目的和功能 （2）地址转换 又称地址重定位、地址映射 逻辑地址（相对地址，虚地址） 物理地址（绝对地址，实地址） 5.1.1 存储管理的目的和功能 5.1.1 存储管理的目的和功能 5.1.1 存储管理的目的和功能 5.1.1 存储管理的目的和功能 5.1.1 存储管理的目的和功能 5.1.1 存储管理的目的和功能 （3）信息共享 两个或多个进程共用内存中相同区域 目的： 节省内存空间，提高内存利用率 实现进程通信（数据共享） 共享内容： 代码共享 数据共享 5.1.1 存储管理的目的和功能 （4）存储保护 为多个程序共享内存提供保障，使在内存中的各道程序，只能访问它自己的区域，避免各道程序间相互干扰，特别是当一道程序发生错误时，不致于影响其他程序的运行 通常由硬件完成保护功能，由软件辅助实现 5.1.1 存储管理的目的和功能 （5）内存扩充 通过虚拟存储技术实现 用户在编制程序时，不应该受内存容量限制，所以要采用一定技术来“扩充”内存的容量，使用户得到比实际内存容量大的多的内存空间 具体实现是在硬件支持下，软硬件相互协作，将内存和外存结合起来统一使用 5.1 存储管理中的概念 5.1.1 存储管理的目的和功能 5.1.2 存储分配的方式 5.1.3 重定位 5.1.2 存储分配的方式 1、静态分配： 在生成可执行程序的过程中进行的 缺点：使得存储管理变得很简单，但同时也缺少灵活性，不仅不能有效地利用内存空间，而且不支持动态数据和程序结构，不能满足作业动态地增长存储空间的需求。 2、动态分配： 可以根据需要动态地增加附加分配存储空间 优点：这种分配机制支持不可预测的分配与释放存储区域的请求，表现出更大的灵活性。 5.1 存储管理中的概念 5.1.1 存储管理的目的和功能 5.1.2 存储分配的方式 5.1.3 重定位 5.1.3 重定位 1、静态重定位： 静态重定位是在程序装入后且在运行之前，一次将需要转换的逻辑地址转换为物理地址 5.1.3 重定位 2、动态重定位： 在程序运行过程中要访问数据时再进行地址变换（即在逐条指令执行时完成地址映射。一般为了提高效率，此工作由硬件地址映射机制来完成。硬件支持，软硬件结合完成） 硬件上需要一对寄存器的支持 5.1.3 重定位 2、动态重定位： 5.1.3 重定位 2、动态重定位： 优点：（1）程序占用的内存空间动态可变，也不必连续存放在一起；（2）比较容易实现几个进程对同一程序副本的共享使用。 缺点 ： （1）需要附加的硬件支持，增加了机器成本； （2）实现存储管理的软件算法比较复杂。 第五章 存储管理 5.2 分区存储管理 5.2.1 固定分区 5.2.2 可变分区 5.2.3 分配和释放算法 5.2.4 分区移动技术 5.2.5 覆盖与交换技术 5.2.6 分区的存储保护 5.2.7 分区存储管理的主要优缺点 5.2.1 固定分区 单用户系统在一段时间内，只有一个进程在内存，故内存分配管理十分简单，内存利用率低。内存分为两个区域，