第 1页 共 9页 实 验 报 告 学 院 （ 系 ） 名 称 ： 计 算 机 与 通 信 工 程 学 院 姓 名 王 远 志 学 号 20135632 专 业 计 算 机 科 学 与 技 术 班 级 2013 级 3 班 实 验 项 目 实 验 二 ： 磁 盘 调 度 算 法 的 实 现 课 程 名 称 操 作 系 统 课 程 代 码 0668036 实 验 时 间 2015 年 12 月 11 日 第 5-8 节 实 验 地 点 软 件 实 验 室 7-219 批 改 意 见 成 绩 教 师 签 字 ： 实验内容： 1． 本 实 验 是 模 拟 操 作 系 统 的 磁 盘 寻 道 方 式 ， 运 用 磁 盘 访 问 顺 序 的 不 同 来 设 计 磁 盘 的 调 度 算 法 。 2． 实 现 的 磁 盘 调 度 算 法 有 FCFS， SSTF， SCAN， CSCAN 和 NStepSCAN 算 法 。 3． 设 定 开 始 磁 道 号 寻 道 范 围 ， 依 据 起 始 扫 描 磁 道 号 和 最 大 磁 道 号 数 ， 随 机 产 生 要 进 行 寻 道 的 磁 道 号 序列 。 4． 选 择 磁 盘 调 度 算 法 ， 显 示 该 算 法 的 磁 道 访 问 顺 序 ， 计 算 出 移 动 的 磁 道 总 数 和 平 均 寻 道 总 数 。 5． 按 算 法 的 寻 道 效 率 进 行 排 序 ， 并对各算 法 的 性能进 行 分析比较。 实验要求： 1． 详细描 述实 验 设 计 思想、程 序 结构及各模 块设 计 思路； 2． 详细描 述程 序 所用 数 据 结构及算 法 ； 3． 明确给出 测试用 例和 实 验 结果； 4． 为增加程 序 可 读 性， 在 程 序 中 进 行 适 当 注 释 说 明； 5． 认 真 进 行 实 验 总 结， 包 括 ： 设 计 中 遇 到 的 问 题 、解 决 方 法 与 收 获 等 ； 6． 实 验 报 告 撰 写 要 求 结构清 晰 、描 述准 确逻 辑 性强 ； 7． 实 验 过 程 中 ， 同 学 之 间 可 以 进 行 讨 论 互 相 提 高 ， 但 绝 对禁 止 抄 袭 。 第2页 共9页 【实验过程记录（源程序、测试用例、测试结果及心得体会等）】 #include #include #include using namespace std; const int MaxNumber=100; int TrackOrder[MaxN...
