Examly題庫立即開始練習
地方政府公務人員四等-資訊處理類科計算機概要10529單選題

假設 CPU 要處理一個批次之程序(P1、P2、P3、P4),它們的執行時間分別是 4、3、2、1 秒,如果該 CPU 是以最短工作優先(Shortest Job First, SJF)的方式執行,則該 4 個程序平均等待時間是多少?

A1.5 秒
B2.0 秒
C2.5 秒正確答案
D3.0 秒
答案與詳解
C
正確答案
SJF 依執行時間由短到長排程:1→2→3→4,平均等待時間 = (0+1+3+6)/4 = 2.5 秒。

為什麼答案是 C

SJF 排序為 P4(1s)→P3(2s)→P2(3s)→P1(4s),等待時間依序為 0、1、3、6,平均 = 10/4 = 2.5 秒。

考點:計算錯誤考點:累加錯誤考點:SJF 排程考點:排程混淆
載入中…

計算機概要 相關題目

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

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

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