实验2：可变分区存储管理

《实验2：可变分区存储管理》由会员分享，可在线阅读，更多相关《实验2：可变分区存储管理（24页珍藏版）》请在装配图网上搜索。

1、- 阳 工 程 学 院学 生 实 验 报 告课程名称：操作系统实验题目：可变分区存储管理班级 计算机*姓 名地 点F608指导教师实 验 日 期:2021 年 5 月 2 日批阅教师签字： 成绩： . z.-一、实验目的通过首次适应算法、最正确适应算法和最坏适应算法实现主存空间的分配，可以使读者很好地理解存储分配算法。二、实验环境硬件环境：IntelPentiumProcessor1.8G，512M存，windows操作系统软件环境：vc+6.0或Turbo C三、实验容与要求实验原理：可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业时，首先要查看是否有足够的空闲空间来分配，假设有

2、则按指定的分配方式进展分配；否则作业不能装入。随着作业的装入和撤离主存空间被分为假设干个大大小小的不连续的区间，为了说明各区间的状态可以用一个存分区表如表1所示来表示。表1 存分区表起始地址长度标志120k20k作业1200k50k空闲这样我们可以定义一个如下的构造表示存分区信息。typedef struct nodeint start;/起始地址int length;/长度char tag20;/标志job;可变分区的三种算法就是为作业分配主存空间的方法。首次适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入第一个满足条件的空间中去。最正确适应算法：在空闲区间中查询满足作业需要的空间

3、，并将作业装入满足条件的空闲空间中最小的一个空间中去。最坏适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最大的一个空间中去。从三种算法的说明可以看出，分配空间的过程主要可以分两步：查询所有满足作业需求的空间块。按照指定的算法将作业装入空间块中。在操作的最初主存空间实际就是一个大的空闲区，不涉及到如何分配的问题。为直接模拟运行一段时间后主存中出现了多个空闲块的状态，题目要求从一个文件读入空闲区表。在这里我们可以设计一个空闲区表文件的构造为如表2所示：表2 空闲区表起始地址长度200k50k这样也可以方便地将空闲表一次读入程序中，而不必再一个个的输入。主要变量及函数

4、说明如表3所示。表3 变量与函数说明表typedef struct node存块构造job frees空闲区表job occupys已分配区表free_quantity空闲区数量occupy_quantity已分配区数量void initial()初始化函数int readData()从文件读入空闲表函数void sort()排序空闲表void view()显示分区信息void earliest()最先适应分配算法void e*cellent()最优适应分配算法void worst()最坏适应算法mem.t*t空闲表文件实验要求：编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区

5、表；能随意输入作业及需要分配的空间；能分别使用首次适应算法、最正确适应算法和最坏适应算法对输入的作业进展空间分配；能显示系统空闲表和已分配空间表。四、实验过程及结果分析代码：*include*include*include*define ma* 100typedef struct nodeint start;int length;char tag20;job;job freesma*;job occupysma*;int free_quantity,occupy_quantity;int SIZE;void initial() /初始化函数int i;for(i=0;ima*;i+)frees

6、i.start=-1;freesi.length=0;strcpy(freesi.tag,free);occupysi.start=-1;occupysi.length=0;strcpy(occupysi.tag,);free_quantity=0;occupy_quantity=0;void writedata() /把分区函数写入磁盘文件FILE *fp;char fname20;int i,j;printf(请输入初始空闲表文件名：n);scanf(%s,&fname);printf(现在进展初始化空闲分区!n);printf(请输入您要建立的空闲分区数：n);scanf(%d,&SIZ

7、E);for(i=0;iSIZE;i+)j=i+1;printf(输入第%d个分区的起始地址：n,j);scanf(%d,&freesi.start);printf(输入第%d个分区的长度：n,j);scanf(%d,&freesi.length);if(fp=fopen(fname,wb)=NULL)printf(错误,文件打不开,请检查文件名n);for(i=0;iSIZE;i+)if(fwrite(&freesi,sizeof(struct node),1,fp)!=1)printf(文件写入错误!n);fclose(fp);void readdata() /从文件读入分区表函数FILE

8、 *fp; char fname20; printf(请输入读入空闲表文件名:);/输入空闲表文件的文件名 scanf(%s,&fname); if(fp=fopen(fname,rb)=NULL)printf(错误,文件打不开,请检查文件名n);e*it(0);elsefor(int i=0;iSIZE;i+)fread(&freesi,sizeof(struct node),1,fp);free_quantity+;fclose(fp);void sort() /排序空闲表for(int i=0;ifree_quantity-1;i+)int t=i;for(int j=i+1;jfree

9、_quantity;j+)if(freesj.start=freest.start)t=j;freesfree_quantity.start=freesi.start;freesfree_quantity.length=freesi.length;freesi.start=freest.start;freesi.length=freest.length;freest.start=freesfree_quantity.start;freest.length=freesfree_quantity.length;void view() /显示分区信息printf(空闲分区表显示如下：n);print

