操作系统-动态分区分配算法
首次适应算法
每次从低地址开始查找,找到第一个能满足大小的空闲分区
实现
两种常用的数据结构
空闲分区表
空闲分区链
最佳适应算法
把空闲去按照容量递增的次序链接
从小到大排列,找到第一个满足大小的
- 缺点:
每次都选择最小的分区进行分配,会有越来越多的,很小的空间,比如才1MB,这些空间就难以利用了
最坏适应算法
把空闲去按照容量递减的次序链接
- 最坏,最佳,一字之差,差就差在是递增排序还是递减排序
最坏,先把最大的空间用完
- 缺点
每次都拿最大的开刀,等到后面就没什么大的空间,如果这次再来一个"大进程",那就没有内存分区可以用了
邻近适应算法
由首次适应算法演变而成。不同之处是，分配
内存时从上次查找结束的位置开始继续查找。
总结
