【正确答案】
C
【答案解析】[分析] 本题考查我们对内存分配策略的了解,常使用的四种内存存储分配算法如下。
(1)首次适应算法:把内存中的可用分区单独组成可用分区表或可用分区自由链,按起始地址递增的次序排列。每次按递增次序向后找。一旦找到大于或等于所要求内存长度的分区,则结束探索,从找到的分区中找出所要求内存长度分配给用户,并把剩余的部分进行合并。
(2)循环适应算法:上述首次适应法经常利用的是低地址空间,后面经常可能是较大的空白区,为使内存所有线性地址空间尽可能轮流使用到,每重新分配一次,都在当前之后寻找。
(3)最佳适应算法:最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中,使剩下的未用空间最小,该法要求空白区大小按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询,因而找到的一个能满足要求的空白区便是最佳的一个。
(4)最差适应算法:分配时把一个作业程序放入主存中最不适合它的空白区,即最大的空白区(空闲区)内。