问题
单项选择题
最佳适应算法的空白区是______。
A.按大小递减顺序排列
B.按大小递增顺序排列
C.按地址由小到大排列
D.按地址由大到小排列
答案
参考答案:B
解析:[分析]
最佳适应法:最佳适应算法是将输入的作业放入主存中与它所需大小最接近的空白区中,这样剩下的未用空间最小。该算法要求按空白区大小按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询,因而找到的第一个能满足要求的空白区便是最佳的一个。
最佳适应法的一个主要缺点是空白区很难正好与要求的大小相等,因而要将其分割成两部分,使剩下的空白区很小,以至小到几乎无法使用,造成内存碎片。