主存储器可变分区存储管理Word文档下载推荐.docx

1、标志120k20k作业1200k50k空闲这样我们可以定义一个如下的结构表示内存分区信息。typedef struct node int start; /起始地址int length; /长度char tag20; /标志job;可变分区的三种算法就是为作业分配主存空间的方法。 首次适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入第一个满足条件的空间中去。 最佳适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最小的一个空间中去。 最坏适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最大的一个空间中去。从三种算法的说明可以看出

2、，分配空间的过程主要可以分两步： 查询所有满足作业需求的空间块。 按照指定的算法将作业装入空间块中。在操作的最初主存空间实际就是一个大的空闲区，不涉及到如何分配的问题。为直接模拟运行一段时间后主存中出现了多个空闲块的状态，题目要求从一个文件读入空闲区表。在这里我们可以设计一个空闲区表文件的结构为如表2所示：表2 空闲区表这样也可以方便地将空闲表一次读入程序中，而不必再一个个的输入。主要变量及函数说明如表3所示。表3 变量与函数说明表typedef struct node内存块结构job frees空闲区表job occupys已分配区表free_quantity空闲区数量occupy_quan

3、tity已分配区数量void initial（）初始化函数int readData（）从文件读入空闲表函数void sort（）排序空闲表void view（）显示分区信息void earliest（）最先适应分配算法void excellent（）最优适应分配算法void worst（）最坏适应算法mem.txt空闲表文件实验要求：编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区表；能随意输入作业及需要分配的空间；能分别使用首次适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配；能显示系统空闲表和已分配空间表。四、实验过程及结果分析 #include#include

4、string.h#define max 100 int start; int length; char tag20;job freesmax;job 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, free_qu

5、antity=0; occupy_quantity=0;void writedata（） /把分区函数写入磁盘文件 FILE *fp; char fname20; int i,j; printf（请输入初始空闲表文件名：n scanf（%s,&fname）;现在进行初始化空闲分区!请输入您要建立的空闲分区数：%dSIZE）;SIZE; j=i+1; printf（输入第%d个分区的起始地址：,j）; scanf（freesi.start）;输入第%d个分区的长度：freesi.length）; if（fp=fopen（fname,wb）=NULL）错误,文件打不开,请检查文件名n if（fwr

6、ite（&freesi,sizeof（struct node）,1,fp）!=1） printf（文件写入错误! fclose（fp）;void readdata（） /从文件读入分区表函数请输入读入空闲表文件名: /输入空闲表文件的文件名rb exit（0）; else for（int i=0; fread（&freesi,sizeof（struct node）,1,fp）; free_quantity+; void sort（） /排序空闲表 for（int i=0;free_quantity-1; int t=i; for（int j=i+1;jfree_quantity;j+） if（

7、freesj.start=joblength） f=1; if（f=0）n当前没有能满足你申请长度的空闲内存,请稍候再试n getchar（）; /找到了满足的空间 int t=0; j=0; 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_quant

8、ity+; if（freesj.lengthjoblength） freesj.start+=joblength; freesj.length-=joblength; else for（i=j; freesi.start=freesi+1.start; freesi.length=freesi+1.length; free_quantity-;作业申请内存空间成功!void excellent（） /最佳适应法printf（ else /找到了满足的空间 for（i=0; if（freesi.length=joblength&freesi.lengthvoid main（） initial（）

9、; int n; writedata（）; system（cls readdata（）; for（;） sort（）;*n* 欢迎使用可变分区存储管理系统 *n* 1.显示空闲表和分配表 *n* 2.首次适应算法 *n* 3.最佳适应算法 *n* 4.最坏适应算法 *n* 0.退出系统 *n请输入您要选择的项目：n）; for（; if（n4） printf（没有这个选项，请重新输入! scanf（ else break; switch（n） case 0:感谢您的使用!再见!exit（0）; case 1:view（）;break; case 2:earliest（）; case 3:exc

10、ellent（）; case 4:worst（）; system（ 运行结果：（1）建立3个空闲分区起始地址和行实现如下图所示：（2）显示空闲表和分配表实现如下图所示：（3）执行首次算法后，建立的空闲表长度分别为5 6 7，申请一个名为b长度为5的作业故首次适应算法从第二个空闲表首地址为1开始，运行实现如下图所示：（4）最佳适应算法，执行首次算法后，建立的空闲表长度分别为5 6 7，申请一个名为b长度为7的作业故首次适应算法从第二个空闲表首地址为3开始，运行实现如下图所示:（5） 最坏适应算法，执行首次算法后，建立的空闲表长度分别为5 6 7，申请一个名为b长度为6的作业故首次适应算法从第二个空闲表首地址为2开始，运行实现如图下所示:五、成绩评定优良中及格不及格出 勤内 容格 式创 新效 果总 评指导教师： 年 月 日