动态分区分配算法

题目

在可变分区存储管理下，按地址排列的内存空闲区为：10KB、4KB、20KB、18KB、7KB、9KB、12KB 和 15KB。对于下列连续存储区的请求：12KB、10KB、15KB、18KB，试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区将被使用？

首次适应算法

思想：每次都从低地址开始查找，找到第一个能满足大小的空闲分区。

最后无法满足 18KB 的申请，应该等待。

最佳适应算法

思想：每次分配内存时顺序查找空闲分区表，找到大小能满足要求的第一个空闲分区。

最差适应算法

思想：在每次分配时优先使用最大的连续空闲区。

最后无法满足 18KB 的申请，应该等待。

下次适应算法

每次分配内存时从上次查找结束的位置开始查找空闲分区表，找到大小能满足要求的第一个空闲分区。

最后无法满足 18KB 的申请，应该等待。