操 作 系 统 实 验 题 ： 设 计 一 若 干 并 发 进 程 的 进 程 调度 程 序一 、实 验 目 的无 论 是 批 处 理 系 统 、 分 时 系 统 还 是 实 时 系 统 ， 用户 进 程 数 一 般 都 大 于 处 理 机 数 ， 这 将 导 致 用 户 进 程互 相 争 夺 处 理 机 。 这 就 要 求 进 程 调 度 程 序 按 一 定 的策 略 ， 动 态 地 把 处 理 及 分 配 给 处 于 就 绪 队 列 中 的 某一 进 程 ， 以 使 之 执 行 。 进 程 调 度 是 处 理 机 管 理 的 核心 内 容 。 本 实 验 要 求 采 纳 最 高 优 先 数 优 先 的 调 度 算法 （ 即 把 处 理 机 分 配 给 优 先 数 最 高 的 进 程 ） 和 先 来先 服 务 算 法 编 写 和 调 试 一 个 简 单 的 进 程 调 度 程 序 。通 过 本 实 验 可 以 加 深 理 解 有 关 进 程 控 制 块 、 进 程 队列 的 概 念 。 并 体 会 了 优 先 数 和 先 来 先 服 务 调 度 算 法的 具 体 实 施 办 法 。 二 、实 验 要 求用 高 级 语 言 编 写 和 调 试 一 个 进 程 调 度 程 序 ， 以 加深 对 进 程 的 概 念 及 进 程 调 度 算 法 的 理 解 ． 三 、实 验 内 容 进程调度算法：采纳最高优先数优先的调度算法 （ 即 把 处 理 机 分 配 给 优 先 数 最 高 的 进 程 ） 和 先 来先 服 务 算 法 （ 将 用 户 作 业 和 就 绪 进 程 按 提 交 顺 序 或变 为 就 绪 状 态 的 先 后 排 成 队 列 ， 并 根 据 先 来 先 服 务的 方 式 进 行 调 度 处 理 ） 。 每 个 进 程 有 一 个 进 程 控 制 块 （ PCB ） 表 示 。 进 程控 制 块 可 以 包 含 如 下 信 息 ： 进 程 名 、 优 先 数 、 到 达时间、需要运行时间、已用CPU 时间、进程状态等等 。 进 程 的 优 先 数 及 需 要 的 运 行 时 间 可 以 事 先 人 为 地指 定 （ 也 可 以 由 随 机 数 产 生 ） 。 进 程 的 到 达 时 间 为进 程 输 入 的 时 间 。 进 程 的 运 行 时 间 以 时 间 ...
