最高响应比优先算法(HRN)
eg:
process | Arrival | Burst time |
P1 | 0 | 10 |
P2 | 2 | 16 |
P3 | 5 | 5 |
如果题干说从0时刻开始运行:
由于P1先到达所以先运行P1,由于HRN算法是不可剥夺的,所以P1需运行完,才能运行下一个进程。
P1运行时间为10
根据响应比公式求响应比RR,公式如下:
RR=1+WT/BT
RRp2)=1+8/16=1.5
RRp3)=1+5/5=2
由于 RRp2)<RRp3),所以P3的响应度高,先运行P3:
10+5=15
P3运行结束,运行P2:
15+16=31
P1 | P3 | P2 |
进程 | 到达时间 | 运行时间 | 开始时间 | 完成时间 | 周转时间 | 带权周转时间 |
P1 | 0 | 10 | 0 | 10 | 10 | 1 |
P2 | 2 | 16 | 10 | 15 | 13 | 0.8 |
P3 | 5 | 5 | 15 | 31 | 26 | 5.2 |