计算机操作系统之期末考试复习——磁盘调度算法

磁盘调度算法

1. 来先服务(FCFS)：　这是最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。

2. 最短寻道时间优先(SSTF)：该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种算法不能保证平均寻道时间最短。

3. 扫描(SCAN)算法：该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前移动的方向。例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。

4. 循环扫描(CSCAN)算法：该算法规定磁头单向移动。 例如，只是自里向外移动，当磁头移到最外的磁道并访问后，磁头立即返回到最里的欲访问磁道，亦即将最小磁道号紧接着最大磁道号构成循环，进行循环扫描。

具体例题

1. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于190、10、160、80、90、125、30、20、140、25号磁道上，当前磁头在100号磁道上，并正由外向里移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。