实验：可变分区存储管理.pdf

《实验：可变分区存储管理.pdf》由会员分享，可在线阅读，更多相关《实验：可变分区存储管理.pdf（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1/21 沈 阳 工 程 学 院 学 生 实 验 报 告 （课程名称：操作系统）实验题目：存储管理 1 班 级 网络本 121 学 号 2012418118 姓 名 杨挺 地 点 F608 指导教师 吕海华 祝世东 实 验 日 期:2014 年 5 月 27 日1/21 一、实验目的 通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配，可以使读者可好地理解存储分配算法。二、实验环境 硬件环境：Intel Pentium Processor 1.8G，512M 内存，windows 操作系统 软件环境：vc+6.0 或 Turbo C 三、实验内容与要求 实验原理：可变分区方式是按作

2、业需要的主存空间大小来分区。当装入一个作业时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配；否则作业不能装入。随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如表 1 所示来表示。表 1 内存分区表 起始地址 长度 标志 120k 20k 作业 1 200k 50k 空闲 这样我们可以定义一个如下的结构表示内存分区信息。typedef struct node int start;/起始地址 int length;/长度 char tag20;/标志 job;可变分区的三种算法就是为作业分配主存空间的方法。首次适应算

3、法：在空闲区间中查询满足作业需要的空间，并将作业装入第一个满足条件的空间中去。最佳适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最小的一个空间中去。最坏适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最大的一个空间中去。从三种算法的说明可以看出，分配空间的过程主要可以分两步：查询所有满足作业需求的空间块。按照指定的算法将作业装入空间块中。在操作的最初主存空间实际就是一个大的空闲区，不涉及到如何分配的问题。为2/21 直接模拟运行一段时间后主存中出现了多个空闲块的状态，题目要求从一个文件读入空闲区表。在这里我们可以设计一个空闲区表文件

4、的结构为如表 2 所示：表 2 空闲区表 起始地址 长度 200k 50k 这样也可以方便地将空闲表一次读入程序中，而不必再一个个的输入。主要变量及函数说明如表 3 所示。表 3 变量与函数说明表 typedef struct node 内存块结构 job frees 空闲区表 job occupys 已分配区表 free_quantity 空闲区数量 occupy_quantity 已分配区数量 void initial()初始化函数 int readData()从文件读入空闲表函数 void sort()排序空闲表 void view()显示分区信息 void earliest()最先适应

5、分配算法 void excellent()最优适应分配算法 void worst()最坏适应算法 mem.txt 空闲表文件 实验要求：编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区表；能随意输入作业及需要分配的空间；能分别使用首次适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配；能显示系统空闲表和已分配空间表。四、实验过程及结果分析 3/21#include#include#include#define max 100 typedef struct node int start;int length;char tag20;job;job freesmax;job

6、 occupysmax;int free_quantity,occupy_quantity;int SIZE;void initial()/初始化函数 int i;for(i=0;imax;i+)freesi.start=-1;freesi.length=0;strcpy(freesi.tag,free);occupysi.start=-1;occupysi.length=0;strcpy(occupysi.tag,);4/21 free_quantity=0;occupy_quantity=0;void writedata()/把分区函数写入磁盘文件 FILE*fp;char fname20

7、;int i,j;printf(请输入初始空闲表文件名：n);scanf(%s,&fname);printf(现在进行初始化空闲分区!n);printf(请输入您要建立的空闲分区数：n);scanf(%d,&SIZE);for(i=0;iSIZE;i+)j=i+1;printf(输入第%d 个分区的起始地址：n,j);scanf(%d,&freesi.start);printf(输入第%d 个分区的长度：n,j);scanf(%d,&freesi.length);if(fp=fopen(fname,wb)=NULL)printf(错误,文件打不开,请检查文件名n);for(i=0;iSIZE;

8、i+)if(fwrite(&freesi,sizeof(struct node),1,fp)!=1)printf(文件写入错误!n);5/21 fclose(fp);void readdata()/从文件读入分区表函数 FILE*fp;char fname20;printf(请输入读入空闲表文件名:);/输入空闲表文件的文件名 scanf(%s,&fname);if(fp=fopen(fname,rb)=NULL)printf(错误,文件打不开,请检查文件名n);exit(0);else for(int i=0;iSIZE;i+)fread(&freesi,sizeof(struct node

9、),1,fp);free_quantity+;fclose(fp);void sort()/排序空闲表 for(int i=0;ifree_quantity-1;i+)6/21 int t=i;for(int j=i+1;jfree_quantity;j+)if(freesj.start=freest.start)t=j;freesfree_quantity.start=freesi.start;freesfree_quantity.length=freesi.length;freesi.start=freest.start;freesi.length=freest.length;freest

