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

《操作系统磁盘调度算法java版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验六磁盘调度算法1、实验目的通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的实现方法。2、试验内容问题描述：设计程序模拟先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向或者反向）,分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。3、程序要求:1）利用先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN

2、算法模拟磁道访问过程。2）模拟四种算法的磁道访问过程，给出每个磁道访问的磁头移动距离。3）输入：磁道个数n和磁道访问序列，开始磁道号m和磁头移动方向（对SCAN和循环SCAN算法有效），算法选择1-FCFS,2-SSTF,3-SCAN,4-循环SCAN。4）输出：每种算法的平均寻道长度。4、需求分析(1)输入的形式和输入值的范围算法选择要访问的磁道数磁道当前磁道号输入当前移动臂的移动的方向(笫三个算法)(1)输出的形式每种算法的平均寻道长度(2)测试用例先来先服务FCFS〔从100号磁道开始〉被访问的下一个磁逍号移动距离(磁道数〉55455833919

3、18219072160701501038112184146平均寻道长度：55.3最短寻道时间优先(从100号磁道开始〉被访问的下一个磁道号移动距离(磁道数〉90105832553391638118201501321601018424平均寻道长度，27.5SCAN算法（从1OO**磁道开始，向磁道号增加方向被访冋的下一-磁道号移动距离（磁道数〉1505016010184249094583255339163811820平均寻道长度$27.8CSCAN（从100"磁道开始，向磁道号增加方向访问〉被访冋的下一个磁道号移动距离（磁道数）1505016010184

4、2418166382039155165839032平均寻道长度，27.55、调试分析通过对这次操作系统实验，使我懂得了操作系统磁盘调度的四种算法：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）和循环扫描算法（CSCAN）o加深了我对这门课程的理解。锻炼了自己在考虑全局也不是细节的能力。通过这次实验，再一次熟悉并深入掌握了程序设计语言和算法设计。6、测试结果(1)使用FCFS算法输入112935558391890160150381844100

5、输出磁盘扫描序列为：555839189016015038184平均寻道长度：

6、55・33333206176758I(2)使用SSTF算法输入12

7、2935558391890160150381844100输出排序后的滋盘序列为：183839555890150160184滋盘扫描序列为：905855393818150160184平均寻道长度：27.55555534362793⑶使用SCAN算法(向增长方向)输入13293555839189016015038184410051

8、输出排序后的磁盘序列为:1838395558901501601846舊盘扫描序列为：150160184905855393818平均寻道长度：27・7777786

9、2548828⑷使用SCAN算法(向减少方向)输入13293555839189016015038184410050

10、输出排序后的磁盘序列为：183839555890150160184蹴盘扫描序列为：905855393818150160184平均寻道长度：27.55555534362793(5)使用CSCAN算法输入2935558391890160150381844100输出排序后的徹盘序列为：183839555890150160184犠盘扫描序列为：150160184183839555890平均寻道长度：35.777778625488287、附录(ja

11、va)packageexperiment;importjava・io.BufferedInputStream;importjava.io.Fi1elnputStream;importjava.io.Fi1eNotFoundException;importjava・util.Scanner;publicclassFDiscDispatch{privatestaticintmaxsize=100;//要访问的磁道数privatestaticintcount;〃磁道privatestaticintcidaof]二newint[maxsize];//当前磁道号

12、privatestaticintnow;//总寻道长度privatestaticintsum0