存储器的分配与回收算法实现_第四章 存储器管理（一）

重点：

1、基本概念：物理地址、逻辑地址、重定位

2、存储器的层次结构

3、连续分配方式

4、内存的回收

5、离散分配方式

知识点：

1、 基本概念

物理地址：内存存储单元的编址

逻辑地址：目标代码的相对编址

重定位：逻辑地址转换为物理地址的操作(过程)

2、存储器的层次结构

 

3、连续分配方式：为作业(进程)分配连续的地址存储空间。

(1)单一连续分配

算法思想：

单一连续分配是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。把内存分为：

优点：易于管理

缺点：对要求内存空间少的程序，造成内存浪费

(2)固定分区分配

算法思想：内存用户空间划分为若干个固定大小的区域，每个分区中只装入一道作业；将分区按大小进行排队，建立分区说明表，记录各分区大小、地址及分配情况，是最简单的一种可运行多道程序的存储管理方式。

优点：内存可以同时装入多道作业代码，算法实现简单。

缺点：存在存储空间浪费。

(3)可变分区分配 

a. 首次适应算法

算法思想：空闲分区链以地址递增顺序链接，分配时从链首开始查找，找到第一个大小可满足的空闲分区，划出一块给请求者。

优点：简单；优先利用低地址空闲区，保留高地址大空闲区。

缺点：会造成在低地址部分很多难以利用的小空闲分区，查找效率低。

b. 循环首次适应算法

算法思想：空闲分区链以地址递增顺序链接；每次分配时从上一次找到空闲分区的下一个空闲区开始查找。

优点：减少查找空闲分区开销，空闲分区分布更均匀。

缺点：缺乏大的空闲区。

c. 最佳适应算法

算法思想：空闲区按容量由小到大排序；每次分配时，把能满足要求、又是最小的分区分配给作业。

优点：不缺乏大的空闲区。

缺点：会在存储器中留下许多难以利用的小分区——“零头(或碎片)”；查找效率低。

d. 最坏适应算法

算法思想：空闲区按容量由大到小排序，每次分配时，把能满足要求、又是最大的分区分配给作业。

优点：剩余的空间最大化，不出现太小的“零头”。

缺点：缺乏大的空闲区。

4、内存的回收

系统根据回收分区的大小及首地址，在空闲分区表中检查是否有邻接的空闲分区，如有，则合成为一个大的空闲分区，然后修改有关的分区状态信息。