- -
实验六 磁盘调度算法
1、实验目的
通过这次实验,加深对磁盘调度算法的理解,进一步掌握先来先
效劳 FCFS、最短寻道时间优先 SSTF、SCAN 和循环 SCAN 算
法 的实现方法。
2、试验容
问题描述:
设 计 程 序 模 拟 先 来 先 效 劳 FCFS 、 最 短 寻 道 时 间 优 先
SSTF、SCAN 和循环 SCAN 算法的工作过程。假设有 n 个磁道号所
组成的磁道 访问序列,给定开场磁道号 m 和磁头移动的方向〔正
向或者反向〕, 分别利用不同的磁盘调度算法访问磁道序列,给出
每一次访问的 磁头移动距离,计算每种算法的平均寻道长度。
3、程序要求:
1〕利用先来先效劳 FCFS、最短寻道时间优先 SSTF、SCAN
和循环 SCAN 算法模拟磁道访问过程。
2〕模拟四种算法的磁道访问过程,给出每个磁道访问的磁头移
动距离。
3〕输入:磁道个数 n 和磁道访问序列,开场磁道号 m 和磁头
移 动 方 向 〔 对 SCAN 和 循 环 SCAN 算 法 有 效 〕 , 算 法 选 择 1-
FCFS,2-SSTF,3-SCAN,4-循环 SCAN。
4〕输出:每种算法的平均寻道长度。
4、需求分析
- - word.zl-