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

/*（二）可变分区存储管理方案中的内存分配 可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法 用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能 满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间 或它归还的部分内存空间。 1程序运行时首先接收输入：空闲区数据文件，包括若干行，每行有两个数据项：起始地址、长度（均为 整数），各数据项以space隔开。 2建立空闲区表并在屏幕上显示输出空闲区表内容，空闲区表中记录了内存中可供分配的空闲区的始址和 长度，用标志位指出该分区是否是未分配的空闲区。 3从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。 4按照最差（最坏）适配算法选择一个空闲区，分割并分配，修改相应的数据结构（空闲区表），填写内 存已分配区表（起始地址、长度、标志位），其中标志位的一个作用是指出该区域分配给哪个作业。 5重复3、4，直到输入为特殊字符（0）。 6在屏幕上显示输出新的空闲区表和已分配区表的内容。 本程序包括:FIFO,最优适应分配算法,最坏适应算法 input file:freememory.txtdata:10 1530 550 2080 12120 25160 18200 8 VC+调试通过 */#include #include #include #include const int MAXJOB=100;/定义表最大记录数typedef struct nodeint start;int length;char tag20;job;job freesMAXJOB;/定义空闲区表int free_quantiry;/空闲区域的个数job occupysMAXJOB;/定义已分配区表int occupy_quanity;/初始化函数void initial() int i; for (i=0;iMAXJOB;i+) freesi.start=-1; freesi.length=0; strcpy(freesi.tag,free); occupysi.start=-1; occupysi.length=0; strcpy(occupysi.tag,); free_quantiry=0; occupy_quanity=0;/读数据函数int readData()FILE *fp;char fname20;cout请输入初始空闲表文件名:fname;if (fp=fopen(fname,r)=NULL)cout错误，文件打不开，请检查文件名endl;elsewhile(!feof(fp)fscanf(fp,%d %d,&freesfree_quantiry.start,&freesfree_quantiry.length);free_quantiry+;return 1;return 0;/sortvoid sort()/按空闲区起始地址排序 int i,j,p; for (i=0;ifree_quantiry;i+) p=i; for (j=i+1;jfree_quantiry;j+) if (freesj.startfreesp.start) p=j; if (p!=i) freesfree_quantiry=freesi; freesi=freesp; freesp=freesfree_quantiry; /显示函数void view()int i; coutendl-endl; cout当前空闲表:endl; cout起始地址 长度 状态endl; for(i=0;ifree_quantiry;i+) cout.setf(2); cout.width(12); coutfreesi.start; cout.width(10); coutfreesi.length; cout.width(8); coutfreesi.tagendl; coutendl-endl;cout当前已分配表:endl; cout起始地址 长度 占用作业名endl; for (i=0;ioccupy_quanity;i+)cout.setf(2);cout.width(12);coutoccupysi.start;cout.width(10);coutoccupysi.length;cout.width(8);coutoccupysi.tagendl;/最优适应分配算法void best_fit()char job_name20;int job_length;int i,j,flag,t;cout请输入新申请内存空间的作业名和空间大小:job_name;cinjob_length;flag=0;for (i=0;i=job_length)flag=1;if (flag=0)coutSorry,当前没有能满足你申请长度的空闲内存,请稍候再试=job_length)t=1;i+;i-;for (j=0;j=job_length)&freesj.lengthjob_length)freesi.start+=job_length;freesi.length-=job_length;elsefor (j=i;jfree_quantiry-1;j+)freesj=freesj+1;free_quantiry-;cout内存分配成功endl;/撤销作业void finished()char job_name20;int i,j,flag,p=0;int start;int length;cout请输入要撤销的作业名:job_name;flag=-1;for (i=0;ioccupy_quanity;i+)if (!strcmp(occupysi.tag,job_name)flag=i;start=occupysi.start;length=occupysi.length;if (flag=-1)cout没有这个作业endl;elsefor (i=0;ifree_quantiry;i+)if (freesi.start+freesi.length)=start)if (i+1)free_quantiry)&(freesi+1.start=start+length)freesi.length=freesi.length+freesi+1.length;for (j=i+1;jfree_quantiry;j+)freesj=freesj+1;free_quantiry-;p=1;elsefreesi.length+=length;p=1;if (freesi.start=(start+length)freesi.start=start;freesi.length+=length;p=1;if (p=0)freesfree_quantiry.start=start;freesfree_quantiry.length=length;free_quantiry+;for (i=flag;ioccupy_quanity;i+)occupysi=occupysi+1;occupy_quanity-;/显示版权信息函数 void version() coutendlendl; cout endl; cout 可变分区存储管理方案中的内存分配 endl; cout endl; cout siqingyang endl; cout version 2011 build 0520 endl; cout endl; coutendlendl; void main() int flag=0; int t=1; int chioce=0; version(); initial(); flag=readData(); view(); while(flag=1) sort(); coutendlendl=endl; cout 可变分区存储管理模拟系统endl; cout=endl; co