资料介绍
电子百科
什么是最差适应算法(Worst Fit)
发布日期:2008-8-26 11:07:40 文章来源:搜电 浏览次数: [pic]192
[pic][pic][pic]
最差适应算法(Worst
Fit):从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区,从而使链表中
的结点大小趋于均匀,适用于请求分配的内存大小范围较窄的系统。为适应此算法,空
闲分区表(空闲区链)中的空闲分区要按大小从大到小进行排序,自表头开始查找到第
一个满足要求的自由分区分配。该算法保留小的空闲区,尽量减少小的碎片产生。