操作系统实验--可变分区存储管理.doc

《操作系统实验--可变分区存储管理.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验四可变分区存储管理学时：4学时⒈实验内容主存储器空间分配实验。⒉实验目的通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配，可以使读者可好地理解存储分配算法。⒊实验题目编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区表；能随意输入作业及需要分配的空间；能分别使用首次适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配；能显示系统空闲表和已分配空间表。⒋实验提示⑴可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配；否则作业不能装入。随着作业的装入和撤离主存空间被分

2、为若干个大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如表1所示来表示。表1内存分区表起始地址长度标志120k20k作业1200k50k空闲这样我们可以定义一个如下的结构表示内存分区信息。typedefstructnode{intstart;//起始地址intlength;//长度chartag[20];//标志}job;⑵可变分区的三种算法就是为作业分配主存空间的方法。●首次适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入第一个满足条件的空间中去。●最佳适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最小的一个空间中去。●

3、最坏适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最大的一个空间中去。从三种算法的说明可以看出，分配空间的过程主要可以分两步：●查询所有满足作业需求的空间块。●按照指定的算法将作业装入空间块中。⑶在操作的最初主存空间实际就是一个大的空闲区，不涉及到如何分配的问题。为直接模拟运行一段时间后主存中出现了多个空闲块的状态，题目要求从一个文件读入空闲区表。在这里我们可以设计一个空闲区表文件的结构为如表2所示：表2空闲区表起始地址长度200k50k……这样也可以方便地将空闲表一次读入程序中，而不必再一个个的输入。⑷主要变量及函数说明如表3所示。表3变量与函数说

4、明表typedefstructnode内存块结构jobfrees空闲区表joboccupys已分配区表free_quantity空闲区数量occupy_quantity已分配区数量voidinitial()初始化函数intreadData()从文件读入空闲表函数voidsort()排序空闲表voidview()显示分区信息voidearliest()最先适应分配算法voidexcellent()最优适应分配算法voidworst()最坏适应算法mem.txt空闲表文件5.实验案例//动态分区算法memory.c//运行环境Redhad9.0gcc4.0#include

5、h>#include#include#defineMAXJOB200//定义存储数据最大值typedefstructnode//内存块结构{intstart;intlength;chartag[20];}job;jobfrees[MAXJOB];//定义空闲区表intfree_quantity;//空闲区块数joboccupys[MAXJOB];//定义已分配区表intoccupy_quantity;//已分配区块数//初始化函数voidinitial(){inti;for(i=0;i

6、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(f

7、name,"r"))==NULL){printf("错误,文件打不开,请检查文件名");}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