设有 3 个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式运行。如按高响应比优先算法，则作业执行的次序和平均周转时间依次为（ ）。

A. J1,J2,J3、1.73 B. J1,J3,J2、1.83 C. J1,J3,J2、2.08 D. J1,J2,J3、1.83

调度指标

[tag_link]

正确答案：B

首先，作业 1 在 8:00 提交并立即运行。

由于高响应比优先算法是非抢占式的，作业 1 运行 2 小时至 10:00 完成。 此时作业 2 和作业 3 均已到达，需计算响应比以决定下一个作业。 响应比公式为 $$1+\frac{\text{等待时间}}{\text{运行时间}}$$

在 10:00 时：

• 作业 2 的等待时间为 1.5 小时（10:00 - 8:30），运行时间 1 小时，响应比为 $1+\frac{1.5}{1}=2.5$
• 作业 3 的等待时间为 0.5 小时（10:00 - 9:30），运行时间 0.25 小时，响应比为 $1+\frac{0.5}{0.25}=3$

作业 3 响应比更高，因此先运行作业 3。 >

作业 3 运行 0.25 小时至 10:15 完成，随后运行作业 2。 > 作业 2 运行 1 小时至 11:15 完成。 > 因此执行次序为 J1、J3、J2。 >

计算周转时间：

• 作业 1 完成时间 10:00，提交时间 8:00，周转时间为 2 小时； >
• 作业 2 完成时间 11:15，提交时间 8:30，周转时间为 2.75 小时（11:15 - 8:30 = 2 小时 45 分钟）； >
• 作业 3 完成时间 10:15，提交时间 9:30，周转时间为 0.75 小时（45 分钟）。 >

平均周转时间为 $$\frac{2+2.75+0.75}{3}=\frac{5.5}{3}\approx 1.83\text{ 小时}$$

选项 B 与此结果一致。 >