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

最短剩餘時間優先(Shortest Remaining Time First, SRTF)排程法是作業系統中一種安排程序執行順序的方法。假設有5個程序P1、P2、P3、P4、P5,分別於時間0、1、1、2、3到達工作佇列,其所需的CPU執行時間(CPU Burst Time)分別為4、2、1、2、1,若以SRTF法排程,這5個程序的等待時間總和為何?

A10
B11正確答案
C12
D13
答案與詳解
B
正確答案
SRTF為搶占式排程,每次選剩餘時間最短者執行,5程序總等待時間為11。

為什麼答案是 B

執行順序:P1(0~1)→P3(1~2)→P2(2~4)→P5(4~5)→P4(5~7)→P1(7~10)。等待:P1=6、P2=1、P3=0、P4=3、P5=1,合計 11。

考點:計算疏漏考點:SRTF正解考點:誤用SJF考點:計算錯誤
載入中…

計算機概要 相關題目

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

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

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