当前位置:首页 > 算法 > 正文

首次适应算法和最佳适应算法例题

  • 算法
  • 2024-05-01 11:49:10
  • 6157

最优自适应算法要求空闲分区按大小升序排列。分配内存时,它总是从空闲分区表的开头开始顺序搜索,直到找到第一个满足其大小要求的空闲分区。

最优自适应算法是一种从所有可用空间中找到满足作业要求的最小可用分区的计算方法。此方法允许您使片段尽可能小。

首次拟合(FF)是一种在线分箱算法。

第一自适应算法从表中的第一个条目开始搜索空闲分区表(空闲分区链),并将第一个空闲空间分配给能够满足要求的作业。此方法旨在减少工作负载。搜索时间小时。

(4)如图所示,最优自适应算法是合适的。