天津理工大学操作系统实验三磁盘调度算法的实现

1.本实验是模拟操作系统的磁盘寻道方式运用磁盘访问顺序的不同来设计磁盘的调度算法.2.实现的磁盘调度算法有FCFS SSTF SCAN CSCAN和NStepSCAN算法.设定开始磁道号寻道范围依据起始扫描磁道号和最大磁道号数随机产生要进行寻道的磁道号序列.3.选择磁盘调度算法显示该算法的磁道访问顺序计算出移动的磁道总数和平均寻道总数.4.按算法的寻道效率进行排序并对各算法的性能进行分析比较.1.算法描述1FCFS算法实现思路将vector内随机产生的数依次读出相当于对于队列数据结构中的出队操作.2SSTF算法实现思路在时间复杂度和空间复杂度上的综合考虑我首先将vector内的数据进行排序然后确定当前磁道号在有序数据中的位置然后在该位置的左右找到离它最近的数并将当前位置进行刷新.3SCAN算法实现思路首先将vector内的数据进行排序然后同样地确定当前磁道号在有序数据中的位置然后在向内的方向上依次访问访问完了之后再输出初始位置向外的服务序列.4CSCAN算法实现思路开始和前面的算法一样也是先进行排序定位然后