您现在的位置是:首页 > 电脑技术查询 > 电脑知识

最佳适应算法

编辑:chaxungu时间:2022-09-28 09:35:58分类:电脑知识

最佳适应算法(bestfit):
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区,但造成许多小的空闲区。