10、.start=freesfree_quantity.start;freest.length=freesfree_quantity.length;void view()/显示分区信息 printf(空闲分区表显示如下：n);printf(起始地址t 长度t 状态标志n);for(int i=0;ifree_quantity;i+)printf(%6dkt%10dkt%stn,freesi.start,freesi.length,freesi.tag);printf(nn 已分配分区表显示如下：n);printf(起始地址t 长度t 占用作业名n);for(int j=0;joccupy_quan

11、tity;j+)printf(%6dkt%10dkt%stn,occupysj.start,occupysj.length,occupysj.tag);7/21 getchar();getchar();void earliest()/首次适应算法 char jobname20;int joblength,f=0;int i,j;printf(请输入作业名：n);scanf(%s,&jobname);printf(输入作业的长度：n);scanf(%d,&joblength);for(i=0;i=joblength)f=1;if(f=0)printf(n 当前没有能满足你申请长度的空闲内存,请稍

12、候再试n);getchar();else /找到了满足的空间 int t=0;j=0;8/21 while(t=0)if(freesj.length=joblength)t=1;j+;j-;occupysoccupy_quantity.start=freesj.start;/分配满足条件的空间 strcpy(occupysoccupy_quantity.tag,jobname);occupysoccupy_quantity.length=joblength;occupy_quantity+;if(freesj.lengthjoblength)freesj.start+=joblength;fr

13、eesj.length-=joblength;else for(i=j;ifree_quantity-1;i+)freesi.start=freesi+1.start;freesi.length=freesi+1.length;free_quantity-;9/21 printf(作业申请内存空间成功!n);getchar();getchar();void excellent()/最佳适应法 char jobname20;int joblength,f=0;int i,j;printf(请输入作业名：n);scanf(%s,&jobname);printf(输入作业的长度：n);scanf(%

14、d,&joblength);for(i=0;i=joblength)f=1;if(f=0)printf(n 当前没有能满足你申请长度的空闲内存,请稍候再试n);getchar();else /找到了满足的空间 10/21 int t=0;j=0;while(t=0)if(freesj.length=joblength)t=1;j+;j-;for(i=0;i=joblength&freesi.lengthjoblength)freesj.start+=joblength;freesj.length-=joblength;11/21 else for(i=j;ifree_quantity-1;i+

15、)freesi.start=freesi+1.start;freesi.length=freesi+1.length;free_quantity-;printf(作业申请内存空间成功!n);getchar();getchar();void worst()char jobname20;int joblength,f=0;int i,j;printf(请输入作业名：n);scanf(%s,&jobname);printf(输入作业的长度：n);scanf(%d,&joblength);for(i=0;i=joblength)f=1;12/21 if(f=0)printf(n 当前没有能满足你申请长

16、度的空闲内存,请稍候再试n);getchar();getchar();else /找到了满足的空间 int t=0;j=0;while(t=0)if(freesj.length=joblength)t=1;j+;j-;for(i=0;i=joblength&freesi.lengthfreesj.length)j=i;occupysoccupy_quantity.start=freesj.start;/分配空闲空间 13/21 strcpy(occupysoccupy_quantity.tag,jobname);occupysoccupy_quantity.length=joblength;o

17、ccupy_quantity+;if(freesj.lengthjoblength)freesj.start+=joblength;freesj.length-=joblength;else for(i=j;ifree_quantity-1;i+)freesi.start=freesi+1.start;freesi.length=freesi+1.length;free_quantity-;printf(作业申请内存空间成功!n);getchar();getchar();void main()initial();int n;14/21 writedata();system(cls);readd

18、ata();for(;)sort();printf(*n);printf(*n);printf(*欢迎使用可变分区存储管理系统 *n);printf(*n);printf(*1.显示空闲表和分配表 *n);printf(*2.首次适应算法 *n);printf(*3.最佳适应算法 *n);printf(*4.最坏适应算法 *n);printf(*0.退出系统 *n);printf(*n);printf(*n);printf(请输入您要选择的项目：n);scanf(%d,&n);for(;)if(n4)printf(没有这个选项，请重新输入!);scanf(%d,&n);15/21 else b

19、reak;switch(n)case 0:printf(感谢您的使用!再见!n);exit(0);case 1:view();break;case 2:earliest();break;case 3:excellent();break;case 4:worst();break;system(cls);运行结果：（1）建立 3 个空闲分区起始地址和行实现如下图所示：16/21（2）显示空闲表和分配表实现如下图所示：（3）执行首次算法后，建立的空闲表长度分别为 5 6 7，申请一个名为 b 长度为 5 的作业故首次适应算法从第二个空闲表首地址为 1 开始，运行实现如下图所示：17/21 （4）最佳适应算法，执行首次算法后，建立的空闲表长度分别为 5 6 7，申请一个名为 b 长度为 7 的作业故首次适应算法从第二个空闲表首地址为 3 开始，运行实现如下图所示:18/21(5)最坏适应算法，执行首次算法后，建立的空闲表长度分别为 5 6 7，申请一个名为 b 长度为 6 的作业故首次适应算法从第二个空闲表首地址为 2 开始，运行实现如图下所示:19/21 20/21 五、成绩评定 优 良 中 及格 不及格 出 勤 内 容 格 式 创 新 效 果 总 评 指导教师：年 月 日