操 作 系 统 课 程 实 验 报 告 姓 名 学 号 系 任 课 教 师 指 导 教 师 评 阅 教 师 实 验 地 点 综 合 楼 B104 励 耘 楼 A206 综 合 楼 B102 丽 泽 楼 C304-1 (请 勾 选 实 际 实 验 地 点 ) 实 验 时 间 实 验 课 表 现 出 勤 和 个 人 表 现 Q1(15+15（ 组 长 评 分 ）=30 分 ) 得 分 ： 实 验 总 分 (Q1+Q2+Q3+Q4) 实 验 完 成 情 况 Q2(45分 (组 长 与教师评 分 的加权平均)) 得 分 ： 实 验 编号与实 验 名称： 第 六 次 实 验 内 存 分 配 与 回 收 模 拟 实 验 目的： 通 过 使 用 位 图 跟 踪 内 存 使 用 情 况 ， 模 拟 和 评 价 不 同 的 内 存 分 配 算 法 ； 熟 悉 内 存 分 配 和 回 收 。 实 验 内 容 及 要 求 （ 详 见 实 验 讲 义 与 实 验 指 导 书 ）： 实 验 要 求 ： 1） 要 求 用 你 熟 悉 的 程 序 设 计 语 言 编 写 和 调 试 一 个 内 存 分 配 和 回 收 模 拟 程 序 ； 要 求 在 主 函 数 中 测 试 。 2） 实 验 报 告 中 必 须 包 括 ： 设 计 思 想 、数 据定义 （ 包 括 详 细说明）、处理流程 （ 详 细算 法 描述和 算 法 流程 图 ）、源代码、运行结 果 、体 会 等 部 分 。 3） 必 须 模 拟 该 4 种 内 存 分 配 算 法 ： first fit， next fit， best fit 和 worst fit 中 的 至 少 2 种 。 4） 需 显 示 出 每 次 分 配 和 回 收 后 的 空 闲 分 区 链 的 情 况 来 以 及 内 存 占 用 情 况 图 ， 并 统 计 各 种 算 法 产 生 的 碎 片 空 闲 区 （ 小 于 3 个 单 元（ unit） 的 空 闲 区 ） 数 。 5） 计 算 2 个 性 能 参 数 ： 碎 片 数 、平 均 搜 索 空 闲 区 次 数 实 验 内 容 ： 假 设 内 存 容 量 为256KB， 并 且 划 分 成 2KB 大 小 的 块 ， 也 即 每 个 内 存 单 元 为2KB。 一 个 进 程 所 需 要 的 内 存 为3 到10 个 单 元 。 同时 假 设 一 个 作 业 在 运行过 程 中 所 需 内 存 的 大 小 不 变...
