分区存储管理算法模拟.docxVIP

2013 --2014 学年 第 3 学期 实验项目 名称 分区存储管理算法模拟 实验 日期 2014/12/2 5 实验 成绩 实验类型 验证型 实 验 目 的 与 要 求 一个好的计算机系统不仅要有一个足够容量的、存取速度高的、 稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当 用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一 定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请 者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用 的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存 储器的管理方式有关的，通过本实验帮助学生理解在不同的存储管理 方式下应怎样实现主存空间的分配和回收。 实 验 原 理 用最先使用算法模拟内存的分配和回收 实 验 环 境 C 语言 Dev C++ 实 实 验 方 案 设 计 实 验 内 容 1. 可变分区方式是按作业需要的主存空间大小来分割分区的。当 要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空 间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不 能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的 分区被作业占用，而有的分 区是空闲的。如下 图 3.1 所示。 状态长度起址未 分 配12 K14 状 态 长 度 起 址 未 分 配 12 K 14 K 32 K 未 分 配 96 K 空 表 目 空 表 目 ? ? 图 3.1 主存分区分配示意图 为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张 空闲区说明表，格式如下表 3.1 所示。 其中，起址——指出一个空闲区的主存起始地址。 长度——指出从起始地址开始的一个连续空闲的长度。 状态——有两种状态，一种是“未分配”状态，指出对应的由起 址指出的某个长度的区域是空闲区；另一种是“空表目”状态，表示 表中对应的登记项目是空白（无效），可用来登记新的空闲区（例如， 作业撤离后，它所占的区域就成了空闲区，应找一个“空表目”栏登 记归还区的起址和长度且修改状态）。由于分区的个数不定，所以空闲 区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格 “溢出”无法登记。 表 3.1 空闲区说明表 第一栏 第二栏 ? ? 上述的这张说明表的登记情况是按图 3.1 中的例子所装入的三个作 业占用的主存区域后填写的。 2. 当有一个新作业要求装入主存时，必须查空闲区说明表，从中 找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量， 这时应把原来的空闲区变成两部分：一部分分给作业占用；另一部分 又成为一个较小的空闲区。为了尽量减少由于分割造成的空闲区，而 尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。 为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，即每个 后继的空闲区其起始地址总是比前者大。为了方便查找还可使表格 “紧缩”，总是让“空表目”栏集中在表格的后部。 3. 采用最先适应算法（顺序分配算法）分配主存空间。 按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第 一个能满足要求的空闲区。当空闲区大于需要量时，一部分用来装入 作业，另一部分仍为空闲区登记在空闲区说明表中。 由于本实验是模拟主存的分配，所以把主存区分配给作业后并不 实际启动装入程序装入作业，而用输出“分配情况”来代替。最先适 应分配算法如图 3.2。 4. 当一个作业执行结束撤离时，作业所占的区域应该归还，归还 的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在 空闲区说明表中。例如，在图 3.1 中列举的情况下，如果作业 2 撤离， 归还所占主存区域时，应与上、下相邻的空闲区一起合成一个大的空 闲区登记在空闲区说明表中。归还主存时的回收算法如图 3.3。 5. 请按最先适应算法设计主存分配和回收的程序。然后按图 3.1 中假设主存中已装入三个作业，且形成两个空闲区，确定空闲区说明 表的初值。现有一个需要主存量为 6K 的作业 4 申请装入主存；然后 作业 3 撤离；再作业 2 撤离。请你为它们进行主存分配和回收，把空 闲区说明表的初值以及每次分配或回收后的变化显示出来或打印出来。 调 试 过 程 及 实 验 结 果 总 结 此实验还可以写一个用户自己的输入来验证，增加验证的准确性 附录 附 录 #include stdio.h #includemath.h #define COUNT 512 typedef struct NODE { char name;//名称 float start;// 起始位置 float end;//大小 int flag;//是否分配的标志 }NODE; NODE OS[COUNT];//数组 int count;/