操作系统磁盘调度算法java版本.docVIP

实验六 磁盘调度算法 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、需求分析 输入的形式和输入值的范围算法选择 要访问的磁道数 磁道 当前磁道号 输入当前移动臂的移动的方向（第三个算法） 输出的形式 每种算法的平均寻道长度 测试用例 先来先服务 FCFS 最短寻道时间优先 SCAN算法 CSCAN 5、调试分析