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

本文探讨了在单道方式下,处理机采用响应比高者优先调度算法对4个作业J1,J2,J3,J4的执行顺序、周转时间、带权周转时间的计算。执行顺序为J1-J3-J2-J4,平均周转时间为121.25分钟,平均带权周转时间为3.11125。通过对作业的调度分析,展示了该算法的运作原理和性能指标。

设有 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
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

工藤学编程

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值