设有一组作业,它们的提交时间和所需CPU时间如下所示。作业号提交时间所需CPU时间19:0070分钟29:4030分钟39:5010分钟410:105分钟分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么?
举一反三
- 有以下三个作业,分别采用先来先服务和短作业优先作业调度算法。分别计算它们的作业平均周转时间。 作业 到达时间 所需CPU时间(分) 1 0.0 8 2 0.4 4 3 1.0 1
- 设有4道作业,它们的提交时间及执行时间如下: 作业号 提交时间 运行时间(单位:小时) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.3 试计算在单道程序环境下,采用先来先服务调度算法的平均周转时间 分,平均带权周转时间 。 采用短作业优先调度算法的平均周转时间 分,平均带权周转时间 。(周转时间的单位为分钟,填空只填数字,保留小数点后1位)
- 设有一组作业,它们的提交时间及运行时间如下所示: 作业号 提交时间 运行时间(分钟) 1 8:00 70 2 8:40 30 3 8:50 10 4 9:10 5 试问在单CPU方式下,采用响应比高者优先调度算法,作业的执行顺序是:______ 、______ 、______ 、______ 。(注:分别填作业号)
- 设有一组作业,它们的提交时间及运行时间如下所示: 作业号 提交时间 运行时间(分钟) 1 8:00 70 2 8:40 30 3 8:50 10 4 9:10 5 则在单CPU方式下,采用响应比高者优先调度算法,作业的执行顺序是______ 、______ 、______ 、______ 。
- 作业J1,J2,J3,J4的提交时间和运行时间见下表。若采用短作业优先调度算法,则作业调度次序为 (18) ,平均周转时间为 (19) 分钟(这里不考虑操作系统的开销)。 作业的提交时间和运行时间 作业号 提交时间 运行时间(分钟) J1 6:00 60 J2 6:24 30 J3 6:48 6 J4 7:00 12 A: 30 B: 45 C: 60 D: 72