c++实现内存管理

内存管理是首次适应和最佳适应二个算法

#include 
#include
using namespace std;#define FREE 0
#define  BUSY 1
#define  MAX_length 65536  //内存大小 typedef struct freeArea//首先定义空闲区分表结构{
int flag;
int size;
int ID;
int address;}Elemtype;typedef struct Free_Node
{Elemtype date;struct Free_Node *front;struct Free_Node *next;
}Free_Node,*FNodeList;FNodeList block_first;
FNodeList block_last;
int alloc(int tag);//内存分配
int free(int ID);//内存回收
int first_fit(int ID,int size);//首次适应算法
int best_fit(int ID,int size);//最佳适应算法
void show();//查看分配
void init();//初始化
void Destroy(Free_Node *p);//销毁节点
void menu();
void init()
{block_first=new Free_Node;block_last = new Free_Node;block_first->front=NULL;block_first->next=block_last;block_last->front=block_first;block_last->next=NULL;block_last->date.address=0;block_last->date.flag=FREE;block_last->date.ID=FREE;block_last->date.size=MAX_length;
}//实现内存分配
int alloc(int tag)
{int ID,size1;cout<<"请输入作业号：";cin>>ID;cout<<"请输入所需内存大小：";cin>>size1;if (ID<=0 || size1<=0){cout<<"输入错误！请输入正确的ID和请求大小："<next;temp->date.ID=ID;temp->date.size=size;temp->date.flag=BUSY;while(p){if (p->date.flag==FREE && p->date.size==size)//请求大小刚好满足{p->date.flag=BUSY;p->date.ID=ID;return 1;break;}if (p->date.flag==FREE && p->date.size>size)//说明还有其他的空闲区间{temp->next=p;temp->front=p->front;temp->date.address=p->date.address;p->front->next=temp;p->front=temp;p->date.address=temp->date.address+temp->date.size;p->date.size-=size;return 1;break;}p=p->next;}return 0;
}int best_fit(int ID,int size)//最佳适应算法
{int surplus;//记录可用内存与需求内存的差值FNodeList temp=(FNodeList)malloc(sizeof(Free_Node));Free_Node *p=block_first->next;temp->date.ID=ID;temp->date.size=size;temp->date.flag=BUSY;Free_Node *q=NULL;//记录最佳位置while(p)//遍历链表，找到第一个可用的空闲区间将他给q{if (p->date.flag==FREE&&p->date.size>=size){q=p;surplus=p->date.size-size;break;}p=p->next;}while(p)//继续遍历，找到更加合适的位置{if (p->date.flag==FREE&&p->date.size==size){p->date.flag=BUSY;p->date.ID=ID;return 1;break;}if (p->date.flag==FREE&&p->date.size>size){if (surplus>p->date.size-size){surplus=p->date.size-size;q=p;}}p=p->next;}if (q==NULL)//如果没有找到位置{return 0;}else//找到了最佳位置{temp->next=q;temp->front=q->front;temp->date.address=q->date.address;q->front->next=temp;q->front=temp;q->date.size=surplus;q->date.address+=size;return 1;}
}int free(int ID)//主存回收
{Free_Node *p=block_first->next;while(p){if (p->date.ID==ID)//找到要回收的ID区域{p->date.flag=FREE;p->date.ID=FREE;//判断P与前后区域关系if (p->front->date.flag==FREE&&p->next->date.flag!=FREE){p->front->date.size+=p->date.size;p->front->next=p->next;p->next->front=p->front;}if (p->front->date.flag!=FREE&&p->next->date.flag==FREE){p->date.size+=p->next->date.size;if(p->next->next){p->next->next->front=p;p->next = p->next->next;}else p->next=p->next->next;}if(p->front->date.flag==FREE&&p->next->date.flag==FREE){p->front->date.size+=p->date.size+p->next->date.size;if(p->next->next){p->next->next->front=p->front;p->front->next=p->next->next;}else p->front->next=p->next->next;}if(p->front->date.flag!=FREE&&p->next->date.flag!=FREE){//}break;}p=p->next;}cout<<"回收成功！"<next;while(p){cout<<"分区号：";if (p->date.ID==FREE)cout<<"FREE"<date.ID<date.address<date.size<date.flag==FREE)cout<<"空闲"<next;}
}
void menu()//菜单
{int tag=0;int ID;init();cout<<"\t\t\t\t\t动态分区分配方式的模拟"<>tag;switch(tag){case 1:alloc(tag);break;case 2:alloc(tag);break;case 3:cout<<"请输入需要回收的作业号：";cin>>ID;free(ID);break;case 4:show();break;}}}
int main()
{menu();return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！