最先适应算法_计算机中的算法 - 威林百科weilinceramic.com

最先适应算法

计算机中的算法

最先适应算法是计算机中的一种算法，其将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时，从空闲区链的始端开始查找，选择第一个满足要求的空闲区，而不管它究竟有多大。

排列特点

最先适应算法要求可用表或自由链接按起始地址递增的次序排列。该算法的最大特点是一旦找到大于或等于所要求内存的长度的分区，则搜索结束

优点

（1）、在释放内存分区时，如果有相邻的空白区就进行合并，使其成为一个较大的空白区；

（2）、本算法的实质是尽可能的利用存储器的低地址部分，在高地址部分则保留较多的或较大的空白区，以后如果需要较大的空白区，就容易能够满足。

缺点

在低地址部分很快集中了许多非常小的空白区，因而在空白区分配时，搜索次数增加，影响工作效率。

参考资料

最新修订时间：2022-03-11 12:38

条目作者

概述

排列特点

优点

缺点

参考资料