操作系统——动态分区分配算法的模拟

用C++实现一个完整的（可变）动态分区管理器，包括分配，回收，分区碎片整理等。实现如下功能：

1.初始化功能：内存状态设置为初始状态。
2.分配功能：要求至少使用两种算法，用户可以选择使用。
3.回收功能：
4.空闲块的合并：即紧凑功能，用以消除碎片。当做碎片整理时，需要跟踪分配的空间，修改其引用以保证引用的正确性。
5.显示当前内存的使用状态，可以使用表格或图形。
实现分配功能的4种算法：
1.最先匹配法（first-fit）：按分区的先后次序，从头查找，找到符合要求的第一个分区。
该算法的分配和释放的时间性能较好，较大的空闲分区可以被保留在内存高端。但随着低端分区不断划分而产生较多小分区，每次分配时查找时间开销会增大。
2.下次匹配法（next-fit）：按分区的先后次序，从上次分配的分区开始查找（到最后分区时再回到开头），找到符合要求的第一个分区。
该算法的分配和释放的时间性能较好，使空闲分区分布的更均匀，但较大的空闲分区不易保留。
3.最佳分配法（best-fit）：找打大小与要求相差最小的空闲区。
从个别来看，外碎片较小，但从整体来看，会形成较多外碎片。较大的空闲分区可以保留。
4.最坏匹配法（worst-fit）：找到最大的空闲分区。
基本不留下小空闲分区，但较大的空闲分区不被保留。