
设有三个作业,其运行时间分别为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