原住民族考試四等考試-電子工程類科計算機概要105 年第 12 題單選題
一個磁碟的磁柱(cylinder)由內往外編號,目前磁頭正位於編號為 50 的磁柱,且正朝著磁柱編號 0 的方向移動。若有一檔案其內容分布的磁柱編號依序為 75、150、30、100、20,請比較 FCFS(first come, first served)、LOOK、SCAN(亦稱 elevator)三種磁碟排程(disk scheduling)演算法讀取該檔案時磁頭所需移動的總距離:
AFCFS > LOOK > SCAN
BFCFS > SCAN > LOOK正確答案
CSCAN > FCFS > LOOK
DLOOK > FCFS > SCAN
B正確答案
磁碟排程計算題。FCFS照順序走(370),SCAN走到端點0再折返(200),LOOK走到最遠請求20即折返(160),故總距離為 FCFS > SCAN > LOOK。
為什麼答案是 B
計算結果:FCFS(370) > SCAN(200) > LOOK(160)。FCFS 依照請求順序來回移動距離最長;SCAN 走到端點 0 折返;LOOK 提早於 20 折返,距離最短。
考點:SCAN與LOOK差異考點:排程距離計算考點:FCFS特性考點:LOOK特性