最高响应比优先算法

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

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

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注