在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。 作业 进入系统时间 运行时间 开始时间 完成时间 周转时间 1 8：00 2小时 2 8：50 30分钟 3 9：00 6分钟 4 9：30 12分钟 （1) 求出每个作业开始时间、完成时间及周转时间并填入表中。 （2) 计算四个作业的平均周转时间应为____。

上述5个作业的运行情况如下图所示。 在10：00因为只有儿到达故将它调入内存并将CPU调度给它。在10：10J2到达故将J2调入内存但由于儿只需再执行25min故J1继续执行。虽然J3、J4、J5分别在l0：15、10：20和10：30到达但因当时内存中已存放了两道作业故不能马上将它们调入内存。在10：35J1结束。此时J3、J4、J5的响应比(根据题意响应比=等待时间／估计运行时间)分别为20／45、15／20、5／30故将J4调入内存并将CPU分配给内存中运行时间最短者即J4。在10：55J4结束。此时J3、J5的响应比分别为40／40、25／30故将J3调入内存并将CP[J分配给估计运行时间较短的J2。在11：25J2结束作业调度程序将J5调入内存并将CPtJ分配给估计运行时间较短的J5。在11：55J5结束将CPU分配给J3。在12：40J3结束。通过上述分析可知：作业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(结束)。 上述5个作业的运行情况如下图所示。在10：00,因为只有儿到达,故将它调入内存,并将CPU调度给它。在10：10,J2到达,故将J2调入内存,但由于儿只需再执行25min,故J1继续执行。虽然J3、J4、J5分别在l0：15、10：20和10：30到达,但因当时内存中已存放了两道作业,故不能马上将它们调入内存。在10：35,J1结束。此时,J3、J4、J5的响应比(根据题意,响应比=等待时间／估计运行时间)分别为20／45、15／20、5／30,故将J4调入内存,并将CPU分配给内存中运行时间最短者,即J4。在10：55,J4结束。此时,J3、J5的响应比分别为40／40、25／30,故将J3调入内存,并将CP[J分配给估计运行时间较短的J2。在11：25,J2结束,作业调度程序将J5调入内存,并将CPtJ分配给估计运行时间较短的J5。在11：55,J5结束,将CPU分配给J3。在12：40,J3结束。通过上述分析,可知：作业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(结束)。