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

1、v1.0可编辑可修改沈阳工程学院学生实验报告（课程名称：操作系统）实验题目：可变分区存储管理班级学号姓名地 点f612指导教师实验日期:1v1.0可编辑可修改一、实验目的通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配，可以使读者可好地理解存储分配算法。二、实验环境硬件环境： IntelPentiumProcessor1.8G，512M内存， windows操作系统软件环境： vc+或 Turbo C三、实验内容与要求实验原理：可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配；否则作业不能装入。随

2、着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如表1 所示来表示。表 1内存分区表起始地址长度标志120k20k作业 1200k50k空闲这样我们可以定义一个如下的结构表示内存分区信息。typedef struct nodeint start;1v1.0可编辑可修改tart=-1;freesi.length=0;strcpy(freesi.tag,free);occupysi.start=-1;occupysi.length=0;strcpy(occupysi.tag,);2v1.0可编辑可修改free_quantity=0;occupy

3、_quantity=0;void writedata()tart);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()tart=freest.start)t=j;3v1.0可编辑可修改freesfree_quantity.

4、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()tart,freesi.length,freesi.tag);printf(nn已分配分区表显示如下：n);printf(起始地址 t长度 t占用作业名 n);for(int j=0;j=jobl

5、ength)f=1;if(f=0)printf(n当前没有能满足你申请长度的空闲内存, 请稍候再试 n);getchar();elseength=joblength)t=1;j+;j-;occupysoccupy_quantity.start=freesj.start;ag,jobname);occupysoccupy_quantity.length=joblength;5v1.0可编辑可修改occupy_quantity+;if(freesj.lengthjoblength)freesj.start+=joblength;freesj.length-=joblength;elsefor(i=

6、j;i=joblength)f=1;if(f=0)printf(n当前没有能满足你申请长度的空闲内存, 请稍候再试 n);getchar();elseength=joblength)t=1;j+;j-;7v1.0可编辑可修改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;8v1.0可编辑可修改freesi.length=freesi+1.le

7、ngth;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)printf(n当前没有能满足你申请长度的空闲内存, 请稍候再试 n);getchar();getchar();elseength=joblength)t=1;

8、j+;j-;for(i=0;i=joblength&freesi.lengthfreesj.length)j=i;occupysoccupy_quantity.start=freesj.start; ag,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.st

9、art;freesi.length=freesi+1.length;11v1.0可编辑可修改free_quantity-;printf(作业申请内存空间成功!n);getchar();getchar();void main()initial();int n;writedata();system(cls);readdata();for(;)sort();12v1.0可编辑可修改printf(*n);printf(*n);printf(*可变分区存储管理系统*n);printf(*n);printf(*1.显示空闲表和分配表*n);printf(*2.首次适应算法(FF)*n);printf(*3

10、.最佳适应算法(BF)*n);printf(*4.最坏适应算法(WF)*n);printf(*0.退出系统*n);printf(*n);printf(*n);printf(请输入您要选择的项目：n);scanf(%d,&n);for(;)if(n4)printf(没有这个选项，请重新输入!);13v1.0可编辑可修改scanf(%d,&n);elsebreak;switch(n)case 0:printf(感谢您的使用 ! 再见 !n);exit(0);case 1:view();break;case 2:earliest();break;case 3:excellent();break;ca

11、se 4:worst();break;system(cls);建立文件以adc 为名字的文件输入如图1 所示14v1.0可编辑可修改图1 建立文件adc建立 3 个空闲分区起始地址和行实现如图2 所示图 2 建立起始地址15v1.0可编辑可修改显示空闲表和分配表实现如图3 所示图 3 显示空闲表和分配表执行首次算法后，建立的空闲表长度分别为3 8 10，申请一个名为a 长度为 5 的作业故首次适应算法从第二个空闲表首地址为3 开始，运行实现如图4 所示16v1.0可编辑可修改图 4 首次适应算法最佳适应算法，执行首次算法后，建立的空闲表长度分别为3 8 10，申请一个名为a 长度为 9 的作业故首次适应算法从第二个空闲表首地址为11 开始，运行实现如图5 所示17v1.0可编辑可修改图 5 最佳适应算法最坏适应算法，执行首次算法后，建立的空闲表长度分别为