10、f(起始地址t长度t状态标志n);for(int i=0;ifree_quantity;i+)printf(%6dkt%10dkt%stn,freesi.start,freesi.length,freesi.tag);printf(nn已分配分区表显示如下：n);printf(起始地址t长度t占用作业名n);for(int j=0;joccupy_quantity;j+)printf(%6dkt%10dkt%stn,occupysj.start,occupysj.length,occupysj.tag);getchar();getchar();void earliest() /首次适应算法ch

11、ar jobname20;int joblength,f=0;int i,j;printf(请输入作业名：n);scanf(%s,&jobname);printf(输入作业的长度：n);scanf(%d,&joblength);for(i=0;i=joblength) f=1;if(f=0)printf(n当前没有能满足你申请长度的空闲存,请稍候再试n);getchar();else/找到了满足的空间int t=0; j=0; while(t=0)if(freesj.length=joblength)t=1; j+; j-; occupysoccupy_quantity.start=frees

12、j.start;/分配满足条件的空间 strcpy(occupysoccupy_quantity.tag,jobname); occupysoccupy_quantity.length=joblength; occupy_quantity+; if(freesj.lengthjoblength)freesj.start+=joblength;freesj.length-=joblength;elsefor(i=j;ifree_quantity-1;i+)freesi.start=freesi+1.start; freesi.length=freesi+1.length; free_quanti

13、ty-;printf(作业申请存空间成功!n);getchar();getchar();void e*cellent() /最正确适应法char jobname20;int joblength,f=0;int i,j;printf(请输入作业名：n);scanf(%s,&jobname);printf(输入作业的长度：n);scanf(%d,&joblength);for(i=0;i=joblength) f=1;if(f=0)printf(n当前没有能满足你申请长度的空闲存,请稍候再试n);getchar();else /找到了满足的空间int t=0; j=0; while(t=0)if(

14、freesj.length=joblength)t=1; j+; j-;for(i=0;i=joblength&freesi.lengthjoblength) freesj.start+=joblength;freesj.length-=joblength;elsefor(i=j;ifree_quantity-1;i+)freesi.start=freesi+1.start; freesi.length=freesi+1.length; free_quantity-; printf(作业申请存空间成功!n); getchar(); getchar(); void worst()char job

15、name20;int joblength,f=0;int i,j;printf(请输入作业名：n);scanf(%s,&jobname);printf(输入作业的长度：n);scanf(%d,&joblength);for(i=0;i=joblength) f=1;if(f=0)printf(n当前没有能满足你申请长度的空闲存,请稍候再试n);getchar();getchar();else /找到了满足的空间int t=0; j=0; while(t=0)if(freesj.length=joblength)t=1; j+; j-;for(i=0;i=joblength&freesi.len

16、gthfreesj.length)j=i;occupysoccupy_quantity.start=freesj.start; /分配空闲空间 strcpy(occupysoccupy_quantity.tag,jobname); occupysoccupy_quantity.length=joblength; occupy_quantity+; if(freesj.lengthjoblength) freesj.start+=joblength;freesj.length-=joblength;elsefor(i=j;ifree_quantity-1;i+)freesi.start=free

17、si+1.start; freesi.length=freesi+1.length; free_quantity-;printf(作业申请存空间成功!n);getchar();getchar();void main()initial();int n;writedata();system(cls);readdata();for(;)sort();printf(*n);printf(*n);printf(* 欢迎使用可变分区存储管理系统 *n);printf(*n);printf(* 1.显示空闲表和分配表 *n);printf(* 2.首次适应算法 *n);printf(* 3.最正确适应算法

18、*n);printf(* 4.最坏适应算法 *n);printf(* 0.退出系统 *n);printf(*n);printf(*n);printf(请输入您要选择的工程：n);scanf(%d,&n);for(;)if(n4)printf(没有这个选项，请重新输入!);scanf(%d,&n);elsebreak;switch(n)case 0:printf(感您的使用!再见!n);e*it(0);case 1:view();break;case 2:earliest();break;case 3:e*cellent();break;case 4:worst();break;system(c

19、ls);流程图：实现过程：1建立文件以a为名字的文件输入如下列图2建立3个空闲分区起始地址和行实现如下列图3显示空闲表和分配表实现如下列图4执行首次算法后，建立的空闲表长度分别为3 8 10，申请一个名为b长度为5的作业故首次适应算法从第二个空闲表首地址为3开场，运行实现如下列图5最正确适应算法，执行首次算法后，建立的空闲表长度分别为3 8 10，申请一个名为c长度为9的作业故最正确适应算法从第二个空闲表首地址为11开场，运行实现如下列图6最坏适应算法，执行首次算法后，建立的空闲表长度分别为3 8 10，申请一个名为d长度为3的作业故最坏适应算法从第二个空闲表首地址为11开场，运行实现如下列图7生成文件a如下列图. z.