操作系统(第五章)素材.ppt

操作系统Operating Systems 操作系统课程组 南京邮电大学 第五章 存储管理 5.1 存储管理中的概念 5.1.1 存储管理的目的和功能 5.1.2 存储分配的方式 5.1.3 重定位 5.1.1 存储管理的目的和功能 1、存储管理的目的 ： 2、存储管理的功能 ： 5.1 存储管理中的概念 5.1.1 存储管理的目的和功能 5.1.2 存储分配的方式 5.1.3 重定位 5.1.2 存储分配的方式 1、静态分配： 在生成可执行程序的过程中进行的 缺点：使得存储管理变得很简单，但同时也缺少灵活性，不仅不能有效地利用内存空间，而且不支持动态数据和程序结构，不能满足作业动态地增长存储空间的需求。 2、动态分配： 可以根据需要动态地增加附加分配存储空间 优点：这种分配机制支持不可预测的分配与释放存储区域的请求，表现出更大的灵活性。 5.1 存储管理中的概念 5.1.1 存储管理的目的和功能 5.1.2 存储分配的方式 5.1.3 重定位 5.1.3 重定位 1、静态静态重定位 ： 静态重定位是在程序装入后且在运行之前，一次将需要转换的逻辑地址转换为物理地址 5.1.3 重定位 2、动态重定位： 动态重定位是在程序执行期间每次访问内存之前进行重定位的。 优点：（1）程序占用的内存空间动态可变，也不必连续存放在一起；（2）比较容易实现几个进程对同一程序副本的共享使用。 缺点 ：需要附加的硬件支持，增加了机器成本，而且实现存储管理的软件算法比较复杂。 5.2 分区存储管理 5.2.1 固定分区 5.2.2 可变分区 5.2.3 分配和释放算法 5.2.4 分区移动技术 5.2.5 覆盖与交换技术 5.2.6 分区的存储保护 5.2.7 分区存储管理的主要优缺点 5.2.1 固定分区 1．分区划分 2．内存分配 3．地址转换 5.2.1 固定分区 1．分区划分 固定分区（fixed partition）存储管理又称定长分区或静态分区模式，固定分区将内存空间划分为若干个固定大小的分区，可用下述两种方法。 5.2.1 固定分区 2．内存分配 为了能对内存分区划分和使用情况进行有效的管理，系统应建立一个分区说明表，以记录可以用于分配的分区号、分区大小、分区起始地址及状态等。 为了管理系统中所有作业使用内存分区的情况，系统在作业表中应有说明作业占用内存分区的说明信息，包括作业号、作业大小、作业占用分区号等。 5.2.1 固定分区 3．地址转换 固定分区存储管理的地址转换可以采用静态定位方式，装入程序在进行地址转换时检查其绝对地址是否落在指定的分区中，若是，则可把程序装入，否则不能装入，且应归还所分得的存储区域。 固定分区存储管理的地址转换也可以采用动态定位方式，如图。 5.2 分区存储管理 5.2.1 固定分区 5.2.2 可变分区 5.2.3 分配和释放算法 5.2.4 分区移动技术 5.2.5 覆盖与交换技术 5.2.6 分区的存储保护 5.2.7 分区存储管理的主要优缺点 5.2. 2 可变分区 下面从两个方面分析可变分区： 1．基本原理； 2．地址转换； 5.2. 2 可变分区 1．基本原理 可变分区（variable partition）存储管理又称变长分区，是按作业的大小来划分分区，但划分的时间、大小、位置都是动态的。 可以看出，内存中分区的数目和大小随作业的执行而不断改变。为了方便内存的分配和释放，内存分配表可由两张表格组成，一张是已分配区表，另一张是未分配区表，如表5-1和表5-2所示。 5.2. 2 可变分区 2．地址转换 又称地址重定位、地址映射 逻辑地址（相对地址，虚地址） 物理地址（绝对地址，实地址） 5.2. 2 可变分区 2．地址转换 当作业占有CPU运行后，操作系统可把该区的开始地址和长度送入基址寄存器和限长寄存器，启动作业执行时由硬件根据基址寄存器进行地址转换得到绝对地址，地址转换如图5-7所示。 当逻辑地址小于限长值时，则逻辑地址加基址寄存器值就可获得绝对值地址；当逻辑地址大于限长值时，表示作业欲访问的地址超出了所在分区的区域，这时不允许访问，达到了保护的目的。 5.2 分区存储管理 5.2.1 固定分区 5.2.2 可变分区 5.