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

/*（二）可变分区存储管理方案中的内存分配 可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法 用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能 满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间 或它归还的部分内存空间。 1．程序运行时首先接收输入：空闲区数据文件，包括若干行，每行有两个数据项：起始地址、长度（均为 整数），各数据项以space隔开。 2．建立空闲区表并在屏幕上显示输出空闲区表内容，空闲区表中记录了内存中可供分配的空闲区的始址和 长度，用标志位指出该分区是否是未分配的空闲区。 3．从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。 4．按照最差（最坏）适配算法选择一个空闲区，分割并分配，修改相应的数据结构（空闲区表），填写内 存已分配区表（起始地址、长度、标志位），其中标志位的一个作用是指出该区域分配给哪个作业。 5．重复3、4，直到输入为特殊字符（0）。 6．在屏幕上显示输出新的空闲区表和已分配区表的内容。 本程序包括:FIFO,最优适应分配算法,最坏适应算法 input file:freememory.txt data: 10 15 30 5 50 20 80 12 120 25 160 18 200 8 VC++调试通过 */ #include stdio.h #include string.h #include iostream.h #include iomanip.h const int MAXJOB=100;//定义表最大记录数 typedef struct node { int start; int length; char tag[20]; }job; job frees[MAXJOB];//定义空闲区表 int free_quantiry;//空闲区域的个数 job occupys[MAXJOB];//定义已分配区表 int occupy_quanity; //初始化函数 void initial() { int i; 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; } //读数据函数 int readData() { FILE *fp; char fname[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++; } return 1; } return 0; } //sort void sort()//按空闲区起始地址排序 { int i,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]; } } } //显示函数 void view() { int i; coutendl----------------------------------------------------------endl; cout当前空闲表:endl; cout起始地址 长度 状态endl; for(i=0;ifree_quantiry;i++) { cout.setf(2); cout.width(12); coutfrees