内存分配算法

{
int ch,d=0;//算法选择标记
cout<<"1.首次适应算法 2.最佳适应算法 0.退出\n";
cout<<"请选择分配算法：";
cin>>ch;
if(ch==0||ch==1||ch==2) d++;
while(d==0)
{
cout<<"请选择正确的数字0 ,1 或2"<<endl;
Status free(int ID)
{
DuLNode *p=block_first;
while(p)
{
if(p->data.ID==ID)
{
p->data.state=Free;
p->data.ID=Free;
if(p->prior->data.state==Free)//与前面的空闲块相连
#include<stdlib.h>
#define Free 0 //空闲状态
#define Busy 1 //已用状态
#define OK 1 //完成
#define ERROR 0 //出错
#define MAX_length 32767 //最大内存空间为32767KB
typedef int Status;
else cout<<p->data.ID<<endl;
cout<<"起始地址："<<p->data.address<<endl;
cout<<"分区大小："<<p->data.size<<" KB"<<endl;
cout<<"状 态：";
if(p->data.state==Free) cout<<"空 闲"<<endl;
}
if(p->data.state==Free && p->data.size>request)
{//空闲块大于分配需求
if(p->data.size-request<ch)//剩余空间比初值还小
{
ch=p->data.size-request;//更新剩余最小值
block_first->prior=NULL;
block_first->next=block_last;
block_last->prior=block_first;
block_last->next=NULL;
block_last->data.address=0;
block_last->data.size=MAX_length;
}
p=p->next;
}
return ERROR;
}
//-------------------- 最佳适应算法 ------------------------
Status Best_fit(int ID,int request)
{
int ch; //记录最小剩余空间
DuLinkList temp=(DuLinkList)malloc(sizeof(DuLNode));
}
//--------------- 显示主存分配情况 ------------------
void show()
{
cout<<"***********-----------------************\n";
cout<<"**** 主 存 分 配 情 况 ****\n";
else cout<<"内存不足，分配失败!"<<endl;
return OK;
}
}
//------------------ 首次适应算法 -----------------------
Status First_fit(int ID,int request)//传入作业名及申请量
}
if(p->data.state==Free && p->data.size>request)
{//有空闲块能满足需求且有剩余"
temp->prior=p->prior;
temp->next=p;
temp->data.address=p->data.address;
typedef struct DuLNode //double linked list
{
ElemType data;
struct DuLNode *prior; //前趋指针
struct DuLNode *next; //后继指针
}DuLNode,*DuLinkList;
DuLinkList block_first; //头结点
cout<<"***********-----------------************\n";
DuLNode *p=block_first->next;
while(p)
{
cout<<"分 区 号：";
if(p->data.ID==Free) cout<<"பைடு நூலகம்ree"<<endl;
cout<<"请输入作业(分区号)：";
cin>>ID;
cout<<"请输入需要分配的主存大小(单位:KB)：";
cin>>request;
if(request<0 ||request==0)
{
cout<<"分配大小不合适，请重试!"<<endl;
return ERROR;
block_last->data.ID=0;
block_last->data.state=Free;
return OK;
}
//----------------------- 分 配 主 存 -------------------------
Status alloc(int ch)
{
int ID,request;
{
//为申请作业开辟新空间且初始化
DuLinkList temp=(DuLinkList)malloc(sizeof(DuLNode));
temp->data.ID=ID;
temp->data.size=request;
temp->data.state=Busy;
DuLNode *p=block_first->next;
else cout<<"已分配!"<<endl;
cout<<"-----------------------"<<endl;
p=p->next;
}
}
//----------------------- 主 函 数---------------------------
void main()
if(p->data.state==Free &&
(p->data.size>request || p->data.size==request) )
{
q=p;
ch=p->data.size-request;
break;
}
p=p->next;
q=p;//更新最佳位置指向
}
}
p=p->next;
}
if(q==NULL) return ERROR;//没有找到空闲块
else
{//找到了最佳位置并实现分配
temp->prior=q->prior;
temp->next=q;
temp->data.address=q->data.address;
temp->data.ID=ID;
temp->data.size=request;
temp->data.state=Busy;
DuLNode *p=block_first->next;
DuLNode *q=NULL; //记录最佳插入位置
while(p) //初始化最小空间和最佳位置
{
DuLinkList block_last; //尾结点
Status alloc(int);//内存分配
Status free(int); //内存回收
Status First_fit(int,int);//首次适应算法
Status Best_fit(int,int); //最佳适应算法
q->prior->next=temp;
q->prior=temp;
q->data.address+=request;
q->data.size=ch;