最优适应算法
【问题描述】编写程序,采用最优适应算法实现可变分区存储管理方式的主存分配及回收。设计具体包括:首先构造主存空间分配表,然后完成主存空间的分配和回收;最后编写主函数对所做工作进行测试。
【提示】动态构造主存空间分配表,包括已占分区表和空闲区表。根据申请,实施内存分配,并返回分配所得内存首址;分配完后,调整空闲区表(即扣除分配部分),并显示调整后的空闲区表;若分配失败,返回分配失败信息。回收空间时,按内存回收的四种情况从键盘接收回收区域的内存首址与大小,调整空闲区表(与前、后空闲区相连则合并再插入该项),并显示调整后的空闲区表。
程序代码如下:
//内存管理----最优适应分配算法
#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