首次适应算法

每次从低地址开始查找,找到第一个能满足大小的空闲分区

实现

两种常用的数据结构

空闲分区表

空闲分区链

最佳适应算法

把空闲去按照容量递增的次序链接

从小到大排列,找到第一个满足大小的

---

• 缺点:
  每次都选择最小的分区进行分配,会有越来越多的,很小的空间,比如才1MB,这些空间就难以利用了
  

最坏适应算法

把空闲去按照容量递减的次序链接

• 最坏,最佳,一字之差,差就差在是递增排序还是递减排序

最坏,先把最大的空间用完

• 缺点
  每次都拿最大的开刀,等到后面就没什么大的空间,如果这次再来一个"大进程",那就没有内存分区可以用了

邻近适应算法

由首次适应算法演变而成。不同之处是，分配
内存时从上次查找结束的位置开始继续查找。

总结

标签：操作系统,分区,最坏,适应,算法,空间,空闲
来源： https://www.cnblogs.com/yangstar/p/16418100.html