问答题 对于一个支持多道程序设计的计算机系统.假设提交的作业具有完全相同的属性,每一个作业的计算周期为T,其中前半部分时间用于I/O操作,另一半时间进行处理机操作。每个作业需要运行N段周期。分别计算出有1个,2个和4个作业同时提交并发执行时的平均周转时间、吞吐量和处理器利用率。分析你所得到的实验结果。
【正确答案】
【答案解析】设需要运行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为其完成时间。)