单选题
在( )中,要求空闲分区按空闲区地址递增顺序链接成空闲分区链。
A、
首次适应算法
B、
最坏适应算法
C、
最佳适应算法
D、
循环首次适应算法。
【正确答案】
A
【答案解析】
首次适应算法从空闲分区表(空闲分区链)的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序。最佳适应算法是从全部空闲区中找出能满足作业要求的且大小最小的空闲分区分配给作业,这种方法能使碎片尽量小。最坏适应分配算法要扫描整个空闲分区或链表,总是挑选一个最大的空闲分区分割给作业使用。
提交答案
关闭