操作系统 第四节 存储的管理.pptVIP

4.1 存储管理概述 4.1.1 内存概念与存储器层次 计算机系统由计算子系统、存储子系统、I/O子系统组成。 内存用于存放操作系统内核、用户程序指令与程序运行所需数据。 1.存储层次 存储层次：采用不同的存储介质来存取系统中不同频度的信息，使这些存储器有机的联系形成一个体系 。 4.1.2 用户程序的处理过程 用户的程序处理可分为三个阶段 (1) 编译 (2) 链接 (3) 装入 4.1 存储管理概述 4.1.3 存储管理 1.内存空间管理，分配与回收 内存空间管理系统首先要记录内存的各级分配单元的使用状态，负责内存区域的分配与回收。根据不同的分配方法，大的内存区域分割成大小不同的子区域以适应不同的用户对内存的请求，因此系统要记录这些区域的位置划分和使用情况，系统负责响应用户请求，以适合的空间分配给它，并修改使用状态来反映当前系统的状态。 2.重定位 重定位：由相对地址到物理地址的地址转换。 （1）静态重定位 静态重定位是在程序运行之前进行重定位的一 种地址变换方式 （2）动态重定位 动态重定位是指虚－实地址变换是在程序运行 过程中通过硬件来实现的。 动态重定位过程 优点： ①程序装入后，再在内存移动时，只要修改其PCB中的起始地址，则重定位依然能正确运行，这为存储空间紧缩与内存碎片处理提供了可能。 ②系统程序由多个目标模块组成，可以分块装入，只是在执行到某个模块时将其起始地址送重定位寄存器RR即可正确重定位。这使一个程序在内存不一定需要连续的内存空间，有利于充分利用内存。 ③多个进程共享程序或数据段时，可以只要一个副本。只要建立多个进程的共享模块的起始地址到该唯一副本的起始地址的对应关系表，就可以正确实现重定位工作。 3.内存共享 内存共享：内存允许同时有多个程序在运行－多个进程，它们可能调用相同程序段或使用同一数据体，从而节省内存空间，减少内外存的数据交换，提高系统的效率 （2）存储键保护 为每个进程的连续存储区域分配一个若干位组成的存储保护键（钥匙）。 5.逻辑组织 计算机系统中的内存被组织成一维的地址空间，它由一系列以字节为单位的存储单元组成。 优点： ①以模块单独编写与编译，所有关于此模块的引用就可以放在该模块运行时由操作系统来解决，这样可以方便程序的编写与功能分解。 ②可以按模块的特性赋以不同的保护特征有利于软件的保护。 ③模块的使用符合用户看待问题的思路，使其共享变得自然。 6.物理组织 计算机的存储器至少由两层组成：内存与外存。 内存：价格较高，存储速度快，处理机可以直接访 问，不能提供程序的持久存储 。 外存：价格低，空间大，提供对程序与数据的永久 存储，不易丢失 。 存储器二层模型优点： ①由于模块运行的不同时，用户的不同模块可以由系统放置于同一内存区域，这样可以解决内存不足，使有限内存提供更大服务可能。 ②由于逻辑地址与物理地址无关，用户程序员编程只要在逻辑空间进行，不管程序最终装入内存的位置，使得编程较为单纯。 7.虚拟存储器 虚拟存储器是指具有请求调入功能和置换功能， 能从逻辑上对内存容量进行扩充的一种存储系 统。它不是一个实际的物理存储器，而是一个容 量可以非常大的存储器的逻辑模型，在该模型的 支撑下，把程序的一部分装入内存便可以执行。 特点： ① 虚拟的: 大小由OS决定 ② 逻辑模型: 概念,原理,技术解决方案, 具体实现 ③部分执行 4.2 分区式存储管理 4.2.1 固定式分区 固定式分区是操作系统初启（正式创建用户进程之前）时，由操作系统事先设定或由系统操作员确定，将内存区域划分成若干分区。分区的个数，各分区的大小一旦确定，则整个操作系统运行阶段都保持不变。固定式分区也称为静态分区。 分区说明表：是存储管理程序实现管理工作的依据，它在内存分配、释放、存储保护以及地址转换时都要查询与修改表中的信息。 4.2 分区式存储管理 4.2.2 可变式分区 1.概念 可变式分区是指内存分区的情形（分区数、各分区的大小）是可以变化的，而不像固定式分区那样，在系统初启时已经确定而不能改变。 可变式分区是在操作系统运行期间装入用户程序时划分的，所以可变式分区又称为动态分区。 2.可变式分区的放置算法 空闲分区表：内存中的一个空闲分区对应于空闲分区表中的一行。它包含：区号、分区大小、分区起始地址以及分区使用状态 。空闲分区表如下所示: 空闲分区链：为每个空闲区创建一个信息结点，并将这些结点构造成一个空闲分区链。每个结点被设置成分区状态，分区起始地址分区大小，以及构成链的前后方向指针。 放置算法介绍 （1）首次适应算法 首次适应算法是将作业放置到主存里大小足以放下