[数据结构与算法]操作系统--3.4--动态分区分配算法

四、动态分区分配算法

1、作用

2、算法

1、首次适应算法

思想：每次从低地址的空闲分区开始查，找到第一个能满足大小的空闲分区后，回到开始的位置继续重复

2、最佳适应算法

（1）思想：每次从低容量的空闲分区开始查，找到第一个能满足大小的空闲分区后，重新按容量排序，回到开始的位置继续重复

（2）缺点：会产生很多外部碎片

3、最坏适应算法

（1）思想：每次从高容量的空闲分区开始查，找到第一个能满足大小的空闲分区后，重新按容量排序，回到开始的位置继续重复

（2）缺点：之后有大进程到达后，将无处安放

4、临近适应算法

（1）思想：每次从低地址的空闲分区开始查，找到第一个能满足大小的空闲分区后，从当前的位置继续查找，不用对链表重新排列

（2）实现：通过循环链表实现

3、总结

首次适应算法的效率最高