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

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

资料介绍
电子百科

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

标签: 最差适应算法WorstFit
什么是最差适应算法(Worst Fit)
本地下载

评论