分区管理的内存分配算法

内碎片：（固定分区中）

作业获得的空间大于所需空间时多出来的一小部分用户不需要的空闲区（一般太小而无法使用）。

外碎片：（动态分区中）

进程之间的零星的小空闲区（如图后来的8K空间）

分区管理方式的分配算法主要有四种：

1.首次适应算法（FF算法）：

  主要思想：将内存按照地址由低到高的顺序依次查找，找到第一个能满足用户需求的空间就将此内存空间分配出去。

  缺点：1.导致内碎片  2.每次都从头到尾顺序查找导致低地址用的多，高地址用的少，造成内存负载不均匀。

2循环首次适应算法（CFF）：

算法思想：每次都从上次分配的下一个位置开始向尾部查找，当查到MAT（或空闲链表）的尾部仍然没有合适的，则转到头部重新开始。

3.最佳适应算法（BF）：

思想：从空闲链中找到能满足用户需求的最小的存储空间。  

缺点：容易形成较多的内碎片。

4.最坏适应算法（WF）：

思想：从空闲链中找到能满足用户需求的最大的存储空间。（可以减少外碎片）