【操作系统总结】动态分区分配算法

基于顺序搜索的动态分区分配算法

首次适应算法(FF)

空闲分区排成一个链,从链首开始查找,知道找到一个大小能满足的要求的分区为止。

循环首次适应NF

不是每次都是从链首查找,而是从上次找到的空闲分区开始查找,找到下一个能满足要求的空闲分区,最后一个不满足就返回第一个开始查找,找到第一个适合的

最佳适应算法BF

把空闲分区按照大小排成一个链,从链首开始查询,找到第一个适合的空闲分区

最坏适应算法WF

总是挑选一个最大的饿丰南区,从中分割一部分空间给作业用。
优点:剩下的空闲分区不至于太小,产生碎片的可能性最小

基于索引搜索的动态分区分配算法

快速适应算法

将空闲分区按照大小进行分类,相同的一类就设立一个空闲分区表,这样就有不同的空闲分区表。作业分配的时候,就在表中选择适当大小的空闲分区分配。

伙伴系统

哈希算法

利用哈希快速查找的优点,以及空间可利用空闲区的分布规则简历哈希函数,构造一张以空闲分区大小为关键字的哈希表,记录空闲分区的链表表头指针。程序分配的时候根据所需大小,通过哈希函数计算,得到表中位置,得到想应的空闲分区表,实现最佳分配策略

你可能感兴趣的:(C++)