2.1 假设我们有一台多道程序的计算机,每个作业有相同的特征。在一 一个计算周期T中,一个作业有一半时间花费在I/O上,另一半用于处理器的活动。每个作业一共运行N个周期。假设使用简单的循环法调度,并且I/O操作可以与处理器操作重叠。定义以下量:
●时间周期=完成任务的实际时间
●吞吐量=每个时间周期T内平均完成的作业数目
●处理器使用率=处理器活跃( 不是处于等待)的时间的百分比
当周期T分别按下列方式分布时,对1个、2个和4个同时发生的作业,请计算这些量:
a.前一半用于I/O,后一半用于处理器。
b. 前四分之一和后四分之一用于I/O, 中间部分用于处理器。
(a)和(b)的答案相同。尽管处理器活动不能重叠,但I/O操作能。
一个作业 时间周期=NT 处理器利用率=50﹪
两个作业 时间周期=NT 处理器利用率=100﹪
四个作业 时间周期=(2N-1)NT 处理器利用率=100﹪
参考: