问题
单项选择题
在可变分区存储管理中,将空闲区按照长度递增的顺序排列的分配算法是______。
A.最先优先适应算法
B.最优适应算法
C.最坏适应算法
D.较坏适应算法
答案
参考答案:B
解析:[分析]
可变分区存储管理是只把用户区域作为一个整块,作业转入时根据作业需要的主存空间大小和当时主存空间的使用情况来决定是否为作业分配以一个分区。一旦分配,就按照作业实际需要分配分区。
在可变分区存储管理中,常见的分区分配算法如下。
(1) 最先优先适应算法。将空闲区按照地址从低到高的顺序排列,每次分配总是找到第一个满足长度的空闲区。
(2) 最优适应算法。将空闲区按照长度递增的顺序排列,每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中,它是最小的)。
·优点:可以留下大的空闲区,以满足大作业的要求。
·缺的:使得碎片更小,浪费更大,当碎片很多的时候,该算法的性能急剧下降。
(3) 最坏适应算法。将空闲区按照长度递减的顺序排列,每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中,它是最大的)。
·优点:碎片相对大些,可以再次分配。
·缺点:大分区被分配出去了,当大作业到来的时候,可能会找不到合适的分区.