单选题
某个计算机采用动态分区来分配内存,经过一段时间的运行,现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区中。分配指针现指向地址起始点,继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存,那么,能够完全完成分配任务的算法是______。
【正确答案】
C
【答案解析】[解析] 本题考查计算机动态分区内存分配算法的计算。对于本类题的解答,一定要画出草图来解答。按照题中的各种分配算法,分配的结果如下:
|
空闲区
|
100KB
|
450KB
|
250KB
|
300KB
|
600KB
|
|
首次适应算法
|
|
212KB
112KB
|
|
|
417KB
|
|
邻近适应算法
|
|
212KB
112KB
|
|
|
417KB
|
|
最佳适应算法
|
|
417KB
|
212KB
|
112KB
|
426KB
|
|
最坏适应算法
|
|
417KB
|
|
|
212KB
112KB
|
只有最佳适应算法能够能够完全完成分配任务。