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