操作系统 可变分区管理.docVIP

实 验 报 告 课程名称： 操作系统 实验项目名称： 银行家算法 实验时间：4月20日 班级： 计算091 姓名： 祖健铭 学号： 910402152 实 验 目 的: 理解可变分区管理方式下采用最佳适应分配算法实现主存分配和回收。 对理论课中学习的内存管理中的概念作进一步的理解。 实 验 环 境: 硬件：PC机 WindowXP的系统操作 软件：安装了WIN-TC帮助实现程序 实 验 内 容 及 过 程: 可变分区基本思想：内存不是预先划分好的，而是当作业装入时，根据作业的需求和内存空间的使用情况来决定是否分配。若有足够的空间，则按需要分割一部分分区给该进程；否则令其等待主存空间。 随着作业装入、撤离、主存空间被分成许多个分区，有的分区被作业占用，有的分区是空闲的。如下图，阴影部分为已分配分区，空白部分为未分配分区。 为了说明哪些区是空闲的，必须要有一张空闲区说明表： 始址 长度 标志 15K 23K 未分配 48K 20K 未分配 80K 30K 未分配 ? ? 空 ? ? 空 其中： 起址：空闲区的主存起始地址。 长度：空闲区的长度 状态：有两种。一种“未分配”；一种“空表目”，登记归还区的起址和长度。 为了说明哪些区是已分配的，必须要有一张已分配区说明表： 始址 长度 标志 0K 15K J1 38K 10K J2 68K 12K J3 110K 10K J4 空 其中： 起址：一个已分配区的主存起始地址。 长度：已分配区的长度 状态：有两种。一种“已分配作业的作业名”；一种“空表目”，登记新的已分配区。 分配主存 采用最佳适应分配算法（Best fit），将空闲区表中的空闲区按其容量递增的次序排列。当一个作业要求装入主存时，按由小到大的顺序查找空闲区说明表，找到第一个满足申请长度的空闲区（满足条件的最小空闲区）。有时候空闲区大于作业需要量，需要将空闲区分成两部分，一部分作业占用，另一部分作为一个空闲区将其插入适当的位置。为了方便查找，总是让“空表目”集中在表格的后面。 最佳分配算法：每次选择容量接近的空闲区来分配并分割，会产生大量碎片。 回收主存 当一个作业执行结束撤离时，作业所占的区域应该归还，系统根据回收区的首址从空闲区表中找到相应的插入点，归还的区域如果与其他空闲区相邻（有如下三种情况），则应合成一个大的空闲区，病登记在空闲区说明表中。否则作为一个新的空闲区登记在空闲区说明表中。 归还主存时的回收算法参考流程图如下图： 图 主存回收示意图 实 验 结 果 及 分析 实验中按照先分配内存，再列表，最后回收内存 实 验 心 得：刘敏婷 1 这个实验中学习了怎么分配和回收内存，实验前都要先搞清楚实验的原理，看看是怎样分配的，有什么根据。 2 这个实验我们选择了三个作业，而且三个作业都是一个一个列出来的，都是先分配在回收 3 分配主存用了最佳算法分配算法，能够减少空间的浪费。 4 从这个实验，对主存的分配和回收有了一定得了解，有助于今后的学习。 附 录： 备注：以上各项空白处若填写不够，可自行扩展 第 6 页 共 6 页 成 绩： 指导教师（签名）：