有一个磁盘请求序列，其磁道号为86、147、91、177、94、150、102、175、130，磁头当前正在143号磁道上并向磁道号增加的方向移动。若按先来先服务算法、最短寻道时间优先算法和电梯调度算法，磁头的移动道数是多少？

按照先来先服务算法，磁头移动的道数为：
|143-86| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150| + |175-102| + |130-175| = 668

按照最短寻道时间优先算法，磁头移动的道数为：
|143-147| + |147-150| + |150-130| + |130-102| + |102-91| + |91-94| + |94-86| + |86-175| + |175-177| = 236

按照电梯调度算法，磁头移动的道数为：
|143-147| + |147-150| + |150-175| + |175-177| + |177-130| + |130-102| + |102-94| + |94-91| + |91-86| = 198

因此，按照先来先服务算法，磁头移动的道数最多，按照最短寻道时间优先算法，磁头移动的道数最少，按照电梯调度算法，磁头移动的道数在三种算法中居中。

相关问题

6.有一个磁盘请求序列，其磁道号为86、147、91、177、94、150、102、175、130，磁头当前正在143号磁道上并向磁道号增加的方向移动。若按先来先服务算法、最短寻道时间优先算法和电梯调度算法，磁头的移动道数是多少？

先来先服务算法：磁头移动道数为 312。

最短寻道时间优先算法：磁头移动道数为 236。

电梯调度算法：磁头移动道数为 209。

注：这些算法都是磁盘调度算法，用于优化磁盘的读写效率。其中先来先服务算法按照请求的先后顺序进行服务，最短寻道时间优先算法按照距离当前磁道最近的请求先进行服务，电梯调度算法则按照磁头移动的方向进行服务。

假定有一个具有200个磁道（0-199磁道）的移动头磁盘，在完成了125磁道的请求后，当前正在磁道143处为一个请求服务。若请求队列请求的读写磁道为： 86，147，91，177，94，150，102，175，130，对于下列每种磁盘调度算法FCFS，SSTF,SCAN,C-SCAN，求磁头总寻道长度、平均寻道长度各是多少？

首先需要说明的是，磁头总寻道长度和平均寻道长度都是以磁道数为单位的。

其次，FCFS调度算法是先来先服务，按照请求的顺序依次处理。SSTF调度算法是最短寻道优先，每次选择离当前磁头最近的磁道进行访问。SCAN调度算法是电梯算法，磁头先向一个方向移动，直到最边缘，然后改变方向继续移动，直到处理完所有请求。C-SCAN调度算法也是电梯算法，不同之处在于磁头到达最边缘时直接返回起点，继续处理请求。

对于给定的请求序列，各算法的磁头总寻道长度和平均寻道长度如下表所示（假设每次磁头移动1个磁道）：

|调度算法|磁头总寻道长度|平均寻道长度|
|:-----:|:--------:|:-------:|
| FCFS | 862 | 86.2 |
| SSTF | 592 | 59.2 |
| SCAN | 876 | 87.6 |
|C-SCAN | 886 | 88.6 |

因此，SSTF调度算法的磁头总寻道长度最短，平均寻道长度最小，是最优的选择。