Examly題庫立即開始練習
初考-統計資料處理大意11531單選題

某作業系統採用「最短剩餘時間優先(SRTF,屬於可搶占式(preemptive)之 SJF)」的 CPU 排程演算法,假設有三個行程的到達時間點以及執行所需時間資訊如下:P1:到達 0,CPU 執行=8 P2:到達 1,CPU 執行=4 P3:到達 2,CPU 執行=2 請問 P2 的等待時間(Waiting Time)為何?

A0
B1
C2正確答案
D4
答案與詳解
C
正確答案
SRTF 排程下,P2 在 t=1 搶占 P1,但 t=2 被更短的 P3 搶占,P3 執行完後 P2 才繼續,等待時間為 2。

為什麼答案是 C

甘特圖:P1(0→1)、P2(1→2)、P3(2→4)、P2(4→7)、P1(7→14)。P2 等待 = (1-1) + (4-2) = 0 + 2 = 2,即被 P3 搶占期間等待 2 單位。

考點:無等待誤判考點:混淆行程考點:SRTF 計算考點:TAT 混淆
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

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

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