分区存储管理——空闲分区的分配策略

在这里介绍操作系统查找和分配空闲区的三种分配算法，并结合实例深刻理解这三种算法的特征。这三种算法各有特色……

三种分配算法的概念

1 最先适应算法（FF）

它要求空闲分区表中的记录按地址递增的顺序排列。在每次分配主存时，总是从第一条记录开始顺序查找空闲分区表，找到第一个能满足作业长度要求的空闲区，分隔这个空闲区。一部分分配给作业，另一部分仍作为空闲区。

特点

分配算法简单，容易产生过多的主存碎片。主存碎片是指小的不能使用的主存空间；这种算法把大的空闲区分成了小的空闲区，当有大