看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《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
fj90406:完全了解了! 還附上圖案說明 真是用心 謝謝!! 03/30 16:42