假设有四个作业 它们的提交时间和运行时间如下表所示。求采用先来先服务调度算法（FCFS）下的作业执
已帮助 人
假设有四个作业，它们的提交时间和运行时间如下表所示。求采用先来先服务调度算法（FCFS）下的作业执行次序、平均周转时间和平均带权周转时间，填写在下方的表内及空白处。（计算结果四舍五入，小数部分保留一位；次序1已经给出） 作业 提交时间（时) 运行时间（小时) 1 8.0 1.0 2 8.2 0.4 3 8.4 0.2 4 9.0 0.5 作业次序 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.0 1.0 8.0 9.0 1.0 1.0 平均周转时间= 平均带权周转时间=
回答
共1条回复-
C 解析：当采用响应比高者优先算法时，在J1完成后，计算其它作业的响应比分别为J2：1+50/20＝3.5；J3：1+40/10：5；J4：1+20/15≈2.33，子是执行作业3。作业3完成后，计算其它作业的响应比分别为J2：1+60/20：4；J4：1+30/15：3，于是执行作业2。得到全部作业的执行顺序是J1，J3，J2，J4。当采用短作业优先算法时，作业执行顺序为J1，J3，J4，J2。当采用先来先服务算法时，作业执行顺序为J1，J2，J3，J4。