操作系统课程设计报告 姓 名： 学 号： 班 级： 院 系： 日 期： 指导教师： 实验一：可变分区存储管理 一、实验要求 • 设 计 合 理的 数 据 结 构 来 描 述 存储空 间 ：对 于 未 分配 出 去 的 部 分， 可以 用 空闲 分区队 列 来 描 述 ， 对 于 已 经 分配 出 去 的 部 分， 由 装 入 内 存的 作 业 占 据 ，可以 将 作 业 组 织 成 链 表 或 数 组 。 • 实现 分区存储管理的 内 存分配 功 能 ， 要求选 择 至 少 两 种 适 应 算 法 （ 如 首 次适 应 算 法 ， 最 佳 适 应 算 法 ， 最 后 适 应 算 法 ， 最 坏 适 应 算 法 ）。 • 实现 分区存储管理的 内 存回 收 算 法 ：要求能 够 正 确 处 理回 收 分区与 空 闲 分区的 四 种 邻 接 关 系 。 • 当 碎 片 产 生 时 ， 能 够 进 行 碎 片 的 拼 接 。 二 、设 计 目 的 在 掌 握 了 计 算 机 可变分区存储管理方 式 的 原 理的 基 础 上 ， 利 用C 语 言 在w indow s操 作 系 统 下 模 拟 实现 操 作 系 统 的 可变分区存储管理的 功 能 ，以 便 加 深 对可变分区存储管理原 理的 理解 ，提 高根据 已 有原 理通过编程解 决操 作 系 统 实际问题的 能 力， 另一方 面提 高根据 已 有原 理通过编程解 决实际问题的 能 力，为进 行 系统 软件开发和针对 实际问题提 出 高效的 软件解 决方 案打下 基 础 。 三、各功 能 模 块分析实现 需要设 计 合 理的 数 据 结 构 来 描 述 存储空 间 ， 包括：被程序占 用 的 存储空 间 、空 闲 的 存储空 间 、多个程序的 组 织 。 通常用 链 表 把这些同种 类型的 存储空 间 连接起来 ， 使用 结 构 体来 描 述 每个存储空 间 的 属性信息。 根据 可变分区存储管理的 基本原 理， 程序的 实现 主要包括以 下 几个部 分： 1 内 存的 初始化：包括确 定内 存的 起始地址、内 存的 大小等。 2 要进 入 内 存的 程序链 表 的 产 生 ：多个要进 入 内 存运行 的 程序的 产 生 ， 包括程序编号、所占 存储空 间 的 大小。可以 把这些内 容以 记录式 文件的 形式 保存到磁盘上 ...
