问答题
在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时间见表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 | |
问答题
列出各作业的执行时间(即列出每个作业运行的时间片段，如作业i的运行时间序列为10:00～10:40，11:00～11:20，11:30～11:50结束)。
【正确答案】作业1的执行时间片段为：10:00～10:35(结束)。
作业2的执行时间片段为：10:55～11:25(结束)。
作业3的执行时间片段为：11:55～12:40(结束)。
作业4的执行时间片段为：10:35～10:55(结束)。
作业5的执行时间片段为：11:25～11:55(结束)。
【答案解析】
问答题
计算这批作业的平均周转时间。
【正确答案】它们的周转时间分别为：35min、75min、145min、35min、85min，故它们的平均周转时间为75min。
【答案解析】