找考题网-背景图
问答题

简答题 说明可变分区存储管理中的最坏适应算法的执行过程,以及该算法的优缺点。

【参考答案】

最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用,使剩下的部分不至于太小,仍可供分配使用。
优点:由于空闲表中第一个登记项所对应的空间总是最大的,所以作业可以快速地分配到主存空间。
缺点:空闲表登记项必须按照空闲区长度以递减顺序排列,对后进入的大作业容易出现无足够主存空间分配的情况。