问题
问答题
假定磁盘的存取臂现在处于6#柱面上，有如下表所示的六个请求等待访问磁盘，试列出最省时间的响应顺序。
| 序号 | 柱面号 | 磁道号 | 扇区号 |
| 1 | 7 | 6 | 3 |
| 2 | 5 | 5 | 6 |
| 3 | 15 | 20 | 6 |
| 4 | 7 | 4 | 4 |
| 5 | 20 | 9 | 3 |
| 6 | 5 | 15 | 2 |
答案
参考答案：最省时间的响应顺序是最短寻道时间优先调度，即离当前磁头距离最近的请求优先级最高。由于目前磁头在磁柱6上，所有请求中离磁柱6最近的请求为1、2、4、6，均只有1个磁柱的距离，但由于3、5两个请求的磁柱号均大于当前的磁柱号，因此应该选择2或6作为第1个请求来处理。但二者之间到底谁先谁后可以随意，一种可能的结果为：6，2，1，4，3，5。