计算机操作系统教程 第4章 存储管理

《计算机操作系统教程 第4章 存储管理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章存储管理本章学习目标4.1存储管理的功能4.2实存管理4.3虚拟存储器管理4.4碎片与抖动问题开始本章学习目标本章首先介绍了存储管理的研究对象和目的，明确了存储管理的基本功能和有关的基本概念；然后从实存和虚存两个角度，分别介绍了常用的几种存储管理方案；最后对各种存储管理方案存在的问题，主要是碎片和抖动问题进行了总结。返回本章首页本章的主要内容如下：(1)存储管理的目的和四大基本功能。(2)实存管理中讲述了固定分区存储管理、可变式分区存储管理、纯分页存储管理三种存储管理方案的实现原理(3)虚存

2、管理以请求式分页存储管理为重点(4)总结各种存储管理方案中存在的碎片和抖动问题及解决方法下一页图4.1多级存储器体系示意图4.1存储管理的功能4.1.1内存的分配与回收4.1.2地址重定位4.1.3存储保护4.1.4虚拟存储器返回本章首页4.1.1内存的分配与回收内存分配按分配时机的不同，可分为两种方式。（1）静态存储分配：指内存分配是在作业运行之前各目标模块连接后，把整个作业一次性全部装入内存，并在作业的整个运行过程中，不允许作业再申请其他内存，或在内存中移动位置。也就是说，内存分配是在作业运行

3、前一次性完成的。（2）动态存储分配：作业要求的基本内存空间是在目标模块装入内存时分配的，但在作业运行过程中，允许作业申请附加的内存空间，或是在内存中移动，即分配工作可以在作业运行前及运行过程中逐步完成。返回本节4.1.2地址重定位1．内存空间（或物理空间）2．逻辑空间3．地址重定位下一页1．内存空间（或物理空间）内存是由若干个存储单元组成的，每个存储单元有一个编号，这种编号可唯一标识一个存储单元，称为内存地址（或物理地址）。下一页2．逻辑空间源程序经过汇编或编译后，形成目标程序，每个目标程序都是以

4、0为基址顺序进行编址的，原来用符号名访问的单元用具体的数据——单元号取代。这样生成的目标程序占据一定的地址空间，称为作业的逻辑地址空间，简称逻辑空间。在逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址。下一页图4.2作业的名空间、逻辑地址空间和装入后的物理空间下一页3．地址重定位(1)静态地址重定位静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成的。(2)动态地址重定位动态地址重定位是在程序执行期间进行的。下一页（b）采用动态重定位时内存空间及地址重定位示意图（a）采用

5、静态重定位后的内存空间图4.3静态地址重定位和动态地址重定位示意图返回本节4.1.3存储保护（1）上、下界存储保护：上、下界保护是一种简单的存储保护技术。系统可为每个作业设置一对上、下界寄存器，分别用来存放当前运行作业在内存空间的上、下边界地址，用它们来限制用户程序的活动范围。（2）基址—限长存储保护：上、下界保护的一个变种是采用基址—限长存储保护。图4.4界限寄存器的两种存储保护方式返回本节4.1.4虚拟存储器对内存进行逻辑上的扩充，现在普遍采用虚拟存储管理技术。虚拟存储技术的基本思想是把有限的

6、内存空间与大容量的外存统一管理起来，构成一个远大于实际内存的、虚拟的存储器。此时，外存是作为内存的直接延伸，用户并不会感觉到内、外存的区别，即把两级存储器当作一级存储器来看待。一个作业运行时，其全部信息装入虚存，实际上可能只有当前运行的必需一部分信息存入内存，其他则存于外存，当所访问的信息不在内存时，系统自动将其从外存调入内存。返回本节4.2实存管理4.2.1固定分区存储管理4.2.2可变式分区存储管理4.2.3纯分页存储管理返回本章首页4.2.1固定分区存储管理固定分区存储管理是实现多道程序设计

7、的最简单的一种存储管理技术。其基本思想是，在作业未进入内存之前，就由操作员或操作系统把内存可用空间划分成若干个固定大小的存储区，除操作系统占用一个区域外，其余区域为系统中多个用户共享，因为在系统运行期间，分区大小、数目都不变，所以固定式分区也称为静态分区。图4.5固定式分区内存分配示意图（a）和（b）固定式分区说明表返回本节4.2.2可变式分区存储管理1．空闲分区的组织形式2．内存的分配与回收3．常用的分配算法4．可变式分区的地址重定位下一页图4.6可变式分区内存使用情况示意图下一页1．空闲分区的

8、组织形式空闲分区链表的组织是这样的：在每个空闲分区的起始部分开辟出一个单元，存放一个链表指针和该分区的大小，链表指针指向下一个空闲分区。系统中用一个固定单元作为空闲分区链表的链表头指针，指向第一块空闲分区首地址，最后一块空闲分区的链表指针存放链尾标志。如图4.7（a）所示。下一页2．内存的分配与回收当某一个用户作业完成释放所占分区时，系统应进行回收。在可变式分区中，应该检查回收区与内存中前后空闲区是否相邻，若相邻，则应进行合并，形成一个较大的空闲区，并对相应的链表指针进行修改；若不