题目
在可变分区存储管理下,按地址排列的内存空闲区为:10KB、4KB、20KB、18KB、7KB、9KB、12KB 和 15KB。对于下列连续存储区的请求:12KB、10KB、15KB、18KB,试问:使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法,哪个空闲区将被使用?
首次适应算法
思想:每次都从低地址开始查找,找到第一个能满足大小的空闲分区。
最后无法满足 18KB 的申请,应该等待。
最佳适应算法
思想:每次分配内存时顺序查找空闲分区表,找到大小能满足要求的第一个空闲分区。
最差适应算法
思想:在每次分配时优先使用最大的连续空闲区。
最后无法满足 18KB 的申请,应该等待。
下次适应算法
每次分配内存时从上次查找结束的位置开始查找空闲分区表,找到大小能满足要求的第一个空闲分区。
最后无法满足 18KB 的申请,应该等待。