cpu-操作系統精髓與設計原理習題

操作系統精髓與設計原理習題

假設我們有一台多道程序的計算機，每個作業有相同的特征。在一個計算周期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）同理，不知道這樣分析對不對

最佳回答：

（a）和（b）的答案相同。盡管處理器活動不能重疊，但I/O操作能。

一個作業 時間周期=NT 處理器利用率=50﹪

兩個作業 時間周期=NT 處理器利用率=100﹪

四個作業 時間周期=（2N-1）NT 處理器利用率=100﹪