一、实验目的
通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配,
可以使读者可好地理解存储分配算法。
二、实验环境
VC++
三、实验内容与要求
编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲
区表;能随意输入作业及需要分配的空间;能分别使用首次适应算法、最佳
适应算法和最坏适应算法对输入的作业进行空间分配;能显示系统空闲表和
已分配空间表。
⑴可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业
时,首先要查看是否有足够的空闲空间来分配,若有则按指定的分配方式进
行分配;否则作业不能装入。随着作业的装入和撤离主存空间被分为若干个
大大小小的不连续的区间,为了表明各区间的状态可以用一个内存分区表如
表 1 所示来表示。
表 1 内存分区表
这样我们可以定义一个如下的结构表示内存分区信息。
typedef struct node
{
int start; //起始地址
int length; //长度
char tag[20]; //标志
}job;
⑵可变分区的三种算法就是为作业分配主存空间的方法。
● 首次适应算法:在空闲区间中查询满足作业需要的空间,并将作业装
入第一个满足条件的空间中去。
● 最佳适应算法:在空闲区间中查询满足作业需要的空间,并将作业装
入满足条件的空闲空间中最小的一个空间中去。
● 最坏适应算法:在空闲区间中查询满足作业需要的空间,并将作业装