文档介绍：/*(二)可变分区存储管理方案中的内存分配可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法用户提出内存空间的申请;系统根据申请者的要求,按照一定的分配策略分析内存空间的使用情况,找出能满足请求的空闲区,分给申请者;当程序执行完毕或主动归还内存资源时,系统要收回它所占用的内存空间或它归还的部分内存空间。:空闲区数据文件,包括若干行,每行有两个数据项:起始地址、长度(均为整数),各数据项以space隔开。,空闲区表中记录了内存中可供分配的空闲区的始址和长度,用标志位指出该分区是否是未分配的空闲区。,格式为:作业名、申请空间的大小。(最坏)适配算法选择一个空闲区,分割并分配,修改相应的数据结构(空闲区表),填写内存已分配区表(起始地址、长度、标志位),其中标志位的一个作用是指出该区域分配给哪个作业。、4,直到输入为特殊字符(0)。。本程序包括:FIFO,最优适应分配算法,最坏适应算法inputfile::10153055020801212025160182008VC++调试通过*/#include<>#include<>#include<>#include<>constintMAXJOB=100;//定义表最大记录数typedefstructnode{ intstart; intlength; chartag[20];}job;jobfrees[MAXJOB];//定义空闲区表intfree_quantiry;//upys[MAXJOB];//upy_quanity;//初始化函数voidinitial(){inti;for(i=0;i<MAXJOB;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; cin>>fname; 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;i<free_quantiry;i++){ p=i; for(j=i+1;j<free_q