Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要10512單選題

一個磁碟的磁柱(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特性
載入中…

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