分区存储管理中常用的分配策略有哪些及优缺点比较

第四种是最坏适应算法(Worst Fit),它将空闲分区按内存大小递减的顺序排序链接。分配时从头开始查找,将第一个满足进程需要的空闲分区分配给它,实际上就是分配最大的空闲分区。这种策略基于不留下碎片空闲区出发,分配后的剩余部分仍能再分配。

评论 (1)

其实最坏适应算法听起来很理想,但实际操作中问题不少。因为它总是挑最大的给,导致剩下的碎片可能越来越小,最后根本没法用。相比之下,首次适应或者最佳适应可能在某些场景下更实用,不能一概而论。