3.假设一个磁盘有200个柱面，编号为0~199，当前存取臂的位置是在143号柱面上，并且刚刚完成了125号柱面的服务请求，请以自己学号末两位为请求序列的第一个磁道号，依次设计10个磁道号，并采用以下不同算法设计存取臂的移动顺序，画出移动臂移动路径图，计算每个算法的移动总量。 （1）先来先服务 （2）最短寻道时间优先 （3）扫描算法（电梯算法） （4）循环扫描算法（C-SCAN）

假设学号末两位为请求序列的第一个磁道号，为了方便计算，这里假设请求序列为: 56, 78, 99, 34, 12, 45, 67, 89, 23, 50。

1. 先来先服务算法（FCFS）

算法顺序为：143 -> 56 -> 78 -> 99 -> 34 -> 12 -> 45 -> 67 -> 89 -> 23 -> 50

移动臂移动路径图如下，红色箭头表示移动方向：

<img src="https://i.imgur.com/2XwuVvI.png" width="500">

移动总量为： 725

2. 最短寻道时间优先算法（SSTF）

算法顺序为：143 -> 89 -> 99 -> 78 -> 67 -> 56 -> 45 -> 34 -> 23 -> 12 -> 50

移动臂移动路径图如下，红色箭头表示移动方向：

<img src="https://i.imgur.com/r2jzVre.png" width="500">

移动总量为： 357

3. 扫描算法（电梯算法）（SCAN）

假设初始方向为向外，SCAN算法顺序为：143 -> 199 -> 78 -> 67 -> 56 -> 45 -> 34 -> 23 -> 12 -> 50 -> 99 -> 89

移动臂移动路径图如下，红色箭头表示移动方向：

<img src="https://i.imgur.com/qZ5HxKk.png" width="500">

移动总量为： 887

4. 循环扫描算法（C-SCAN）

假设初始方向为向外，C-SCAN算法顺序为：143 -> 199 -> 78 -> 67 -> 56 -> 45 -> 34 -> 23 -> 12 -> 0 -> 50 -> 99 -> 89 -> 143 -> 199

移动臂移动路径图如下，红色箭头表示移动方向：

<img src="https://i.imgur.com/1vF5lbH.png" width="500">

移动总量为： 941

综上所述，最短寻道时间优先算法的移动总量最小，效率最高。而先来先服务算法和SCAN算法的移动总量较大，效率较低。循环扫描算法的移动总量最大，但是可以保证所有请求被平均服务，适用于一些对服务时间要求不高但是需要公平性的场合。