试题题干
动态分区存储管理的主存分配算法中,分配的空闲块与装入作业尺寸最接近的是()
参考答案
正确答案:
试题解析
常用动态分区分配算法有首次适应算法、循环首次适应算法和最佳适应算法。
(1)首次适应算法:在采用空闲分区链作为数据结构时,首次适应算法要求空闲分区链以地址递增的顺序链接。
(2)循环首次适应算法:由首次适应算法演变而成的。循环首次适应算法的优点是:空前区分布均匀、查找开销较小。
(3)最佳适应算法:每次为作业分配内存,总是把大小与进程所请求的内存空间大小最接近的空闲分区分配给进程。
故本题选C。