内存管理------最优适应算法

                                        最优适应算法

【问题描述】编写程序，采用最优适应算法实现可变分区存储管理方式的主存分配及回收。设计具体包括：首先构造主存空间分配表，然后完成主存空间的分配和回收；最后编写主函数对所做工作进行测试。

【提示】动态构造主存空间分配表，包括已占分区表和空闲区表。根据申请，实施内存分配，并返回分配所得内存首址；分配完后，调整空闲区表(即扣除分配部分)，并显示调整后的空闲区表；若分配失败,返回分配失败信息。回收空间时，按内存回收的四种情况从键盘接收回收区域的内存首址与大小，调整空闲区表(与前、后空闲区相连则合并再插入该项)，并显示调整后的空闲区表。

 

程序代码如下：

//内存管理----最优适应分配算法
#include<iostream>
#include<string>
#include<list>
#include<iomanip>
#define MemSize  1024  //定义内存大小
#define MemBassaddr 0  //定义内存起始地址
using namespace std;

struct freepartion//空闲分区结构定义
{
    int baseaddr;//空闲分区的起始地址
    int partionlen;//空闲分区的长度
};
struct usedpartion//已分配的内存分区结构定义
{
    string jobname;//作业名
    int baseaddr;  //作业所占分区的起始地址
 int partionlen;//作业所占分区的长度
};

list<freepartion>freetable;//空闲分区表
list<usedpartion>usedtable;//已分配分区表

void AllocateMem(string &a