高响应比优先算法实例
生活随笔
收集整理的這篇文章主要介紹了
高响应比优先算法实例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
進程 到達時刻 運行時間/ms
P1 0 10
P2 1 1
P3 2 2
P4 3 1
P5 4 5
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。
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。
所以此算法進程的平均周轉時間為:(10+10+12+9+15)/5=56/5=11.2
總結
以上是生活随笔為你收集整理的高响应比优先算法实例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: css划上去变长,Css3如何实现鼠标移
- 下一篇: linux用while循环输出1到10,