作者bernachom (Terry)
看板Grad-ProbAsk
標題[問題] OS-disk scheduler
時間Wed Apr 1 23:57:12 2009
Consider a collectin of disk request s with arbitrary arrival times.
Which one of the following disk scheduling algorithms always completes all
requests with the shortest total seek time?
a)sstf
b)scan
c)look
d)non of the above
解答寫：D
可是...我覺得是a耶...sstf有錯嗎?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.99.244
1F：推 elfkiller:D 因為SSTF不一定最佳 04/02 00:04
2F：→ bernachom:可是他不是說total time最短的嗎? 04/02 00:08
3F：推 elfkiller:是阿 SSTF不一定最短喔 恐龍書上有反例 04/02 00:09
4F：→ bernachom:那是不是這最短的total time是不唯一的嚕? 04/02 00:12
5F：推 elfkiller:這樣說吧 SSTF是每次去找最近的 但是最後的結果不見得是 04/02 00:13
6F：→ elfkiller:最佳的 04/02 00:14
7F：→ bernachom:嗯，我知道了 04/02 00:19
8F：→ bernachom:只是我又想說，那是不是最短的total time對每一種 04/02 00:19
9F：→ bernachom:演算法來說，並不唯一?應該說沒有一定的答案嚕? 04/02 00:19
10F：推 elfkiller:不是 同一INPUT對同一algorithm算出來的答案當然是唯一 04/02 00:21
11F：→ elfkiller:只要INPUT沒有變動的話 04/02 00:21
12F：推 AOK:Disk scheduling 沒有哪一種演算法是保證最快 04/02 00:21
13F：→ bernachom:嗯，了解，謝謝 04/02 00:22