为了能将用户程序装入内存，必须为它分配一定大小的内存空间。连续分配方式是最早出现的一种存储器分配方式， 曾被广泛应用于上世纪60~ -80 年代的OS中，该分配万式为个用户程序分配 一个连续的内存空间， 即程序中代码或数据的逻辑地址相邻，体现在内存空间分配时物理地址的相邻。连续分配方式可分为四类:单一连续分配、固定分区分配、动态分区分配以及动态可重定位分区分配算法四种方式，其中动态分区分配算法就是此实验的实验对象。 动态分区分配又称为可变分区分配，它是根据进程的实际需要，动态地为之分配内存空间。在实现动态分区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配与回收操作这样三方面的问题。 动态分区分配又称为可变分区分配，它是根据进程的实际需要，动态地为之分配内存空间。在实现动态分区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配与回收操作这样三方面的问题。

1.首次适应算法（First Fit）

将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。

2.循环首次适应算法（Next Fit）

分配内存时不是从链首进行查找可以分配 内存的空闲分区，而是从上一次分配内存的空闲分区的下一个分区开始查找，直到找到可以为该进程分配内存的空闲分区；

3.最佳适应算法（Best Fit）

将空闲分区链中的空闲分区按照空闲分区由小到大的顺序排序，从而形成空闲分区链。每次从链首进行查找合适的空闲分区为作业分配内存，这样每次找到的空闲分区是和作业大小最接近的，所谓“最佳”。

4.最坏适应算法（Worst Fit）

与最佳适应算法刚好相反，将空闲分区链的分区按照从大到小的顺序排序形成空闲分区链，每次查找时只要看第一个空闲分区是否满足即可。

动态内存信息： 分区个数：5 各分区首址：0 50 190 340 530 各分区大小：130 70 140 80 20

1.首次适应算法（First Fit）

2.循环首次适应算法（Next Fit）

3.最佳适应算法（Best Fit）

4.最坏适应算法（Worst Fit）

1.首次适应算法（First Fit）

优点：高址部分的大的空闲分区得到保留，为大作业的内存分配创造了条件； 缺点： （1）每次都是优先利用低址部分的空闲分区，造成低址部分产生大量的外碎片。 （2）每次都是从低址部分查找，使得查找空闲分区的开销增大；

2.循环首次适应算法（Next Fit）

优点： （1）使得空闲分区分布更加均匀； （2）空闲分区的查找开销小； 缺点：高址部分的大空闲分区被分小，使得大作业进入无法分配内存；

3.最佳适应算法（Best Fit）

优点：第一次找到的空闲分区是大小最接近待分配内存作业大小的； 缺点:产生大量难以利用的外部碎片。

4.最坏适应算法（Worst Fit）

优点：效率高，分区查找方便； 缺点：当小作业把大空闲分区分小了，那么，大作业就找不到合适的空闲区。

Partition.h

Partition.cpp