问题 问答题

假设有一台多道程序的计算机,每个作业都有相同的特征,即在一个计算周期T里,I/O占用第一和第四个1/4周期,处理器占有第二和第三个1/4周期。而各个作业占用的。I/O设备各不相同。如果计算机被任何一个作业单独占用的话,完成作业总共需要1个计算周期。假设使用时间片轮转进程调度策略,而且I/O操作能与处理器操作重叠,不同的I/O设备可以同时运行。定义以下变量:
周转时间=完成一个作业的实际时间
吞吐量=每周期T完成的作业的数量的平均值
处理器使用率=处理器处于活动状态(非等待)的时间在总时间中占的百分比
若有两个作业同时要求运行,作业l的优先级较高,作业都只运行一次。进程状态转换时的操作系统开销忽略不计,且时间片的大小远小于T。
计算:
(1) 作业1和作业2各自的周转时间。
(2) 从作业开始运行,到两个作业都已完成的瞬间,计算机系统的吞吐量和处理器使用率。

答案

参考答案:设t=1/4 T,则在第一个t中,作业1和作业2各自运行第一个1/4周期;第二个t和第三个t中,作业1占用CPU,作业2处于就绪态;第四个t中,作业1完成I/O,作业2获得CPU,第五个t中,作业2继续占用CPU,第六个t中,作业2完成I/O。由上分析可知:
作业1的周转时间为T;作业2的周转时间为3/2T;吞吐量为2/(3/2)=4/3;
处理器的使用率为:2/3。

单项选择题
单项选择题