操作系统试验可变分区存储管理.docx
《操作系统试验可变分区存储管理.docx》由会员分享，可在线阅读，更多相关《操作系统试验可变分区存储管理.docx（17页珍藏版）》请在冰点文库上搜索。
操作系统试验可变分区存储管理
实验四可变分区存储管理
学时：
4学时
⒈实验内容
主存储器空间分配实验。
⒉实验目的
通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配，可以使读者可好地理解存储分配算法。
⒊实验题目
编写一段程序来模拟可变分区管理方法。
要求能通过文件形式定义空闲区表；能随意输入作业及需要分配的空间；能分别使用首次适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配；能显示系统空闲表和已分配空间表。
⒋实验提示
⑴可变分区方式是按作业需要的主存空间大小来分区。
当装入一个作业时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配；否则作业不能装入。
随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如表1所示来表示。
表1内存分区表
起始地址长度标志
作业120k120k
空闲50k
200k
这样我们可以定义一个如下的结构表示内存分区信息。
typedefstructnode
{
intstart;//起始地址
intlength;//长度
chartag[20];//标志
}job;
⑵可变分区的三种算法就是为作业分配主存空间的方法。
●首次适应算法：
在空闲区间中查询满足作业需要的空间，并将作业装入第一个满足条件的空间中去。
●最佳适应算法：
在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最小的一个空间中去。
●最坏适应算法：
在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最大的一个空间中去。
从三种算法的说明可以看出，分配空间的过程主要可以分两步：
●查询所有满足作业需求的空间块。
●按照指定的算法将作业装入空间块中。
⑶在操作的最初主存空间实际就是一个大的空闲区，不涉及到如何分配的问题。
为直接模拟运行一段时间后主存中出现了多个空闲块的状态，题目要求从一个文件读入空闲区表。
在这里我们可以设计一个空闲区表文件的结构为如表2所示：
空闲区表2表
起始地址长度
50k200k
……
这样也可以方便地将空闲表一次读入程序中，而不必再一个个的输入。
⑷主要变量及函数说明如表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;ifrees[i].start=-1;
frees[i].length=0;
strcpy（frees[i].tag,
ree）;//定义所有块为空闲块
occupys[i].start=-1;
occupys[i].length=0;
strcpy（occupys[i].tag,\）;//已分配块为0
}
free_quantity=0;
occupy_quantity=0;
}
//读数据函数，从文件中读入空闲表的设置
intreadData（）
{
FILE*fp;
charfname[20];
牰湩晴尨请输入初始空闲表文件名:
）;//输入空闲表文件的文件名
scanf（%s,&fname）;
if（（fp=fopen（fname,
））==NULL）{
牰湩晴尨错误,文件打不开,请检查文件名\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;ip=i;
for（j=i+1;jif（frees[j].startp=j;
}
}
if（p!
=i）{
frees[free_quantity]=frees[i];
frees[i]=frees[p];
frees[p]=frees[free_quantity];
}
}
}
//显示函数
voidview（）
{
inti;
printf（\
---------------------------\n）;
牰湩晴尨当前空闲表:
\n）;//显示空闲表
牰湩晴尨起始地址\t长度\t状态\n）;
for（i=0;iprintf（?
\tM\t%s\n,frees[i].start,frees[i].length,frees[i].tag）;
}
printf（\
----------------------------\n）;
牰湩晴尨当前已分配表:
\n）;
牰湩晴尨起始地址\t长度\t占用作业名\n）;
for（i=0;iprintf（?
\tM\t%s\n,occupys[i].start,occupys[i].length,occupys[i].tag）;
}
getchar（）;
}
//最先适应分配算法
voidearliest（）
{
charjob_name[10];
intjob_length;
inti,j,flag,t;
牰湩晴尨请输入新申请内存空间的作业名:
）;
scanf（%s,&job_name）;
牰湩晴尨请输入新申请内存空间的大小:
）;
scanf（%d,&job_length）;
flag=0;
for（i=0;iif（frees[i].length>=job_length）{
flag=1;
}
}
if（flag==0）{//没找到满足的空间
printf（\
当前没有能满足你申请长度的空闲内存,请稍候再试\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;jfrees[j]=frees[j+1];
}
free_quantity--;
牰湩晴尨内存空间成功!
\n）;
}
}
}
//最优适应分配算法
voidexcellent（）
{
charjob_name[20];
intjob_length;
inti,j,flag,t;
牰湩晴尨请输入新申请内存空间的作业名:
）;
scanf（%s,&job_name）;
牰湩晴尨请输入新申请内存空间的大小:
）;
scanf（%d,&job_length）;
flag=0;
for（i=0;iif（frees[i].length>=job_length）{
flag=1;
}
}
if（flag==0）{
printf（\
当前没有能满足你申请长度的空闲内存,请稍候再试\n）;
}
else{
t=0;
i=0;
while（t==0）{
if（frees[i].length>=job_length）{
t=1;
}
i++;
}
i--;
for（j=0;jif（（frees[j].length>=job_length）&&（frees[j].lengthi=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;jfrees[j]=frees[j+1];
}
free_quantity--;
牰湩晴尨内存空间成功!
\n）;
}
}
}
//最坏适应算法
voidworst（）
{
charjob_name[20];
intjob_length;
inti,j,flag,t;
牰湩晴尨请输入新申请内存空间的作业名:
）;
scanf（%s,&job_name）;
牰湩晴尨请输入新申请内存空间的大小:
）;
scanf（%d,&job_length）;
flag=0;
for（i=0;iif（frees[i].length>=job_length）{
flag=1;
}
}
if（flag==0）{
printf（\
当前没有能满足你申请长度的空闲内存,请稍候再试\n）;
}
else{
t=0;
i=0;
while（t==0）{
if（frees[i].length>=job_length）{
t=1;
}
i++;
}
i--;
for（j=0;jif（（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;jfrees[j]=frees[j+1];
}
free_quantity--;
牰湩晴尨内存空间成功!
\n）;
}
}
}
//主函数
intmain（）
{
intflag=0;
intt=1;
intchioce=0;
initial（）;//初始化
flag=readData（）;//读空闲表文件
while（flag==1）{
sort（）;//排序
//显示菜单
printf（\
=====================================\n）;
牰湩晴尨动态分区算法）;
printf（\
=====================================\n）;
printf（.显示空闲表和分配表\n2.最先适应法\n3.最优适应法\n4.最坏适应法\n0.退出\n=============）;
牰湩晴尨请选择:
）;
scanf（%d,&chioce）;//输入选择的菜单项
switch（chioce）{
case1:
//显示空闲表和分配表
view（）;
break;
case2:
//调用最先适应法
earliest（）;
break;
case3:
//最优适应法
excellent（）;
break;
case4:
//最坏适应法
worst（）;
break;
case0:
//退出
flag=0;
break;
default:
printf（\
选择错误!
\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
升级会员 