(22)可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法

Question

（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算

法是

A）最先适应算法

B）最佳适应算法

C）最坏适应算法

D）伙伴算法

Answer 1

正确答案：C

（22）【答案】C)
【解析】最先适应算法：在空闲表中选取一个满足申请长度的空闲区。在最佳适应算法：在空闲区中选择能满足申请长度的最小空闲区，此算法最节约的空间，因为它尽量不分割大的空闲区，其缺点是可能会形成很多很小的空闲区域。最坏适应算法：在空闲区中选择能满足申请要求的最大的空闲区。该算法的出发点：在大空闲区中装入信息后，分割剩下的空闲区相对也大，不能用于装入其它进程。其目的是避免形成碎片，缺点是分割大的空闲区后，一再遇到较大的申请时，可能也无法满足。