作者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