可变分区存储管理方案中的内存分配

/*（二）可变分区存储管理方案中的内存分配可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间或它归还的部分内存空间。1．程序运行时首先接收输入：空闲区数据文件，包括若干行，每行有两个数据项：起始地址、长度（均为整数），各数据项以space隔开。2．建立空闲区表并在屏幕上显示输出空闲区表内容，空闲区表中记录了内存中可供分配的空闲区的始址和长度，用标志位指出该分区是否是未分配的空闲区。3．从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。4．按照最差（最坏）适配算法选择一个空闲区，分割并分配，修改相应的数据结构（空闲区表），填写内存已分配区表（起始地址、长度、标志位），其中标志位的一个作用是指出该区域分配给哪个作业。5．重复3、4，直到输入为特殊字符（0）。6．在屏幕上显示输出新的空闲区表和已分配区表的内容。本程序包括:FIFO,最优适应分配算法,最坏适应算法inputfile:freememory.txtdata:10153055020801212025160182008VC++调试通过*/#includestdio.h#includestring.h#includeiostream.h#includeiomanip.hconstintMAXJOB=100;//定义表最大记录数typedefstructnode{intstart;intlength;chartag[20];}job;jobfrees[MAXJOB];//定义空闲区表intfree_quantiry;//空闲区域的个数joboccupys[MAXJOB];//定义已分配区表intoccupy_quanity;//初始化函数voidinitial(){inti;for(i=0;iMAXJOB;i++){frees[i].start=-1;frees[i].length=0;strcpy(frees[i].tag,free);occupys[i].start=-1;occupys[i].length=0;strcpy(occupys[i].tag,);}free_quantiry=0;occupy_quanity=0;}//读数据函数intreadData(){FILE*fp;charfname[20];cout请输入初始空闲表文件名:endl;cinfname;if((fp=fopen(fname,r))==NULL){cout错误，文件打不开，请检查文件名endl;}else{while(!feof(fp)){fscanf(fp,%d%d,&frees[free_quantiry].start,&frees[free_quantiry].length);free_quantiry++;}return1;}return0;}//sortvoidsort()//按空闲区起始地址排序{inti,j,p;for(i=0;ifree_quantiry;i++){p=i;for(j=i+1;jfree_quantiry;j++){if(frees[j].startfrees[p].start){p=j;}}if(p!=i){frees[free_quantiry]=frees[i];frees[i]=frees[p];frees[p]=frees[free_quantiry];}}}//显示函数voidview(){inti;coutendl----------------------------------------------------------endl;cout当前空闲表:endl;cout起始地址长度状态endl;for(i=0;ifree_quantiry;i++){cout.setf(2);cout.width(12);coutfrees[i].start;cout.width(10);coutfrees[i].length;cout.width(8);coutfrees[i].tagendl;}coutendl-----------------------------------------------endl;cout当前已分配表:endl;cout起始地址长度占用作业名endl;for(i=0;ioccupy_quanity;i++){cout.setf(2);cout.width(12);coutoccupys[i].start;cout.width(10);coutoccupys[i].length;cout.width(8);coutoccupys[i].tagendl;}}//最优适应分配算法voidbest_fit(){charjob_name[20];intjob_length;inti,j,flag,t;cout请输入新申请内存空间的作业名和空间大小:endl;cinjob_name;cinjob_length;flag=0;for(i=0;ifree_quantiry;i++){if(frees[i].length=job_length){flag=1;}}if(flag==0){coutSorry,当前没有能满足你申请长度的空闲内存,请稍候再试endl;}else{t=0;i=0;while(t==0){if(frees[i].length=job_length){t=1;}i++;}i--;for(j=0;jfree_quantiry;j++){if((frees[j].length=job_length)&&frees[j].lengthfrees[i].length){i=j;}}occupys[occupy_quanity].start=frees[i].start;strcpy(occupys[occupy_quanity].tag,job_name);occupys[occupy_quanity].length=job_length;occupy_quanity++;if(frees[i].lengthjob_length){frees[i].start+=job_length;frees[i].length-=job_length;}else{for(j=i;jfree_quantiry-1;j++){frees[j]=frees[j+1];}free_quantiry--;cout内存分配成功endl;}}}//撤销作业voidfinished(){charjob_name[20];inti,j,flag,p=0;intstart;intlength;cout请输入要撤销的作业名:endl;cinjob_name;flag=-1;for(i=0;ioccupy_quanity;i++){if(!strcmp(occupys[i].tag,job_name)){flag=i;start=occupys[i].start;length=occupys[i].length;}}if(flag==-1){cout没有这个作业endl;}else{for(i=0;ifree_quantiry;i++){if((frees[i].start+frees[i].length)==start){if(((i+1)free_quantiry)&&(frees[i+1].start==start+length)){frees[i].length=frees[i].length+frees[i+1].length;for(j=i+1;jfree_quantiry;j++){frees[j]=frees[j+1];}free_quantiry--;p=1;}else{frees[i].length+=length;p=1;}}if(frees[i].start==(start+length)){frees[i].start=start;frees[i].length+=length;p=1;}}if(p==0){frees[free_quantiry].start=start;frees[free_quantiry].length=length;free_quantiry++;}for(i=flag;ioccupy_quanity;i++){occupys[i]=occupys[i+1];}occupy_quanity--;}}//显示版权信息函数voidversion(){coutendlendl;cout┏━━━━━━━━━━━━━━━━━━━━━━━┓endl;cout┃可变分区存储管理方案中的内存分配┃endl;cout┠───────────────────────┨endl;cout┃siqingyang┃endl;cout┃version2011build0520┃endl;cout┗━━━━━━━━━━━━━━━━━━━━━━━┛endl;coutendlendl;}voidmain(){intflag=0;intt=1;intchioce=0;version();initial();flag=readData();view();while(flag==1){sort();coutendlendl=========================================================endl;cout可变分区存储管理模拟系统endl;cout=========================================================endl;cout1.bestfit申请空间2.撤消作业0.退出endl;cout请选择:;cinchioce;switch(chioce){case1:best_fit();view();break;case2:finished();view();break;case0:flag=0;break;default:cout选择错误!endl;}}}