os实验动态分区.doc

首次适应算法（FF）: 空闲分区链以地址递增的次序链接。在分配内存时，从链首开始顺序查找，直到找到一个大小能满足要求的空闲分区为止。该算法倾向于优先利用内存中低址部分的空闲分区，从而保留了高址部分的大空闲区，这为以后到达的大作业分配大的内存空间创造了条件。 循环首次适应算法：空闲分区链以地址递增的次序链接。进行内存分配时，从上次找到的空闲分区的下一个空闲分区找起。 最佳适应算法（BF）： 每次为作业分配内存时，把能满足要求、又是最小的空闲分区分配给作业，避免大材小用。为了加速寻找，该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。 最坏适应算法：空闲分区链按由大到小的顺序排列，从链首开始找起，每次将满足要求的最大空闲分区分配出去。