实验三可变分区内存管理.docVIP

#includeiostream #includevector #includefstream #includesstream #includestring using namespace std; typedef struct node { int ID; //分区ID struct node *next; //指向下个分区的指针 float beginAddress;//分区起始地址 float length;//分区长度 int ZY;//分区是否被占用,1被占用，0未被占用 }FQ; FQ *First=(FQ*)malloc(sizeof(FQ)); //链表的头指针 int FQCount=0;//分区的个数 void display();//显示内存状态 void FenPei(float len);//主存分配函数 void HuiShou(int id);//主存回收函数 int maxID=0; int main() { //初始化内存分区状态 fstream file; file.open(input.txt,ios_base::in|ios_base::out|ios_base::app); string s0; getline(file,s0); istringstream sin(s0); sinFQCount; FQ *temp=(FQ*)malloc(sizeof(FQ)); //当前指针 temp=First; for(string s;getline(file,s);) { FQ *fq=(FQ*)malloc(sizeof(FQ)); istringstream sin(s); sinfq-beginAddress; sinfq-length; sinfq-ZY; fq-ID=++maxID; fq-next=NULL; temp-next=fq; temp=fq; } cout最初的内存分配状态：endl; display(); while(1) { cout请选择要进行的操作：\n1.请求分配内存 2.请求回收内存 3.退出\n; int choice; cinchoice; if(choice==1) { cout请求分配内存\n; cout请输入要分配的内存的长度：; int len; cinlen; FenPei(len); } else if(choice==2) { cout请求回收内存\n; cout请输入要回收的内存的ID：; int ID; cinID; HuiShou(ID); } else if(choice==3) { break; } else { cout输入有误！请重新选择!\n; continue; } } return 1; } void display() { FQ *fqBegin=First-next; coutID\tBeginAddress\tLength\tState\n; while(fqBegin!=NULL) { coutfqBegin-ID\tfqBegin-beginAddress\t\tfqBegin-length\tfqBegin-ZYendl; fqBegin=fqBegin-next; } } void FenPei(float len) { FQ *temp=(FQ*)malloc(sizeof(FQ)); //当前指针 temp=First; while(!(temp-next-ZY==0temp-next-length=len)) { temp=temp-next; } temp=temp-next; FQ *fq1=(FQ*)malloc(sizeof(FQ)); fq1-ID=++maxID; fq1-next=temp-next; fq1-beginAddress=temp-beginAddress+len; fq1-length=temp-length-len; fq1-ZY=0; temp-next=fq1; temp-length=len; temp-ZY=1; display(); } void HuiShou(int id) { FQ *temp=(FQ*)malloc(sizeof(FQ)); //当前指针 temp=First; while(!(temp-next-ID==id)) { te