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