操作系统原理及实验（应用型本科） 教学课件 作者 石国华(7).pptVIP

chap3 第四章 存储器管理 本章摘要 如何对存储器实行有效的管理，不仅直接影响到存储器的利用率，而且还对系统性能有重大影响。 介绍有关存储管理的基本概念， 几种常用的存储技术 比较常用的存储技术的优缺点 内存定义 内存 Main Memory（或Primary Memory或Real Memory）也称主存， CPU能直接存取指令和数据的存储器 主存速度快，但容量有限。 存储管理主要是对主存的管理，同时也涉及到主存和外存交换信息 存储管理的主要功能 内存空间 系统区：存放OS本身的程序和信息； 用户区；存放用户的程序和数据等。 存储管理的功能是针对用户区的存储空间进行有效管理 管理四个方面： 地址重定位 内存的分配和回收 存储保护 存储共享 地址和重定位 相对地址或逻辑地址： 用户程序经编译后的每个目标模块通常都是从0为基址开始顺序编址 逻辑地址是面向用户的 绝对地址或物理地址： 内存中各物理存储单元的地址是从同一的基地址开始顺序编址的 重定位 将逻辑地址转换成内存的物理地址的过程 静态重定位、动态重定位 地址重定位 用户作业调入内存空间时所处的位置是根据内存空间当时的状况决定的。 一般情况下，同一个程序在每次调入内存时所占用的位置是完全不同的。 为了保证程序在使用内存的不同区域时仍能正确地执行，必须把在程序执行时要访问的存储单元的位置，由用户在编制程序时所定的地址变换成它们在内存的实际地址。 静态重定位 静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的逻辑地址进行适当调整，转换成内存的物理地址。 对每个程序来说，这种地址变换只是在装入时一次完成，在程序运行期间不再进行重定位。 优点： 无需增加硬件地址转换机构，便于实现程序的静态连接。 缺点： 程序的存储空间只能是连续的一片区域，而且在重定位之后就不能再移动，这不利于内存空间的有效利用。 各个用户进程很难共享内存中的同一程序的副本。 静态重定位示意图 动态重定位 动态重定位是在程序执行期间，每次访问内存之前进行重定位。 这种变换是通过“重定位寄存器”来实现。 当存储管理系统为程序分配一个内存区域后，就把该区的起始地址放到重定位寄存器中。 程序的物理地址是逻辑地址和重定位寄存器的内容之和。 优点： 程序占用的内存空间动态可变，不必连续存放在一起。 比较容易实现几个进程对同一个程序副本的共享使用。 缺点： 需要附加硬件支持，增加了机器成本， 实现存储管理的软件算法比较复杂。 动态重定位示意图 内存的分配和回收 在多道程序环境中，当系统需要装载一个用户程序时，调度程序将存储管理模块启动起来，按照某种方式分配存储空间，并将程序代码装入。 当一个进程执行结束后，管理模块需要及时回收它所占用的内存空间。为了使操作系统随时掌握内存空间的使用情况，系统应设有特定的数据结构用以记录内存区的分配情况。 当用户提出存储空间申请时，存储管理模块按一定策略从该结构中找出符合申请者要求的空闲区进行分配。若需要归还内存空间时，及时将这些空间回收回来。 存储保护 在分区存储管理方式中，系统区存放着操作系统的程序和数据，用户区的每个分区存放着一道用户作业。 存储保护的任务就是防止用户访问内存的系统区，也不准一个用户访问其分区以外的其它分区。 分区管理方式常用的存储保护方法： 界地址法 保护键法 存储共享 在多道程序系统中，任何保护机制必须具有一定的灵活性，以便允许多个进程访问主存的同一部分。 为完成同一个任务的多个合作进程可能需要共享访问同一个数据结构。 存储器管理系统必须允许对存储器共享区域的受控访问，而不会损害本质上的保护作用。 单一连续存储区管理 总是把内存的用户区视为一个独立的连续存储区域，任何时刻只将它分配给一个作业使用。 这是一种最早出现的存储管理方式。 在内存中仅驻留一道程序，整个用户区用户唯一独占。但只能用于单用户、单任务的操作系统中。 由于一个作业实际只占用用户区的一部分，其余部分被浪费，因此内存利用率较低。 分区管理 为支持多道程序运行而设计的一种最简单的存储管理方式。 在这种方式下，除了操作系统占用某个固定分区以外，其余内存供多个用户程序使用，并且把空间划分为多个存储分区，每个分区装入一个用户程序。 按照分区方式分为 固定分区方式 动态分区方式 伙伴系统 固定分区 固定分区管理是在用户作业装入内存之前，事先由操作系统或操作人员把内存的用户区划分成若干个大小不等的分区。 分区一旦划分后，在系统运行期间就不能再变动，所以它们称为固定分区，或静态分区。 由于一个分区只能存放一个作业，所以系统可以同时运行的最大作业道数就是内存分区的数量。 在固定分区管理下，内存分区的数量、分区的大小、分区的位置以及可容纳的作业道数都是固定不变