首页|嵌入式系统|显示技术|模拟IC/电源|元件与制造|其他IC/制程|消费类电子|无线/通信|汽车电子|工业控制|医疗电子|测试测量
首页 > 分享下载 > 常用文档 > 什么是最差适应算法(Worst Fit)

什么是最差适应算法(Worst Fit)

资料介绍
电子百科

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

……
什么是最差适应算法(Worst Fit)
本地下载

评论