最高响应比优先算法

最高响应比优先算法（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

RR(p2)=1+8/16=1.5

RR(p3)=1+5/5=2

由于 RR(p2)<RR(p3),所以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

其他情况按照这个步骤分析即可