段页式存储管理与动态地址重定位Read课件.pptVIP

第4章存储管理n4.1存储管理的功能n4.2实存管理n4.3虚拟存储器管理n4.4碎片与抖动问题

本章学习目标n存储管理的目的和四大基本功能。n实存管理中讲述了固定分区存储管理、可变式分区存储管理、纯分页存储管理三种存储管理方案的实现原理，内存的分配与回收方法.n虚存管理以请求式分页存储管理为重点，讲述其实现原理和动态地址重定位过程.n总结各种存储管理方案中存在的碎片和抖动问题及解决方法

4.1存储管理的功能n4.1.1内存的分配与回收n4.1.2地址重定位n4.1.3存储保护n4.1.4虚拟存储器返回首页

图4.1多级存储器体系示意图

4.1.1内存的分配与回收n内存分配按分配机的不同，可分两种方式。（1）静态存储分配（2）动态存储分配返回本节

4.1.2地址重定位n1．内存空间（或物理空间）n2．逻辑空间（如图4.2所示）n3．地址重定位（分为：静态地址重定位和动态地址重定位）

图4.2作业的名空间、逻辑地址空间和装入后的物理空间

（b）采用动态重定位时内存空间及地址重定位示意图（a）采用静态重定位后的内存空间图4.3静态地址重定位和动态地址重定位示意图返回本节

4.1.3存储保护（1）上、下界存储保护：上、下界保护是一种简单的存储保护技术。如图4.4（a）所示（2）基址——限长存储保护：上、下界保护的一个变种是采用基址——限长存储保护。如图4.4（b）所示。

（a）上、下界保（b）基址—限保图4.4界限寄存器的两种存储保护方式返回本节

4.1.4虚拟存储器n虚拟存储技术的基本思想是把有限的内存空间与大容量的外存统一管理起来，构成一个远大于实际内存的、虚拟的存储器。即把两级存储器当作一级存储器来看待。n用而言，感到系提供了一个大容量的内存，供用使用，但大容量的内存上并不存在，是一种虚的存器，因此把具有种功能的存管理技称虚存管理。返回本节

4.2实存管理n4.2.1固定分区存储管理n4.2.2可变式分区存储管理n4.2.3纯分页存储管理n4.2.4纯分段存储管理返回首页

4.2.1固定分区存储管理n固定分区存管理是多道程序最的一种存管理技。n其基本思想是，在作未入内存之前，就由操作或操作系把内存可用空划分成若干个固定大小的存区，除操作系占用一个区域外，其余区域系中多个用共享，因在系运行期，分区大小、数目都不，所以固定式分区也称分区（如图4.5所示）。

图4.5固定式分区内存分配示意图（a）和（b）固定式分区说明表返回本节

4.2.2可变式分区存储管理n1．空闲分区的组织形式n2．内存的分配与回收n3．常用的分配算法n4．可变式分区的地址重定位

图4.6可变式分区内存使用情况示意图

1．空闲分区的组织形式n在可式分区存管理中，常把空区成空分区表或空分区表的形式。n空闲分区链表的组织是这样的：在每个空闲分区的起始部分开辟出一个单元，存放一个链表指针和该分区的大小，链表指针指向下一个空闲分区。

图4.7首次适应算法的空闲分区链表组织形式

2．内存的分配与回收n当某一个用作完成放所占分区，系行回收。在可式分区中，回收区与内存中前后空区是否相，若相，行合并，形成一个大的空区，并相的表指行修改；若不相，将空区插入到空区表的适当位置。

3．常用的分配算法n（1）首次适应算法（2）最佳适应算法（3）最差适应算法

图4.8最佳适应算法的空闲分区链表组织形式

图4.9最差适应算法的空闲分区链表组织形式

图4.10内存使用情况

图4.11用三种适应算法处理同一作业序列

4．可变式分区的地址重定位n可变式分区的地址重定位可采用静态重定位，也可采用动态重定位。采用动态重定位的可式分区管理技，在行内存分配，如无足大空考凑操作。其分配算法如4.12所示。n可式分区的存保可采用基址——限保方式。

图4.12采用动态重定位的可变式分区分配算法返回本节

4.2.3纯分页存储管理n1．纯分页存储管理中存储块的分配与回收n2．纯分页存储管理的地址重定位问题n3．联想存储器n4．存储保护返回本节

1．纯分页存储管理中存储块的分配与回收n分存管理中，存的分配与回收算法比。当作有存分配求，可以根据地址的大小算出需要多少存，然后将空分配它使用。通常有两种存的方法：位法和表法。

?操作系统?操作系统?作业1??作业2??1110100110101010?作业2?作业1??作业2??作业1??作业2?（a）存使用情况（b）存使用情况的位表示图4.13存储块的位图管理法

2．纯分页存储管理的地址重定位问题n要使不连续的、分散的用户程序能正常运行，须采用动态地址重定位。此时，