存储器管理——动态分区分配算法

动态分区分配算法：从多个空闲分区中选择一个分区分配的算法
动态分区分配算法常用的数据结构：空闲分区表，空闲分区链
动态分区分配算法包括：1.首次适应算法2.最佳适应算法3.最坏适应算法4.邻近适应算法

首次适应算法：从头到尾找合适的分区
首次适应算法的空闲分区排列顺序：地址递增
首次适应算法优缺点：优点，综合性能最好，开销小，回收分区后不需要重排序

最佳适应算法：优先使用小分区，保留更多大分区
最佳适应算法的空闲分区排列顺序：容量递增
最佳适应算法优缺点：优点，更多大分区被保留，满足大进程需求。缺点，开销大，产生大量难以利用的小碎片，回收分区后需要重排序

最坏适应算法：优先使用大分区，防止产生大量难以利用的小碎片
最坏适应算法的空闲分区排列顺序：容量递减
最坏适应算法优缺点：优点，减少难以利用的小碎片。缺点，开销大，大分区容易用完，不利于大进程

邻近适应算法:从上次查找结束位置开始查找
邻近适应算法的空闲分区排列顺序：地址递增，循环链表
邻近适应算法优缺点：优点，开销小，不用每次都从头开始检索。缺点，高地址大分区容易用完