操作系统实验可变分区存储管理.docx
- 文档编号:15559177
- 上传时间:2023-07-05
- 格式:DOCX
- 页数:16
- 大小:23.98KB
操作系统实验可变分区存储管理.docx
《操作系统实验可变分区存储管理.docx》由会员分享,可在线阅读,更多相关《操作系统实验可变分区存储管理.docx(16页珍藏版)》请在冰点文库上搜索。
操作系统实验可变分区存储管理
实验四可变分区存储管理
学时:
4学时
实验内容
主存储器空间分配实验。
实验目的
通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配,可以使读者可好地理解存储分配算法。
实验题目
编写一段程序来模拟可变分区管理方法。
要求能通过文件形式定义空闲区表;能随意输入作业及需要分配的空间;能分别使用首次适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配;能显示系统空闲表和已分配空间表。
实验提示
可变分区方式是按作业需要的主存空间大小来分区。
当装入一个作业时,首先要查看是否有足够的空闲空间来分配,若有则按指定的分配方式进行分配;否则作业不能装入。
随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间,为了表明各区间的状态可以用一个内存分区表如表1所示来表示。
表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
空闲表文件
5.实验案例
//动态分区算法memory.c
//运行环境Redhad9.0gcc4.0
#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"); } } } 运行结果: [root@redlinuxys]#gccmemory.c–omemory.o [root@redlinuxys]#./memory.o 请输入初始空闲表文件名: mem.txt↙ ===================================== 动态分区算法 ===================================== 1.显示空闲表和分配表 2.最先适应法 3.最优适应法 4.最坏适应法 0.退出 =============请选择: 1↙ --------------------------- 当前空闲表: 起始地址长度状态 2032free 528free 60120free 180331free ---------------------------- 当前已分配表: 起始地址长度占用作业名 选择2后,情况如下: (由于篇幅有限,简化了运行过程) =============请选择: 2↙ 请输入新申请内存空间的作业名: a↙ 请输入新申请内存空间的大小: 32↙ 内存空间成功! =============请选择: 2↙ 请输入新申请内存空间的作业名: b↙ 请输入新申请内存空间的大小: 24↙ --------------------------- 当前空闲表: 起始地址长度状态 528free 6096free 180331free ---------------------------- 当前已分配表: 起始地址长度占用作业名 2032a 6024b
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 可变 分区 存储 管理