《0.操作系统6.pptVIP

第五章 存储管理(Memory Management) 一、 存储管理概述 1、存储管理目的和功能： 1）主存储器的分配和回收 2）提高主存储器的利用率，减少不可用的存储空间，允许多道程序动态共享主存。 3）存储保护，以确保每道程序都在自己的内存空间运行，互不干扰。 4）内存扩充，即从逻辑上来扩充内存容量，使用户认为系统所拥有的内存空间远比其实际的内存空间大的多。 2、虚拟存储器 　　由用户编写的源程序，首先要由编译程序编译成CPU 可执行的目标代码。然后，链接程序把一个进程的不同程序段链接起来以完成所要求的功能。对于不同的程序段，应具有不同的地址。 　　有两种方法安排这些编译后的目标代码的地址。　　一、按照物理存储器中的位置赋予实际物理地址。这种方法的好处是CPU 执行目标代码时的执行速度高。但是，由于物理存储器的容量限制，能装入内存并发执行的进程数将会大大减少，对于某些较大的进程来说，当其所要求的总内存容量超过内存容量时将会无法执行。 　　二、编译链接程序把用户源程序编译后链接到一个以0地址为始地址的线性或多维虚拟地址空间。 每一个进程都拥有这样一个空间（这个空间是一维的还是多维的由存储管理方式决定）。每个指令或数据单元都在这个虚拟空间中拥有确定的地址，把这个地址称为虚拟地址（virtual address）。 将进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。　　虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中互相关连的信息的相对位置。　　每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是由计算机的地址结构和寻址方式确定的。例如，直接寻址时，如果CPU 的有效地址长度为16位，则其寻址范围为 0到64K。 　　此外，由于每个进程都拥有自己的虚存，且每个虚存的大小不受实际物理存储器的限制，因此，系统不可能提供足够大的内存来存放所有进程的内容。内存中只能存放那些经常被访问的程序和数据段等。这就需要有相当大的外部存储器，以存储那些不经常被访问或在某一段时间内不会被访问的信息。待到进程执行过程中需要这些信息时，再从外存中自动调入主存。 3、地址变换 1）静态地址重定位 静态地址重定位是在虚空间程序执行之前由装配程序完成的地址映射工作。它根据装配模块将要装入的内存起始地址，直接修改装配模块中的有关使用地址的指令。 静态地址重定位虽然有无须硬件支持的优点，但是也存在明显的缺点：一是程序重定位以后就不能在内存中移动；二是要求程序的存储空间是连续的，不能把程序存储到若干个不连续的区域中。 10000： 10100： 12500： 12600： 程序的地址空间 内存的地址空间 2）动态地址重定位 动态地址重定位是指在程序执行过程中进行地址重定位，即在每次访问内存单元前才进行地址变换。动态重定位可使装配模块不加任何修改就装入内存，但是它需要硬件—重定位寄存器的支持。 4、内外存数据传输的控制 1）用户程序自己控制 2）操作系统控制 a) 交换方式 b) 请求调入方式 6、内存的分配和回收 (1)　分配结构：登记内存使用情况，供分配程序使用的表格与链 表。例如内存空闲区表、空闲区队列等。 (2) 放置策略：确定调入内存的程序和数据在内存中的位置。这 是一种选择内存空闲区的策略。 二、连续分配存储方式 单一连续分配是最简单的存储管理方式，只用于单用户、单任务的操作系统，如在8位和16位微机上CP/M和MS-DOS操作系统。它将内存分为两个区： ?系统区：仅供操作系统使用，通常设置在内存的低段； ?用户区：指除系统区以外的全部内存空间，提供给用户使用。 地址映射和存储保护措施如下图。 三、分区存储管理 1、分区管理基本原理 1） 固定分区(Fixed Partitioning)分配 固定式分区是在作业装入之前，内存就被划分成若干个分区。划分工作可以由系统管理员完成，也可