有一个单道作业的操作系统，若在一段时间内先后到达4个作业，它们的提交时间和估计运行时间见下表： 作业 提交时间 估计运行时间（分钟） 1 8:00 60 2 8:20 35 3 8:25 25 4 8:30 20 设系统采用计算时间短的作业优先算法。要求： （1）列表给出4个作业的执行时间序列，包括作业开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。
举一反三
- 某系统采用短作业优先的调度策略，现有作业序列：作业1（提交时间：8:00,运行时间1.50），作业2（提交时间：8:30,运行时间0.80）作业3（提交时间：9:00,运行时间0.10），作业4（提交时间：9:30,运行时间0.30），单位：小时，以十进制计。其平均带权周转时间为：（） A: 4.65 B: 3.00 C: 5.52 D: 12.23
- 某系统采用非抢战短作业优先的调度算法，现有作业序列，作业一(提交时间8：30，运行时间1．5小时)；作业二(提交时间8：30，运行时间0．8小时)；作业三(提交时间9：00，运行时间0．1小时)；作业四(提交时间9：30，运行时间0．3)，其平均带权周转时间为( )。 A: 2．6 B: 3 C: 5．5 D: 6．2
- 设有一组作业，它们的提交时间及运行时间如下所示。试问在单道方式下，采用响应比高者优先调度算法，作业的执行顺序是什么？ 作业号 提交时间 运行时间 作业号 提交时间 运行时间 1 8：00 70 3 8：50 10 2 8：40 30 4 9：10 5
- 单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法性能较好？请完成下表： 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 10 : 00 10 : 10 10 : 25 2 : 00 1 : 00 0 : 25 平均作业周转时间= 平均作业带权周转时间W =
- 有以下三个作业,分别采用先来先服务和短作业优先作业调度算法。分别计算它们的作业平均周转时间。 作业 到达时间 所需CPU时间(分) 1 0.0 8 2 0.4 4 3 1.0 1