设有三个作业，其运行时间分别为2,5,3小时，假定他们同时达到，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是（） A. J1,J2,J3 B. J3,J2,J1 C. J2,J1-中华词典

设有三个作业，其运行时间分别为2,5,3小时，假定他们同时达到，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是（） A. J1,J2,J3 B. J3,J2,J1 C. J2,J1

更新时间:2026-05-30 21:18:43 栏目: 中华词典

设有三个作业，其运行时间分别为2,5,3小时，假定他们同时达到，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是（） A. J1,J2,J3 B. J3,J2,J1 C. J2,J1,J3 D. J1,J3,J2

要找到平均周转时间最小的执行序列，关键在于理解周转时间（作业从提交到完成的总时间）和单道运行（顺序执行）的特点。由于作业同时到达，提交时间相同，周转时间等于完成时间。平均周转时间为三个作业周转时间之和除以3，而缩短平均周转时间的核心是优先执行运行时间短的作业（短作业优先调度策略）。

三个作业的运行时间分别为：J1=2小时，J2=5小时，J3=3小时。以下是各选项的周转时间计算：

J1完成时间=2小时，周转时间=2

J2完成时间=2+5=7小时，周转时间=7

J3完成时间=7+3=10小时，周转时间=10

总周转时间=2+7+10=19，平均周转时间=19/3≈6.33

J3完成时间=3小时，周转时间=3

J2完成时间=3+5=8小时，周转时间=8

J1完成时间=8+2=10小时，周转时间=10

总周转时间=3+8+10=21，平均周转时间=21/3=7

J2完成时间=5小时，周转时间=5

J1完成时间=5+2=7小时，周转时间=7

J3完成时间=7+3=10小时，周转时间=10

总周转时间=5+7+10=22，平均周转时间=22/3≈7.33

J1完成时间=2小时，周转时间=2

J3完成时间=2+3=5小时，周转时间=5

J2完成时间=5+5=10小时，周转时间=10

总周转时间=2+5+10=17，平均周转时间=17/3≈5.67

选项D的平均周转时间最小，其执行序列符合短作业优先原则（2→3→5），这是单道环境下最小化平均周转时间的最优策略。

答案：D