問題詳情

12 一個磁碟的磁柱（cylinder）由內往外編號，目前磁頭正位於編號為 50 的磁柱，且正朝著磁柱編號 0的方向移動。若有一檔案其內容分布的磁柱編號依序為 75、150、30、100、20，請比較 FCFS（firstcome, first served）、LOOK、SCAN（亦稱 elevator）三種磁碟排程（disk scheduling）演算法讀取該檔案時磁頭所需移動的總距離：
(A)FCFS ＞ LOOK ＞ SCAN
(B)FCFS ＞ SCAN ＞ LOOK
(C)SCAN ＞ FCFS ＞ LOOK
(D)LOOK ＞ FCFS ＞ SCAN

參考答案

答案：B
難度：困難0.342029
統計：A(68),B(118),C(70),D(30),E(0)

用户評論

【用戶】Moonforget Wh

【年級】小二上

【評論內容】FCFS:步驟:50-75-150-30-100-20距離:25+75+120+70+80=370LOOK:步驟:50-30-20-75-100-150距離:20+10+55+25+50=160SCAN:步驟:50-30-20-0-75-100-150距離:20+10+20+75+25+50=200

【用戶】蘇冠誌

【年級】國三下

【評論內容】LOOK和SCAN都會讓磁碟臂從磁碟的一端向另一端移動，在此移動的期間依序服務每個磁柱的 I/O 要求差別:LOOK只移動到有讀寫要求的最外側及最內側磁柱        SCAN會到底C-SCAN: 當磁碟臂到達底端時，立即移回至磁碟的開頭端，不再於回程時服務磁柱的要求，如此提供每個磁柱的要求都有一致的等待時間 C-LOOK:同SCAN與C-SCAN差別