2018-408-選擇題-進程調度-解析


某系統采用基於優先權的非搶占式進程調度策略,完成一次進程調度和進程切換的系統時間開銷為 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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM