某系統采用基於優先權的非搶占式進程調度策略,完成一次進程調度和進程切換的系統時間開銷為 1 μ s 。在 T 時刻就緒隊列中有 3 個進程 P1 、 P2 和 P3 ,其在就緒隊列中的等待
時間、需要的 CPU 時間和優先權如下表所示。進程等待時間需要的CPU 時間優先權
進程 等待時間 需要的CPU時間 優先級
P1 30μs 12μs 10
P2 15μs 24μs 30
P3 18μs 36μs 20
若優先權值大的進程優先獲得CPU ,從 T 時刻起系統開始進程調度,則系統的平均周轉時間為 (D)。
A. 54μs B. 73 μs C. 74 μs D. 75 μs
解析:
調度順序:p2->p3->p1
時間軸:

周轉時間=等待時間+運行時間。
p2:25+15=40μs
p3:62+18=80μs
p1:75+30=105μs
平均周轉時間為(40+80+105)/3=75μs
