【答案解析】设需要运行N段周期.N=3。
(1)当有一个作业时,作业运行状态如下:
由此得到一个作业的周转时间为3T;系统在3T时间内完成了一个作业,即吞吐量为1;处理器的利用率为3T/6T=50%。
(2)当有两个作业并发执行时,作业运行状态如下:(其中细线表示作业1,粗线表示作业2)
由图可知,作业1的周转时间为3T,作业2的周转时间为3T+T/2,所以平均周转时间为3T+T/4=13T/4;作业在接近3T的时间完成了2个作业,所以吞吐量约等于2;处理器的利用率为3T/(3T+T/2)=3/(3+1/2)=6/7。
(3)当有四个作业并发执行时,作业运行状态如下:(其中细线表示作业1,粗线表示作业2,细虚线表示作业3,粗虚线表示作业4,最后标注的T1,T2,T3,T4为其完成时间。)
