实验：可变分区存储管理

1/21沈阳工程学院学生实验报告（课程名称：操作系统）实验题目：存储管理1班级网络本121学号2012418118姓名杨挺地点F608指导教师吕海华祝世东实验日期:2014年5月27日1/21一、实验目的通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配，可以使读者可好地理解存储分配算法。二、实验环境硬件环境：IntelPentiumProcessor1.8G，512M内存，windows操作系统软件环境：vc++6.0或TurboC三、实验内容与要求实验原理：⑴可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配；否则作业不能装入。随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如表1所示来表示。表1内存分区表起始地址长度标志120k20k作业1200k50k空闲这样我们可以定义一个如下的结构表示内存分区信息。typedefstructnode{intstart;//起始地址intlength;//长度chartag[20];//标志}job;⑵可变分区的三种算法就是为作业分配主存空间的方法。●首次适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入第一个满足条件的空间中去。●最佳适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最小的一个空间中去。●最坏适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最大的一个空间中去。从三种算法的说明可以看出，分配空间的过程主要可以分两步：●查询所有满足作业需求的空间块。●按照指定的算法将作业装入空间块中。⑶在操作的最初主存空间实际就是一个大的空闲区，不涉及到如何分配的问题。为2/21直接模拟运行一段时间后主存中出现了多个空闲块的状态，题目要求从一个文件读入空闲区表。在这里我们可以设计一个空闲区表文件的结构为如表2所示：表2空闲区表起始地址长度200k50k……这样也可以方便地将空闲表一次读入程序中，而不必再一个个的输入。⑷主要变量及函数说明如表3所示。表3变量与函数说明表typedefstructnode内存块结构jobfrees空闲区表joboccupys已分配区表free_quantity空闲区数量occupy_quantity已分配区数量voidinitial()初始化函数intreadData()从文件读入空闲表函数voidsort()排序空闲表voidview()显示分区信息voidearliest()最先适应分配算法voidexcellent()最优适应分配算法voidworst()最坏适应算法mem.txt空闲表文件实验要求：编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区表；能随意输入作业及需要分配的空间；能分别使用首次适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配；能显示系统空闲表和已分配空间表。四、实验过程及结果分析3/21#includestdio.h#includestdlib.h#includestring.h#definemax100typedefstructnode{intstart;intlength;chartag[20];}job;jobfrees[max];joboccupys[max];intfree_quantity,occupy_quantity;intSIZE;voidinitial()//初始化函数{inti;for(i=0;imax;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,);}4/21free_quantity=0;occupy_quantity=0;}voidwritedata()//把分区函数写入磁盘文件{FILE*fp;charfname[20];inti,j;printf(请输入初始空闲表文件名：\n);scanf(%s,&fname);printf(现在进行初始化空闲分区!\n);printf(请输入您要建立的空闲分区数：\n);scanf(%d,&SIZE);for(i=0;iSIZE;i++){j=i+1;printf(输入第%d个分区的起始地址：\n,j);scanf(%d,&frees[i].start);printf(输入第%d个分区的长度：\n,j);scanf(%d,&frees[i].length);}if((fp=fopen(fname,wb))==NULL)printf(错误,文件打不开,请检查文件名\n);for(i=0;iSIZE;i++)if(fwrite(&frees[i],sizeof(structnode),1,fp)!=1)printf(文件写入错误!\n);5/21fclose(fp);}voidreaddata()//从文件读入分区表函数{FILE*fp;charfname[20];printf(请输入读入空闲表文件名:);//输入空闲表文件的文件名scanf(%s,&fname);if((fp=fopen(fname,rb))==NULL){printf(错误,文件打不开,请检查文件名\n);exit(0);}else{for(inti=0;iSIZE;i++){fread(&frees[i],sizeof(structnode),1,fp);free_quantity++;}}fclose(fp);}voidsort()//排序空闲表{for(inti=0;ifree_quantity-1;i++)6/21{intt=i;for(intj=i+1;jfree_quantity;j++){if(frees[j].start=frees[t].start)t=j;}frees[free_quantity].start=frees[i].start;frees[free_quantity].length=frees[i].length;frees[i].start=frees[t].start;frees[i].length=frees[t].length;frees[t].start=frees[free_quantity].start;frees[t].length=frees[free_quantity].length;}}voidview()//显示分区信息{printf(空闲分区表显示如下：\n);printf(起始地址\t长度\t状态标志\n);for(inti=0;ifree_quantity;i++)printf(%6dk\t%10dk\t%s\t\n,frees[i].start,frees[i].length,frees[i].tag);printf(\n\n已分配分区表显示如下：\n);printf(起始地址\t长度\t占用作业名\n);for(intj=0;joccupy_quantity;j++)printf(%6dk\t%10dk\t%s\t\n,occupys[j].start,occupys[j].length,occupys[j].tag);7/21getchar();getchar();}voidearliest()//首次适应算法{charjobname[20];intjoblength,f=0;inti,j;printf(请输入作业名：\n);scanf(%s,&jobname);printf(输入作业的长度：\n);scanf(%d,&joblength);for(i=0;ifree_quantity;i++){if(frees[i].length=joblength)f=1;}if(f==0){printf(\n当前没有能满足你申请长度的空闲内存,请稍候再试\n);getchar();}else{//找到了满足的空间intt=0;j=0;8/21while(t==0){if(frees[j].length=joblength){t=1;}j++;}j--;occupys[occupy_quantity].start=frees[j].start;//分配满足条件的空间strcpy(occupys[occupy_quantity].tag,jobname);occupys[occupy_quantity].length=joblength;occupy_quantity++;if(frees[j].lengthjoblength){frees[j].start+=joblength;frees[j].length-=joblength;}else{for(i=j;ifree_quantity-1;i++){frees[i].start=frees[i+1].start;frees[i].length=frees[i+1].length;}free_quantity--;9/21}printf(作业申请内存空间成功!\n);getchar();getchar();}}voidexcellent()//最佳适应法{charjobname[20];intjoblength,f=0;inti,j;printf(请输入作业名：\n);scanf(%s,&jobname);printf(输入作业的长度：\n);scanf(%d,&joblength);for(i=0;ifree_quantity;i++){if(frees[i].length=joblength)f=1;}if(f==0){printf(\n当前没有能满足你申请长度的空闲内存,请稍候再试\n);getchar();}else//找到了满足的空间10/21{intt=0;j=0;while(t==0){if(frees[j].length=joblength){t=1;}j++;}j--;for(i=0;ifree_quantity;i++){if(frees[i].length=joblength&&frees[i].lengthfrees[j].length)j=i;}occupys[occupy_quantity].start=frees[j].start;//分配空闲空间strcpy(occupys[occupy_quantity].tag,jobname);occupys[occupy_quantity].length=joblength;occupy_quantity++;if(frees[j].lengthjoblength){frees[j].start+=joblength;frees[j].length-=joblength;}11/21else{for(i=j;ifree_quantity-1;i++){frees[i].start=frees[i+1].start;frees[i].length=frees[i+1].length;}free_quantity--;}printf(作业申请内存空间成功!\n);getchar();getchar();}}voidworst(){charjobname[20];intjoblength,f=0;inti,j;printf(请输入作业名：\n);scanf(%s,&jobname);printf(输入作业的长度：\n);scanf(%d,&joblength);for(i=0;ifree_quantity;i++){if(frees[i].length=joblength)f=1;12/21}if(f==0){printf(\n当前没有能满足你申请长度的空闲内存,请稍候再试\n);getchar()