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

                                        最优适应算法

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

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

 

程序代码如下：

//内存管理----最优适应分配算法
#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 &jobname,int &joblen)//采用最优适应分配算法为作业jobname分配joblen大小的空间
{
 //要分配的作业名不能为已存在的作业名
 list<usedpartion>::iterator used=usedtable.begin();
 while(used!=usedtable.end())
 {
  if(used->jobname==jobname)
  {
      cout<<"作业已存在,不能再分配一个相同名的作业！"<<endl;
   return;
  }
  else
  {
      used++;
  }
 }
 //最优适应分配算法
 list<freepartion>::iterator it=freetable.begin();
 if(it==freetable.end())
 {
     cout<<"空闲分区已用完！"<<endl;
  return;
 }
    list<freepartion>::iterator itfreetmp=it;
 
    while(it!=freetable.end())
 {  
       
  if(it->partionlen>=joblen)
  {  
   if(itfreetmp->partionlen>it->partionlen)
   {
       itfreetm