动态划分与分配算法

动态划分：根据进程实际需要，动态地划分内存空间，并分配给进程，彻底解决了内零头问题。

首次适应算法（FFA：First Fit Algori）

可能产生很多较小的分区：外零头

经凑技术：将所有进程移动到内存一端，另一端是空闲空间。

下次适应算法：（NFA：Next-Fit Algorit）

能记住上次分配分区的位置，下次实施分配时，从上一次的分配位置之后开始查找，选择一个大小足够的空闲分区。

最佳适应算法（BFA：Best Fit Algorit）

总是选择满足申请要求且长度很小的空闲分区。

最差适应算法：选择满足申请要求且长度最大的空闲分区，使分割出来的剩余空闲分区较大。

伙伴系统

伙伴系统：综合静态划分技术和动态划分技术的优点。

伙伴系统内存的用户可用空间为2的n次方。系统总是为进程分配大小为2的i次方的一个空闲分区，其中m<=i<=u，2的m次方是系统允许的最小分区尺寸。

如果进程申请的存储空间大小为k，且2的（i-1）次方小于k，k小于2的i次方，则将整个2的i次方大小的分区分配给它。