操作系统精髓与设计原理习题

Question

假设我们有一台多道程序的计算机，每个作业有相同的特征。在一个计算周期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﹪
求详细过程？
本人认为：一个作业的就不说了，两个作业时：（a)前半时间两个作业轮流I/O,后半时间轮流占用cpu处理,因为I/O可以与cpu同时进行,所以i/o完成后实际上cpu也处理完了此时进行了1/2NT时间两个作业所以1/2NT*2=NTcpu全程处理所以利用率是1，（b）同理，不知道这样分析对不对

Answer 1

（a）和（b）的答案相同。尽管处理器活动不能重叠，但I/O操作能。

一个作业 时间周期=NT 处理器利用率=50﹪

两个作业 时间周期=NT 处理器利用率=100﹪

四个作业 时间周期=（2N-1）NT 处理器利用率=100﹪