操作系统实验报告

2.double SSTF() 最短寻道时间优先算法

3.double SCAN() 扫描算法

4.double CSCAN() 循环算法

5.int main() 主函数

e.运行结果

4.结果分析与小结 计算机磁盘是一种很重要也很常用的外部设备，其分配也有一定的分配策略。在操作系统中，作业对磁盘的请求常常要排队，由此需要一些高效率的磁盘分配策略算法。（1）先来先服务算法为一种最简单的磁盘调度算法，它直接根据作业请求磁盘的先后顺序对磁盘进行寻访，公平、简单，每个作业的磁盘请求都可以得到处理，不会出现某个作业的请求长期得不到满足的情况，但未对寻道方案进行优化；（2）最短寻道时间优先算法优先选择距离当前磁头位置最近的作业磁道请求，可以使得每次寻道时所用的时间都最短，但不能保证平均周转时间及带权周转时间最短；（3）电梯算法同时考虑下一个作业磁道请求与当前磁头位置的

距离和当前磁头移动方向先选择当前磁头之外距离其最近的磁道进行访问，直到再无更外的磁道请求，再将磁臂换向，访问磁头内侧距离当前磁头位置最近的作业磁道请求，避免了饥饿现象的出现，每个作业的磁盘请求都可以得到处理，且使每次寻道时间相对较短；（4）N_SCAN算法同时考虑下一个作业磁道请求与当前磁头位置的距离和当前磁头移动方向，但每次磁臂调转方向时，将同时处理在磁头向一侧移动过程当中输入的作业请求，先选择当前磁头之外距离其最近的磁道进行访问，直到再无更外的磁道请求，接下来一并考虑在磁头向外侧移动过程当中输入的作业请求与磁头内侧未被处理的作业磁道请求，此算法对中间磁道请求比较有利。总之，各种算法都有其长处，也各有不足，需要在实际应用中权衡利弊，择优使用才能达到最好的效果。