设有 4 个作业 J1,J2,J3,J4.它们的到达时间和要求服务时间如 下表所示。若这 4 个作业在—台处理机上按单道方式运行,采用响应 比高者优先调度算法。 1)试写出各作业的执行顺序;

设有 4 个作业 J1,J2,J3,J4.它们的到达时间和要求服务时间如下表所示。若这 4 个作业在—台处理机上按单道方式运行,采用响应比高者优先调度算法。
1)试写出各作业的执行顺序;
2)求各作业的周转时间及平均周转时间。
3)求各作业的带权周转时间及平均带权周转时间。

在这里插入图片描述
(1)执行顺序是J1-J3-J2-J4

 在8点J1先到,先运行J1,J1在10点完成.
 J2等待90分钟,J2的响应比为:(90+40)/40=3.25
J3等待60分钟,J3的响应比为:(60+25)/25=3.4
J4等待30分钟,J4的响应比为:(30+30)/25=2
故J3先执行,J3在10:25完成,
J2等待115分钟,J2的响应比为:(115+40)/40=3.875
J4等待55分钟,J4的响应比为:(55+30)/30=2.83
故执行J2,J2在11:05完成,最后执行J4,J4在11:35完成

(2)如下

J1的周转时间是:120分钟
J2的周转时间是:155分钟
J3的周转时间是:85分钟
J4的周转时间是:125分钟
J1,J2,J3,J4的平均周转时间是:121.25分钟

(3)如下

J1带权周转时间是:120/120=1
J2带权周转时间是:155/40=3.875
J3带权周转时间是:85/25=3.4
J4带权周转时间是:125/30=4.17
J1,J2,J3,J4的平均带权周转时间是:3.11125

猜你喜欢

转载自blog.csdn.net/chandfy/article/details/124185852