大学操作系统课件--第四章存储管理.ppt

第4章 存储管理 计算机体系结构由以运算器为中心演变到以存储器为中心。 存储器分为内部存储器和外部存储器 编写程序的人并不知道所编程序今后安排在内存的哪个位置，程序中所表示的地址不同于实际内存地址，操作系统要负责这两种地址之间的转换。 4.1 存储管理的基本概念 4.1.1存储管理的任务 1、内存分配：如何将有限的内存空间划分给多个并发程序，保证多道程序的并发执行。 内存分配的方法有两种形式： 连续分配方式：即为用户程序分配一个连续的内存地址空间。 离散分配方式：将一个用户程序离散的分配到内存中多个不相邻的区域中。 2、地址转换 地址转换把用户作业的逻辑地址转换成主存中可执行的物理地址。 静态重定位 静态重定位是在作业装入内存的过程中，一次性完成逻辑地址到物理地址的转换。也就是说，在程序装入主存的同时，就将程序中的逻辑地址转换成物理地址。 特点：容易实现，系统为每一个程序分配一个连续的存储区域，在程序执行期间不能移动，难以实现程序和数据的共享。 动态重定位 动态重定位是在程序执行过程中，对每条指令或数据进行访问时再进行逻辑地址到物理地址的转换 特点：可以将程序分配到不连续的主存空间，在程序运行之前只需要装入它的部分代码即可投入运行，在程序运行期间根据需要动态地申请分配内存；便于程序段的共享；可以向用户提供一个比主存空间大地多的地址空间；但动态重定位需要硬件的支持，实现存储管理的算法比较复杂。 3、存储保护 存储保护的目的：为多个进程共享内存提供保障，保证每个用户程序都只能在自己的内存空间运行，互相不干扰。 存储保护的具体方法： (1) 上、下界寄存器方法 为每一个作业的主存空间设置一对上、下界寄存器，分别存放作业的结束地址和开始地址。 (2) 基址、限长寄存器方法 为每一个作业的主存空间设置一对基址、限长寄存器，分别存放作业的起始地址和作业地址空间的长度。 4、内存扩充 内存扩充借助虚拟存储技术。其基本思想是用软硬件技术把内存与外存这两级存储器当成一级存储器来用，从而给用户提供了一个比实际物理内存大得多的虚拟存储器，实现扩充主存容量的目的。 根据程序的局部性原来，利用虚拟存储技术打破了程序只有全部调入内存才能得以运行的限制。 4.1.2覆盖与交换技术覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行过程中，只会用到其中的几段。因此，可以让那些不会同时执行的程序段共用同一个主存区。我们把可以相互覆盖的程序段叫做覆盖。而把可共享的主存区叫做覆盖区。由于对应同一覆盖区的覆盖大小不一，因此覆盖区的大小应由最大的覆盖来确定。  2、交换技术 交换是指把主存中暂时不能运行的进程或暂时不用的程序和数据，换出到外存上，把已具备运行条件的进程或进程所需要的程序或数据，换入主存的技术。交换是进程在内存与外存之间的动态调度。系统将那些暂时不运行的进程调出内存，存放在外存上的一个称为盘交换区的后备存储区中，可腾出内存空间给需要运行的进程。换出内存的进程在运行时会重新调入内存继续执行。 4.2实存管理 实存管理：整个程序必须完全装入内存，才能运行。 虚存管理：程序只要部分装入内存就可运行。 4.2.1分区存储管理（连续分区） 1、基本思想 分区存储管理实现的是一种动态分区。在作业装入内存时，根据作业对内存空间实际的需求量来划分内存的分区，使分区的大小正好适合作业的需要。因此系统中分区的大小和分区的数目都是不固定的。 但，内存中会形成一些无法被利用的小空闲区，被称为碎片。 合并是在一个作业执行完毕撤离内存时，将其释放的区域与其它相邻的空闲区进行合并。被释放的分区有几种情况。如图3-7所示： 2、分区的管理 为了实现分区分配与回收，系统中必须配置相应的数据结构用来记录主存的使用情况。包括空闲分区的情况和已使用分区的情况，特别是内存还有那些空闲区可供使用，为作业分配主存空间提供依据。内存分配设置了两张表，如图3-8所示。已分配区表记录主存中已 当作业提出内存分配请求时，去查询空闲分区表。如果有分区能够满足该作业的要求，将该空闲分区一分为二，一部分分给作业，剩下的部分（如果有的话）仍在空闲分区表中占一个记录，形成一个新的空闲分区。 为避免碎片的产生，可以对新空闲分区设置一个门限值，如果切割后剩下的区域小于门限值，系统就不再切割该分区，将该空闲区作为一个整体全部分配。 3、 分配算法 首次适应算法：该算法将空闲区按地址递增的次序在空闲区表中排列。 最佳适应算法：该算法将空闲区按尺寸递增的次序在空闲区表中排列。 最坏适应算法：该算法将空闲区按尺寸递减的次序在空闲区表中排列。 若内存有三个空闲区，根据不同的