问答题
在一个批处理系统中,有两个作业进程。有一作业序列,其到达时间及估计运行时间见表2-13。系统采用最高响应比优先调度算法(响应比=等待时间/估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。
表2-13 作业到达时间及估计运行时间 作业 | 到达时间/min | 估计运行时间/min | J1 | 10:00 | 35 | J2 | 10:10 | 30 | J3 | 10:15 | 45 | J4 | 10:20 | 20 | J5 | 10:30 | 30 | |
计算这批作业的平均周转时间。
【参考答案】
它们的周转时间分别为:35min、75min、145min、35min、85min,故它们的平均周转时间为75min。