单选题 某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区。分配指针现指地址起始点，继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存，那么，对内存充分利用的分配算法是( )。
A．最先适应算法 B．下次适应算法 C．最佳适应算法 D．最坏适应算法

【正确答案】 C
【答案解析】[解析] 本题考查对计算机动态分区内存分配算法的计算。按照最先适应算法，见下图：
空闲区 100KB 450KB 250KB 300KB 600KB
进程 212KB 112KB 417KB
可以分配三个进程，余下426KB的程序需要在外存等候。按照下次适应算法，如下：
空闲区 100KB 450KB 250KB 300KB 600KB
进程 212KB 112KB 417KB
同样地，余下426KB的程序需要在外存等候。按照最佳适应算法，如下：
空闲区 100KB 450KB 250KB 300KB 600KB
进程 417KB 212KB 112KB 426KB
所有进程均可以创建，较合理。按最坏适应算法，如下
空闲区 100KB 450KB 250KB 300KB 600KB
进程 417KB 112KB 212KB
余下426KB的程序需要在外存等候。
所以，充分利用内存的适应算法是最佳适应算法。