操作系統----進程調度算法題目

我從前最怕旁人火眼金睛,如今,倒是盼着有人能夠洞幽燭遠。如此,就能贈我一點歡喜。

問題:

 

問題解決:

 

 

高響應比優先選擇過程:

0時刻P1運行,10時刻,P1運行完,此時P2-P5的響應比分別爲:P2:(1+9)/1=10 P3:(2+8)/2=5 P4:(1+7)/1=8 P5:(5+6)/5=2.2因此執行P2。

11時刻,P2運行完,此時P3-P5的響應比分別爲:P3:(2+9)/2=5.5 P4:(1+8)/1=9 P5:(5+7)/5=2.4因此執行P4。

12時刻,P4運行完,此時P3,P5的響應比分別爲:P3:(2+10)/2=6 P5:(5+8)/5=2.6因此執行P3,最後執行P5。

得出結論:最後比較這幾種算法的平均週轉時間和帶權平均週轉時間可知,時間片輪轉這一進程調度的算法這兩項相對來說都較小,此算法解決比較好。

注意:畫圖時最好按照進程p1,p2,p3...來定義縱座標!!!以上畫的不規範,稍微修改一下會更好!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章