推 fj90406:完全了解了! 還附上圖案說明 真是用心 謝謝!! 03/30 16:42
※ 引述《fj90406 (阿亮)》之銘言:
: C-SCAN 應該是 SCAN的改良吧?
: 那麼它是改了 SCAN的哪個缺點?
: 在做題目的時候
: 如果把C-SCAN無提供服務的折返seek 算進去
: 有時候會比SCAN還要多次的seek...
: 那麼C-SCAN好處是好在哪?
: 它改善了SCAN的什麼問題?
1.C-SCAN改善SCAN某種程度不公平之現象
2.說明:http://img7.imageshack.us/i/72163818.jpg/
假設track request 之順序為50,100,150,100,150
從上圖可以看出track 100在SCAN中比track 150晚被服務到
(track 100先被服務,再來換track 150被服務兩次,這裡就不公平了
因為track 100比最後一個track 150早到,但track 150卻比較早被服務)
而C-SCAN中無此情形發生
--
「不懂不羞恥,不學才內疚」
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.244.36.116