可变分区存储管理.docVIP

沈 阳 工 程 学 院 学 生 实 验 报 告 （课程名称： 操作系统 ） 实验题目： 可变分区存储管理 班 级 学 号 孙长明 地 点 实训F608 指导教师 吕海华 刘娜 实 验 日 期 : 2015 年 5 月 19 日一、 实验题目 主存储器空间分配实验。编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区表；能随意输入作业及需要分配的空间；能分别使用适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配；能显示系统空闲表和已分配空间表。 适应算法、最佳适应算法和最坏适应算法。⑴可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配；否则作业不能装入。随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如表所示来表示。表起始地址 长度 标志 120k 20k 作业1 200k 50k 空闲 这样我们可以定义一个如下的结构表示内存分区信息。 typedef struct node { int start; //起始地址 in