实验4：可变分区存储管理

沈阳工程学院

学生实验报告

（课程名称：操作系统）实验题目：可变分区存储管理

班级网络本121 学号姓名

地点f612 指导教师

实验日期:

一、实验目的

通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配，可以使读者可好地理解存储分配算法。

二、实验环境

硬件环境：Intel Pentium Processor 1.8G ，512M内存，windows 操作系统

软件环境：vc++6.0或Turbo C

三、实验内容与要求

实验原理：

⑴可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配；否则作业不能装入。随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如表1所示来表示。

表1 内存分区表

起始地址长度标志

120k 20k 作业1

200k 50k 空闲

这样我们可以定义一个如下的结构表示内存分区信息。

typedef struct node

{

int start; //起始地址

int length; //长度

char tag[20]; //标志

}job;

⑵可变分区的三种算法就是为作业分配主存空间的方法。

●首次适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入第一个满足条件的空间中去。

●最佳适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最小的一个空间中去。

●最坏适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件的空闲空间中最大的一个空间中去。

从三种算法的说明可以看出，分配空间的过程主要可以分两步：

●查询所有满足作业需求的空间块。

●按照指定的算法将作业装入空间块中。

⑶在操作的最初主存空间实际就是一个大的空闲区，不涉及到如何分配的问题。为

直接模拟运行一段时间后主存中出现了多个空闲块的状态，题目要求从一个文件读入空闲区表。在这里我们可以设计一个空闲区表文件的结构为如表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() 最先适应分配算法

void excellent() 最优适应分配算法

void worst() 最坏适应算法

mem.txt 空闲表文件

实验要求：

编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区表；能随意输入作业及需要分配的空间；能分别使用首次适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配；能显示系统空闲表和已分配空间表。

四、实验过程及结果分析

#include

#include

#include

#define max 100

typedef struct node

{

int start;

int length;

char tag[20];

}job;

job frees[max];

job occupys[max];

int free_quantity,occupy_quantity; int SIZE;

void initial() //初始化函数{

int i;

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,"");

}

free_quantity=0;

occupy_quantity=0;

}

void writedata() //把分区函数写入磁盘文件{

FILE *fp;

char fname[20];

int i,j;

printf("请输入初始空闲表文件名：\n");

scanf("%s",&fname);

printf("现在进行初始化空闲分区!\n");

printf("请输入您要建立的空闲分区数：\n");

scanf("%d",&SIZE);

for(i=0;i

{

j=i+1;

printf("输入第%d个分区的起始地址：\n",j);

scanf("%d",&frees[i].start);

printf("输入第%d个分区的长度：\n",j);

scanf("%d",&frees[i].length);

}

if((fp=fopen(fname,"wb"))==NULL)

printf("错误,文件打不开,请检查文件名\n");

for(i=0;i

if(fwrite(&frees[i],sizeof(struct node),1,fp)!=1)

printf("文件写入错误!\n");

fclose(fp);

}

void readdata() //从文件读入分区表函数

{

FILE *fp;

char fname[20];

printf("请输入读入空闲表文件名:"); //输入空闲表文件的文件名scanf("%s",&fname);