2014操作系统实验可变分区存储管理.docVIP

实验报告 班级： 系统本111学号：2011415108 姓名： 张国锋 日期： 2013.5.30 ⒈ 实验题目 主存储器空间分配实验。编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区表；能随意输入作业及需要分配的空间；能分别使用适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配；能显示系统空闲表和已分配空间表。 适应算法、最佳适应算法和最坏适应算法。⒋ 实验原理分析 ⑴可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配；否则作业不能装入。随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如表所示来表示。表起始地址 长度 标志 120k 20k 作业1 200k 50k 空闲 这样我们可以定义一个如下的结构表示内存分区信息。 typedef struct node { int start; //起始地址 int length; //长度 char tag[20]; //标志 }job; 可变分区的三种算法就是为作业分配主存空间的方法。 ●适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入第一个满足条件的空间中去。 ● 最佳适应算法：在空闲区间中查询满足作业需要的空间，并将作业装入满足条件