進(jìn)程 到達(dá)時(shí)刻 運(yùn)行時(shí)間/ms
P1 0 10
P2 1 1
P3 2 2
P4 3 1
P5 4 5
0時(shí)刻P1運(yùn)行，非搶占， 10時(shí)刻，P1運(yùn)行完，此時(shí)P2-P5的響應(yīng)比分別為： P2：(1+9)/1=10 P3：(2+8)/2=5 P4：(1+7)/1=8 P5：(5+6)/5=2.2，因?yàn)镻2最高，因此11時(shí)刻開始執(zhí)行P2。

P2運(yùn)行完，此時(shí)P3-P5的響應(yīng)比分別為： P3：(2+9)/2=5.5 P4：(1+8)/1=9 P5：(5+7)/5=2.4因此執(zhí)行P4 12時(shí)刻。

P4運(yùn)行完，此時(shí)P3.P5的響應(yīng)比分別為： P3：(2+10)/2=6 P5：(5+8)/5=2.6因此執(zhí)行P3，最后執(zhí)行P5。

所以此算法進(jìn)程的平均周轉(zhuǎn)時(shí)間為：(10+10+12+9+15)/5=56/5=11.2

總結(jié)

以上是生活随笔為你收集整理的高响应比优先算法实例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。