假设磁盘有400个磁道，磁盘请求队列中是一些随机的1/O请求，它们按照到达的次序分别处于110、116、78、36、180、320、300、76、368号磁道上，当前磁头在200号磁道上，并向磁道号增加的方向上移动，请给出按下列算法进行磁盘调度时满足请求的磁头移动的次序。 (1)最短寻道时间优先调度(SSTF) (2)扫描算法(电梯调度算法SCAN) (3)循环扫描算法(CSCAN)

好的，我会回答你的问题。下面分别介绍三种磁盘调度算法的实现过程和磁头移动次序。

1. 最短寻道时间优先调度(SSTF)

SSTF算法会选择距离当前磁头最近的请求进行服务。首先，我们需要计算当前磁头和每个请求的距离，然后按照距离从小到大的顺序依次服务请求。

按照这个算法，服务请求的顺序为：180、116、110、76、78、36、300、320、368。

磁头移动的次序为：200 → 180 → 116 → 110 → 76 → 78 → 36 → 300 → 320 → 368，总共移动了640个磁道。

2. 扫描算法(电梯调度算法SCAN)

SCAN算法会按照磁头移动的方向服务请求，直到服务到最边缘，然后改变移动方向服务请求。

按照这个算法，服务请求的顺序为：180、116、110、78、76、36、300、320、368。

磁头移动的次序为：200 → 180 → 116 → 110 → 78 → 76 → 36 → 300 → 320 → 368 → 400 → 0，总共移动了1040个磁道。

3. 循环扫描算法(CSCAN)

CSCAN算法和SCAN算法类似，但是在到达最边缘后，会直接移动到另一端继续服务请求。

按照这个算法，服务请求的顺序为：180、116、110、78、76、36、368、320、300。

磁头移动的次序为：200 → 180 → 116 → 110 → 78 → 76 → 36 → 368 → 400 → 0 → 320 → 300，总共移动了1048个磁道。

综上所述，三种算法中，SSTF算法的磁头移动次数最少，为640个磁道。