Linux教程

操作系统-动态分区分配算法

本文主要是介绍操作系统-动态分区分配算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

首次适应算法

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

实现

image

两种常用的数据结构

image

空闲分区表

image

空闲分区链

image

最佳适应算法

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

image
image

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

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

最坏适应算法

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

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

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

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

邻近适应算法

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

image

总结

image

这篇关于操作系统-动态分区分配算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航