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