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

答案：登入後查看
統計： A(131), B(240), C(127), D(57), E(0) #1428004

詳解 (共 2 筆)

#1529034

FCFS:

步驟:50->75->150->30->100->20

距離:25+75+120+70+80=370


LOOK:

步驟:50->30->20->75->100->150

距離:20+10+55+25+50=160


SCAN:

步驟:50->30->20->0->75->100->150

距離:20+10+20+75+25+50=200


39
0
#1615075

LOOK和SCAN都會讓磁碟臂從磁碟的一端 向另一端移動，在此移動的期間依序服務每 個磁柱的 I/O 要求

差別:LOOK只移動到有讀寫要求的最外側 及最內側磁柱

        SCAN會到底


C-SCAN: 當磁碟臂到達底端時，立即移回至磁碟的開頭端，不再於回程時服務磁柱的要求，如此提供每個磁柱的要求都有一致的等待時間 

C-LOOK:同SCAN與C-SCAN差別

18
0