操作系统中高响应比优先调度算法例子
生活随笔
收集整理的這篇文章主要介紹了
操作系统中高响应比优先调度算法例子
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
進程 到達時刻 運行時間/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運行完,此時P3-P5的響應比分別為: P3:(2+9)/2=5.5 P4:(1+8)/1=9 P5:(5+7)/5=2.4因此執行P4 11時刻。
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?
總結
以上是生活随笔為你收集整理的操作系统中高响应比优先调度算法例子的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: koa --- 使用中间件多层级抛出错
- 下一篇: koa --- 监听路由,并使用模板引