设有 4 个作业 J1，J2，J3，J4．它们的到达时间和要求服务时间如下表所示。若这 4 个作业在

#设有 4 个作业 J1，J2，J3，J4．它们的到达时间和要求服务时间如下表所示。若这 4 个作业在| 来源: 网络整理| 查看: 265

设有 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

【本文地址】

公司简介

联系我们

今日新闻

推荐新闻

专题文章

设有 4 个作业 J1，J2，J3，J4．它们的到达时间和要求服务时间如 下表所示。若这 4 个作业在

设有 4 个作业 J1，J2，J3，J4．它们的到达时间和要求服务时间如下表所示。若这 4 个作业在