单选题 某个计算机采用动态分区来分配内存,经过一段时间的运行,现在在内存中依地址从小到大存在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
只有最佳适应算法能够能够完全完成分配任务。