实验2可变分区存储管理.docx

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

2、业时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配；否则作业不能装入。随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如表1所示来表示。表1 内存分区表起始地址长度标志120k20k作业1200k50k空闲这样我们可以定义一个如下的结构表示内存分区信息。typedef struct node int 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 excellent()最优适应分配算法void worst()最坏适应算法mem.txt空闲表文件实验

5、要求：编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区表；能随意输入作业及需要分配的空间；能分别使用首次适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配；能显示系统空闲表和已分配空间表。四、实验过程及结果分析代码：#include#include#include#define max 100typedef struct node int start; int length; char tag20;job;job freesmax;job occupysmax;int free_quantity,occupy_quantity;int SIZE;void initia

6、l() /初始化函数 int i; for(i=0;imax;i+) freesi.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

7、(现在进行初始化空闲分区!n); printf(请输入您要建立的空闲分区数：n); scanf(%d,&SIZE); 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,f

8、p)!=1) printf(文件写入错误!n); fclose(fp);void readdata() /从文件读入分区表函数 FILE *fp; char fname20; printf(请输入读入空闲表文件名:); /输入空闲表文件的文件名 scanf(%s,&fname); if(fp=fopen(fname,rb)=NULL) printf(错误,文件打不开,请检查文件名n); exit(0); else for(int i=0;iSIZE;i+) fread(&freesi,sizeof(struct node),1,fp); free_quantity+; fclose(fp);v

9、oid sort() /排序空闲表 for(int i=0;ifree_quantity-1;i+) int t=i; for(int j=i+1;jfree_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.star

10、t; freest.length=freesfree_quantity.length; void view() /显示分区信息 printf(空闲分区表显示如下：n); printf(起始地址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%10dk

11、t%stn,occupysj.start,occupysj.length,occupysj.tag); getchar(); getchar();void earliest() /首次适应算法 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();

12、else /找到了满足的空间 int t=0; j=0; while(t=0) if(freesj.length=joblength) t=1; j+; j-; occupysoccupy_quantity.start=freesj.start; /分配满足条件的空间 strcpy(occupysoccupy_quantity.tag,jobname); occupysoccupy_quantity.length=joblength; occupy_quantity+; if(freesj.lengthjoblength) freesj.start+=joblength; freesj.len

13、gth-=joblength; else for(i=j;ifree_quantity-1;i+) freesi.start=freesi+1.start; freesi.length=freesi+1.length; free_quantity-; printf(作业申请内存空间成功!n); getchar(); getchar(); void excellent() /最佳适应法 char jobname20; int joblength,f=0; int i,j;printf(请输入作业名：n); scanf(%s,&jobname); printf(输入作业的长度：n); scanf(

14、%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-; for(i=0;i=joblength&freesi.lengthjoblength) freesj.start+=joblength; freesj.length-=joblength; else for(i=j;ifree_quantity-

15、1;i+) freesi.start=freesi+1.start; freesi.length=freesi+1.length; free_quantity-; printf(作业申请内存空间成功!n); getchar(); getchar(); void worst() 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) print

16、f(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.lengthfreesj.length) j=i; occupysoccupy_quantity.start=freesj.start; /分配空闲空间 strcpy(occupysoccupy_quantity.tag,jobname); occupysoccupy_quant

17、ity.length=joblength; occupy_quantity+; if(freesj.lengthjoblength) freesj.start+=joblength; freesj.length-=joblength; else for(i=j;ifree_quantity-1;i+) freesi.start=freesi+1.start; freesi.length=freesi+1.length; free_quantity-; printf(作业申请内存空间成功!n); getchar(); getchar(); void main() initial(); int n

18、; writedata(); system(cls); readdata(); for(;) sort(); printf(*n); printf(*n); printf(* 欢迎使用可变分区存储管理系统 *n); printf(*n); printf(* 1.显示空闲表和分配表 *n); printf(* 2.首次适应算法 *n); printf(* 3.最佳适应算法 *n); printf(* 4.最坏适应算法 *n); printf(* 0.退出系统 *n); printf(*n); printf(*n); printf(请输入您要选择的项目：n); scanf(%d,&n); for(

19、;) if(n4) printf(没有这个选项，请重新输入!); scanf(%d,&n); else break; switch(n) case 0:printf(感谢您的使用!再见!n);exit(0); case 1:view();break; case 2:earliest();break; case 3:excellent();break; case 4:worst();break; system(cls); 流程图：实现过程：（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如图所示