问题
问答题
可变分区存储管理可采用的存储分配算法有哪几种
答案
参考答案:系统在寻找空闲区时可采用以下三种分配算法。
(1) 首先适应算法。在空闲区表中选取第一个满足申请长度的空闲区。
(2) 最佳适应算法。在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空间,因为它尽量不分割大的空闲区,其缺点是可能会形成很多很小的空闲区域。
(3) 最坏适应算法。在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是:在大空闲区中装入信息后,分割剩下的空闲区相对也大,还能用于装入其他进程。其目的是避免形成碎片,缺点是分割大的空闲区后,再遇到较大的申请时,可能无法满足。