实现动态分区分配 模拟程序

ቤተ መጻሕፍቲ ባይዱ pre->data.ID=0;
pre->data.state=FREE;
pre->next=next;
if(next!=NULL) next->pre=pre;
free(qt);
}
else
{//释放结点的前结点被占用，则只更改释放结点的信息
temp->data.add=best->data.add;
temp->next=best;
temp->pre=best->pre;
best->pre->next=temp;
best->pre=temp;
best->data.size -= temp->data.size;
temp->data.add=p->data.add;
temp->next=p;
temp->pre=p->pre;
p->pre->next=temp;
p->pre=temp;
p->data.size -= temp->data.size;
}
else
{//空间还有剩余
Node* temp=new Node();
temp->data.ID=ID;
temp->data.size=KB;
temp->data.state=BUSY;
temp->data.add=worst->data.add;
temp->next=worst;
temp->pre=head;
temp->next=NULL;
cout<<"您创建了"<<KB<<"KB的内存空间！\n"<<endl;
return 1;
}
//-------------------显示内存分配情况----------------
int Show()
{
cout<<"请输入进程ID和释放空间大小：";
cin>>ID>>KB;
Node *p=head->next;
Node *qt;
while(p)
{
if(p->data.ID == ID)
{
qt=p;//找到释放空间的内存块了
break;
}
}
else if(alg == 2)
{
if(Best_fit(ID,KB))
cout<<"分配内存成功！"<<endl;
else
cout<<"分配内存失败！"<<endl;
}
else if(alg == 3)
{
if(Worst_fit(ID,KB))
p->data.state=BUSY;
}
else //有空间大于申请空间的，即有剩余空间
{
Node* temp=new Node();
temp->data.ID=ID;
temp->data.size=KB;
temp->data.state=BUSY;
int Best_fit(int ID,int KB)
{
int min=2*lenth;
Node *best=NULL;
Node *p=head->next;
while(p)
{
if(p->data.state == FREE && p->data.size >= KB && min > (p->data.size-KB) )
printf("%3dKB",p->data.size);
cout<<" 状态:";
if(p->data.state == FREE)
{
cout<<"空闲"<<endl;
}
else
{
cout<<"占用";
cout<<" 进程"<<p->data.ID<<endl;
#include <iostream>
#include <string>
#define BUSY 1 //忙碌状态
#define FREE 0 //空闲状态
using namespace std;
int Init(int KB); //创建内存空间
int Show();//显示内存分配情况
else
p=p->next;
}
if(p==NULL)
{
cout<<"该进程没有申请空间，无法释放！"<<endl;
return 0;
}
if(qt->data.size != KB)
{
cout<<"必须释放进程所占有的所有空间！请重新输入！"<<endl;
best->data.add = temp->data.size + temp->data.add;
}
return 1;
}
//----------------最坏适应算法--------------------
int Worst_fit(int ID,int KB)
{
{
cout<<"分配大小不合适，请重试！";
cout<<"请输入进程申请空间大小：";
}
else break;
}
if(alg == 1)
{
if(First_fit(ID,KB))
cout<<"分配内存成功！"<<endl;
else
cout<<"分配内存失败！"<<endl;
{
min=p->data.size-KB;
best=p;
if(min==0) break;
}
p=p->next;
}
if(best == NULL)
{
cout<<"没有空间可以申请！"<<endl;
return 0;
}
if(min==0)
p->data.add = temp->data.size + temp->data.add;
}
return 1;
}
else
{
p=p->next;
}
}
return 0;
}
//----------------最佳适应算法--------------------
}
p=p->next;
}
cout<<"=============================================="<<endl<<endl;
return 1;
}
//----------------首次适应算法--------------------
int First_fit(int ID,int KB)
int First_fit(int ID,int KB);//首次适应算法
int Best_fit(int ID,int KB);//最佳适应算法
int Worst_fit(int ID,int KB);//最坏适应算法
int Alloc(int alg); //申请空间
int Receive(); //释放空间
return 0;
}
Node *pre,*next;
pre=qt->pre;
next=qt->next;
if(pre!=head)
{
if(pre->data.state == FREE)
{//释放结点的前结点是空闲，则聚合
pre->data.size += qt->data.size;
{
Node *p=head->next;
while(p)
{
if(p->data.state == FREE && p->data.size >= KB)
{
if(p->data.size == KB) //空间大小正好适合
{
p->data.ID=ID;
cout<<"分配内存成功！"<<endl;
else
cout<<"分配内存失败！"<<endl;
}
cout<<endl;
return 1;
}
//------------释放空间-------------