2025年高效磁盘调度策略比较分析及实验验证.pdfVIP

磁盘调度算法

学生姓名:

学生学号:

专业班级:

指导老师:

6月20日

1、试验目的:

通过这次试验，加深对磁盘调度算法的理解，深入掌握先来先跟务

FCFS、最短道时间优先SSTF、SCAN和循环SCAN算法的实现措施。

2、问题描述：

设计程序模拟先来先服务FCFS、最短道时间优先SSTF、SCAN和

循环SCAN算法的工作过程。假设有n个磁道号所构成的磁道访问序列，

给定开始磁道号m和磁头移动的方向（正向或者反向），分别运用不一样

的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每

种算法的平均道长度。

3、需求分析

通过这次试验，加深对磁盘调度算法的理解，深入掌握先来先服务

FCFS、最短道时间优先SSTF、SCAN和循环SCAN算法的实现措施。

通过已知开始磁道数、访问磁道总数、磁道号访问序列、访问方向及