可变分区存储管理.docx
- 文档编号:8442283
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:16
- 大小:66KB
可变分区存储管理.docx
《可变分区存储管理.docx》由会员分享,可在线阅读,更多相关《可变分区存储管理.docx(16页珍藏版)》请在冰豆网上搜索。
可变分区存储管理
学生实验报告
(课程名称:
计算机操作系统)
实验题目:
可变分区存储管理
班级学号姓名
地点指导教师
实验日期:
2012年5月14日
一、实验目的
通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配,可以使读者可好地理解存储分配算法。
二、实验环境
VC++
三、实验内容与要求
可变分区方式是按作业需要的主存空间大小来分区。
当装入一个作业时,首先要查看是否有足够的空闲空间来分配,若有则按指定的分配方式进行分配;否则作业不能装入。
随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间,为了表明各区间的状态可以用一个内存分区表如表1所示来表示。
intreadData()
{
FILE*fp;
charfname[20];
printf("请输入初始空闲表文件名:
");//输入空闲表文件的文件名
scanf("%s",&fname);
if((fp=fopen(fname,"r"))==NULL){
printf("错误,文件打不开,请检查文件名\n");
}
else{
while(!
feof(fp)){//打开文件读入空闲表信息
fscanf(fp,"%d%d",&frees[free_quantity].start,&frees[free_quantity].length);
free_quantity++;
}
return1;
}
return0;
}
表1内存分区表
起始地址
长度
标志
120k
20k
作业1
200k
50k
空闲
这样我们可以定义一个如下的结构表示内存分区信息。
typedefstructnode
{
intstart;//起始地址
intlength;//长度
chartag[20];//标志
}job;
可变分区的三种算法就是为作业分配主存空间的方法。
●首次适应算法:
在空闲区间中查询满足作业需要的空间,并将作业装入第一个满足条件的空间中去。
●最佳适应算法:
在空闲区间中查询满足作业需要的空间,并将作业装入满足条件的空闲空间中最小的一个空间中去。
●最坏适应算法:
在空闲区间中查询满足作业需要的空间,并将作业装入满足条件的空闲空间中最大的一个空间中去。
从三种算法的说明可以看出,分配空间的过程主要可以分两步:
●查询所有满足作业需求的空间块。
●按照指定的算法将作业装入空间块中。
在操作的最初主存空间实际就是一个大的空闲区,不涉及到如何分配的问题。
为直接模拟运行一段时间后主存中出现了多个空闲块的状态,题目要求从一个文件读入空闲区表。
在这里我们可以设计一个空闲区表文件的结构为如表2所示:
表2空闲区表
起始地址
长度
200k
50k
…
…
这样也可以方便地将空闲表一次读入程序中,而不必再一个个的输入。
主要变量及函数说明如表3所示。
表3变量与函数说明表
typedefstructnode
内存块结构
jobfrees
空闲区表
joboccupys
已分配区表
free_quantity
空闲区数量
occupy_quantity
已分配区数量
voidinitial()
初始化函数
intreadData()
从文件读入空闲表函数
voidsort()
排序空闲表
voidview()
显示分区信息
voidearliest()
最先适应分配算法
voidexcellent()
最优适应分配算法
voidworst()
最坏适应算法
mem.txt
空闲表文件
四、实验过程及结果分析
实验代码如下:
#include
#include
#include
#defineMAXJOB200//定义存储数据最大值
typedefstructnode//内存块结构
{
intstart;
intlength;
chartag[20];
}job;
jobfrees[MAXJOB];//定义空闲区表
intfree_quantity;//空闲区块数
joboccupys[MAXJOB];//定义已分配区表
intoccupy_quantity;//已分配区块数
//初始化函数
voidinitial()
{
inti;
for(i=0;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,"");//已分配块为0 } free_quantity=0; occupy_quantity=0; } //读数据函数,从文件中读入空闲表的设置 intreadData() { FILE*fp; charfname[20]; printf("请输入初始空闲表文件名: ");//输入空闲表文件的文件名 scanf("%s",&fname); if((fp=fopen(fname,"r"))==NULL){ printf("错误,文件打不开,请检查文件名\n"); } else{ while(! feof(fp)){//打开文件读入空闲表信息 fscanf(fp,"%d%d",&frees[free_quantity].start,&frees[free_quantity].length); free_quantity++; } return1; } return0; } //排序空闲表 voidsort() { inti,j,p; for(i=0;i p=i; for(j=i+1;j if(frees[j].start p=j; } } if(p! =i){ frees[free_quantity]=frees[i]; frees[i]=frees[p]; frees[p]=frees[free_quantity]; } } } //显示函数 voidview() { inti; printf("\n---------------------------\n"); printf("当前空闲表: \n");//显示空闲表 printf("起始地址\t长度\t状态\n"); for(i=0;i printf("%8d\t%4d\t%s\n",frees[i].start,frees[i].length,frees[i].tag); } printf("\n----------------------------\n"); printf("当前已分配表: \n"); printf("起始地址\t长度\t占用作业名\n"); for(i=0;i printf("%8d\t%4d\t%s\n",occupys[i].start,occupys[i].length,occupys[i].tag); } getchar(); } //最先适应分配算法 voidearliest() { charjob_name[10]; intjob_length; inti,j,flag,t; printf("请输入新申请内存空间的作业名: "); scanf("%s",&job_name); printf("请输入新申请内存空间的大小: "); scanf("%d",&job_length); flag=0; for(i=0;i if(frees[i].length>=job_length){ flag=1; } } if(flag==0){//没找到满足的空间 printf("\n当前没有能满足你申请长度的空闲内存,请稍候再试\n"); } else{//找到了满足的空间 t=0; i=0; while(t==0){ if(frees[i].length>=job_length){ t=1; } i++; } i--; occupys[occupy_quantity].start=frees[i].start;//分配满足条件的空间 strcpy(occupys[occupy_quantity].tag,job_name); occupys[occupy_quantity].length=job_length; occupy_quantity++; if(frees[i].length>job_length){ frees[i].start+=job_length; frees[i].length-=job_length; } else{ for(j=i;j frees[j]=frees[j+1]; } free_quantity--; printf("内存空间成功! \n"); } } } //最优适应分配算法 voidexcellent() { charjob_name[20]; intjob_length; inti,j,flag,t; printf("请输入新申请内存空间的作业名: "); scanf("%s",&job_name); printf("请输入新申请内存空间的大小: "); scanf("%d",&job_length); flag=0; for(i=0;i if(frees[i].length>=job_length){ flag=1; } } if(flag==0){ printf("\n当前没有能满足你申请长度的空闲内存,请稍候再试\n"); } else{ t=0; i=0; while(t==0){ if(frees[i].length>=job_length){ t=1; } i++; } i--; for(j=0;j if((frees[j].length>=job_length)&&(frees[j].length i=j; } } occupys[occupy_quantity].start=frees[i].start;//分配空闲空间 strcpy(occupys[occupy_quantity].tag,job_name); occupys[occupy_quantity].length=job_length; occupy_quantity++; if(frees[i].length>job_length){ frees[i].start+=job_length; frees[i].length-=job_length; } else{ for(j=i;j frees[j]=frees[j+1]; } free_quantity--; printf("内存空间成功! \n"); } } } //最坏适应算法 voidworst() { charjob_name[20]; intjob_length; inti,j,flag,t; printf("请输入新申请内存空间的作业名: "); scanf("%s",&job_name); printf("请输入新申请内存空间的大小: "); scanf("%d",&job_length); flag=0; for(i=0;i if(frees[i].length>=job_length){ flag=1; } } if(flag==0){ printf("\n当前没有能满足你申请长度的空闲内存,请稍候再试\n"); } else{ t=0; i=0; while(t==0){ if(frees[i].length>=job_length){ t=1; } i++; } i--; for(j=0;j if((frees[j].length>=job_length)&&(frees[j].length>frees[i].length)){ i=j; } } occupys[occupy_quantity].start=frees[i].start;//分配空闲空间 strcpy(occupys[occupy_quantity].tag,job_name); occupys[occupy_quantity].length=job_length; occupy_quantity++; if(frees[i].length>job_length){ frees[i].start+=job_length; frees[i].length-=job_length; } else{ for(j=i;j frees[j]=frees[j+1]; } free_quantity--; printf("内存空间成功! \n"); } } } //主函数 intmain() { intflag=0; intt=1; intchioce=0; initial();//初始化 flag=readData();//读空闲表文件 while(flag==1){ sort();//排序 //显示菜单 printf("\n=====================================\n"); printf("动态分区算法"); printf("\n=====================================\n"); printf("1.显示空闲表和分配表\n2.最先适应法\n3.最优适应法\n4.最坏适应法\n0.退出\n============="); printf("请选择: "); scanf("%d",&chioce);//输入选择的菜单项 switch(chioce){ case1: //显示空闲表和分配表 view(); break; case2: //调用最先适应法 earliest(); break; case3: //最优适应法 excellent(); break; case4: //最坏适应法 worst(); break; case0: //退出 flag=0; break; default: printf("\n选择错误! \n"); } } } 运行结果: 五、成绩评定 优 良 中 及格 不及格 出勤 内容 格式 创新 效果 总评 指导教师: 年月日
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 可变 分区 存储 管理
![提示](https://static.bdocx.com/images/bang_tan.gif)