循环首次适应算法
计算机术语
循环首次适应算法(next fit)是首次适应算法的变种,特点是减少了查找空闲分区时的开销。
循环首次适应算法(Next Fit):
在分配内存空间时,不再每次从表头(链首)开始查找,而是从上次找到空闲分区的下一个空闲分区开始查找,直到找到第一个能满足要求的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得更均匀,从而减少了查找空闲分区时的开销,但这样会缺乏大的空闲分区。
参考资料
最新修订时间:2024-03-23 12:59
目录
概述
参考资料