- (3-4人)运用高级语言编程模拟基于多种调度策略的磁盘调度过程。基本要求如下:
(1)实现下列4种磁盘调度算法,要求设计主界面进行算法的选择;
先来先服务算法(FCFS)
最短寻道时间优先算法(SSTF)
扫描算法(SCAN)
循环扫描算法(CSCAN)
(2)能统计和输出各调度算法下磁头响应请求的顺序、移臂的总量和调头的次数;
(3)有算法的性能比较功能,可以比较同一组数据在不同调度算法下的平均寻道时间;
(4)有一定的数据容错能力。
具体代码上传到了csdn资源中,编译环境vs 2019,c++编写
给定一个磁盘队列,其 I/O 请求块的柱面的顺序如下:
array[n] = 98, 183, 37, 122, 14, 124, 65, 67
先来先服务算法(FCFS)
先来先服务算法,顾名思义,谁先来先服务谁。
也是四个算法中唯一不用重新排序的算法。
- 寻道长度:依次遍历,由sum += array[n] - array[n-1]
- 寻道时间ÿ