问答题 假定磁盘的存储臂现在处于6号柱面上,有如表5-1所示的6个请求等待访问磁盘,试列出最省时间的响应顺序。

表5-1 6个请求等待访问磁盘的情况

序号
柱面号
磁面号
块号
1
7
6
3
2
5
5
6
3
15
20
6
4
7
4
4
5
20
9
5
6
5
15
2


【正确答案】由题目可知应选择最短寻道时间优先(SSTF,Short Seek Time First)算法,该算法要求访问的磁道离所在磁道距离最近,以使每次寻道时间最短,但这种调度算法却不能保证平均寻道时间最短。
由于磁臂先处于6号柱面上,由表5-1可知,6号和2号均在第5号柱面,但因为6号的磁面号比2号的大,也就是更靠近6号柱面,所以第一个响应的请求是6,然后是2。此时,磁臂处于5号柱面。同理,4号请求比1号请求更接近磁臂,故先4号响应,然后是1号响应,以此类推,再响应3号和5号。
所以正确的响应顺序是:6→2→4→1→3→5。
【答案解析】