一 . 课 程 概 述 1 .1 .设计构想 程 序 能 够 完 成 以 下 操 作 : 创 建 进 程 : 先 输 入 进 程 的 数 目 , 再 一 次 输 入 每 个 进 程 的 进 程 名 、运 行 总 时 间 和 优 先 级 , 先 到 达 的 先 输 入 ; 进 程 调 度 : 进 程 创 建 完 成 后 就 选 择 进 程 调 度 算 法 ,并 单 步 执 行 , 每 次 执 行 的 结 果 都 从 屏 幕 上 输 出 来 。 1 .2 .需求分析 在 多 道 程 序 环 境 下 , 主 存 中 有 着 多 个 进 程 , 其 数 目 往 往 多 于 处 理 机 数 目 , 要 使 这 多 个 进 程 能够 并 发 地 执 行 ,这 就 要 求 系 统 能 按 某 种 算 法 ,动 态 地 把 处 理 机 分 配 给 就 绪 队 列 中 的 一 个 进 程 ,使 之 执 行 。 分 配 处 理 机 的 任 务 是 由 处 理 机 调 度 程 序 完 成 的 。 由 于 处 理 机 是 最 重 要 的 计 算 机 资源 , 提 高 处 理 机 的 利 用 率 及 改 善 系 统 必 ( 吞 吐 量 、 响 应 时 间 ), 在 很 大程 度 上 取决于 处 理 机调 度 性能 的 好坏, 因而, 处 理 机 调 度 便成 为操 作 系 统 设计 的 中 心问题之 一 。 本次 实验在VC++6.0 环 境 下 实现先 来 先 服务 调 度 算 法 , 短作 业优 先 调 度 算 法 , 高 优 先 权调 度 算 法 , 时 间片轮转调 度 算 法 和 多 级 反馈队 列 调 度 算 法 。 1 .3 .理论依据 为了描述 和 管制进 程 的 运 行 , 系 统 为每 个 进 程 定义了一 个 数 据结 构——进 程 控制块PCB(Process Control Block),PCB 中 记录了操 作 系 统 所需的 、用 于 描述 进 程 的 当前情况以 及 控制进 程 运 行 的 全部信息, 系 统 总 是 通过 PCB 对进 程 进 行 控制, 亦即, 系 统 是 根据进 程 的 PCB而不是 任 何别的 什么而感知进 程 的 存 在 的 , PCB 是 进 程 存 在 的 惟一 标志。 本次 课 程 设计 用结 构体 Process 代替 PCB 的 功能 。 1 .4 .课程任务 一 、 用C 语言( 或 C++)...