实验4可变分区存储管理.docx
《实验4可变分区存储管理.docx》由会员分享,可在线阅读,更多相关《实验4可变分区存储管理.docx(14页珍藏版)》请在冰豆网上搜索。
实验4可变分区存储管理
沈阳工程学院
学生实验报告
(课程名称:
操作系统)
实验题目:
可变分区存储管理
班级学号姓名
地点f612指导教师
实验日期:
一、实验目的
通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配,可以使读者可好地理解存储分配算法。
二、实验环境
硬件环境:
Intel Pentium Processor 1.8G ,512M内存,windows 操作系统
软件环境:
vc++ 或TurboC
三、实验内容与要求
实验原理:
可变分区方式是按作业需要的主存空间大小来分区。
当装入一个作业时,首先要查看是否有足够的空闲空间来分配,若有则按指定的分配方式进行分配;否则作业不能装入。
随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间,为了表明各区间的状态可以用一个内存分区表如表1所示来表示。
表1内存分区表
起始地址
长度
标志
120k
20k
作业1
200k
50k
空闲
这样我们可以定义一个如下的结构表示内存分区信息。
typedefstructnode
{
intstart;
tart=-1;
frees[i].length=0;
strcpy(frees[i].tag,"free");
occupys[i].start=-1;
occupys[i].length=0;
strcpy(occupys[i].tag,"");
}
free_quantity=0;
occupy_quantity=0;
}
voidwritedata()tart);
printf("输入第%d个分区的长度:
\n",j);
scanf("%d",&frees[i].length);
}
if((fp=fopen(fname,"wb"))==NULL)
printf("错误,文件打不开,请检查文件名\n");
for(i=0;iif(fwrite(&frees[i],sizeof(structnode),1,fp)!
=1)
printf("文件写入错误!
\n");
fclose(fp);
}
voidreaddata()tart<=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()tart,frees[i].length,frees[i].tag);
printf("\n\n已分配分区表显示如下:
\n");
printf("起始地址\t长度\t占用作业名\n");
for(intj=0;jprintf("%6dk\t%10dk\t%s\t\n",occupys[j].start,occupys[j].length,occupys[j].tag);
getchar();
getchar();
}
voidearliest()ength>=joblength)
f=1;
}
if(f==0)
{
printf("\n当前没有能满足你申请长度的空闲内存,请稍候再试\n");
getchar();
}
else
{ength>=joblength)
{
t=1;
}
j++;
}
j--;
occupys[occupy_quantity].start=frees[j].start;ag,jobname);
occupys[occupy_quantity].length=joblength;
occupy_quantity++;
if(frees[j].length>joblength)
{
frees[j].start+=joblength;
frees[j].length-=joblength;
}
else
{
for(i=j;i{
frees[i].start=frees[i+1].start;
frees[i].length=frees[i+1].length;
}
free_quantity--;
}
printf("作业申请内存空间成功!
\n");
getchar();
getchar();
}
}
voidexcellent()ength>=joblength)
f=1;
}
if(f==0)
{
printf("\n当前没有能满足你申请长度的空闲内存,请稍候再试\n");
getchar();
}
elseength>=joblength)
{
t=1;
}
j++;
}
j--;
for(i=0;i{
if(frees[i].length>=joblength&&frees[i].lengthj=i;
}
occupys[occupy_quantity].start=frees[j].start;ag,jobname);
occupys[occupy_quantity].length=joblength;
occupy_quantity++;
if(frees[j].length>joblength)
{
frees[j].start+=joblength;
frees[j].length-=joblength;
}
else
{
for(i=j;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;i{
if(frees[i].length>=joblength)
f=1;
}
if(f==0)
{
printf("\n当前没有能满足你申请长度的空闲内存,请稍候再试\n");
getchar();
getchar();
}
elseength>=joblength)
{
t=1;
}
j++;
}
j--;
for(i=0;i{
if(frees[i].length>=joblength&&frees[i].length>frees[j].length)
j=i;
}
occupys[occupy_quantity].start=frees[j].start;ag,jobname);
occupys[occupy_quantity].length=joblength;
occupy_quantity++;
if(frees[j].length>joblength)
{
frees[j].start+=joblength;
frees[j].length-=joblength;
}
else
{
for(i=j;i{
frees[i].start=frees[i+1].start;
frees[i].length=frees[i+1].length;
}
free_quantity--;
}
printf("作业申请内存空间成功!
\n");
getchar();
getchar();
}
}
voidmain()
{
initial();
intn;
writedata();
system("cls");
readdata();
for(;;)
{
sort();
printf("************************************\n");
printf("************************************\n");
printf("**可变分区存储管理系统**\n");
printf("************************************\n");
printf("**1.显示空闲表和分配表**\n");
printf("**2.首次适应算法(FF)**\n");
printf("**3.最佳适应算法(BF)**\n");
printf("**4.最坏适应算法(WF)**\n");
printf("**0.退出系统**\n");
printf("************************************\n");
printf("************************************\n");
printf("请输入您要选择的项目:
\n");
scanf("%d",&n);
for(;;)
{
if(n<0||n>4)
{
printf("没有这个选项,请重新输入!
");
scanf("%d",&n);
}
else
break;
}
switch(n)
{
case0:
printf("感谢您的使用!
再见!
\n");exit(0);
case1:
view();break;
case2:
earliest();break;
case3:
excellent();break;
case4:
worst();break;
}
system("cls");
}
}
①建立文件以adc为名字的文件输入如图1所示
图1建立文件adc
②建立3个空闲分区起始地址和行实现如图2所示
图2建立起始地址
③显示空闲表和分配表实现如图3所示
图3显示空闲表和分配表
④执行首次算法后,建立的空闲表长度分别为3810,申请一个名为a长度为5的作业故首次适应算法从第二个空闲表首地址为3开始,运行实现如图4所示
图4首次适应算法
⑤最佳适应算法,执行首次算法后,建立的空闲表长度分别为3810,申请一个名为a长度为9的作业故首次适应算法从第二个空闲表首地址为11开始,运行实现如图5所示
图5最佳适应算法
⑥最坏适应算法,执行首次算法后,建立的空闲表长度分别为3810,申请一个名为a长度为3的作业故首次适应算法从第二个空闲表首地址为11开始,运行实现如图6所示
图6最坏适应算法
⑦生成文件abc如图7所示
图7生成a文件
五、成绩评定
优
良
中
及格
不及格
出勤
内容
格式
创新
效果
总评
指导教师:
年月日