操作系統(tǒng)第四版_課后習題答案

1、第一章第一章作者：佚名來源：網絡1、有一臺計算機，具有IMB內存，操作系統(tǒng)占用200KB，每個用戶進程各占200KB。如果用戶進程等待IO的時間為80%，若增加1MB內存，則CPU的利用率提高多少？答：設每個進程等待IO的百分比為P，則n個進程同時等待刀O的概率是Pn，當n個進程同時等待IO期間CPU是空閑的，故CPU的利用率為1Pn。由題意可知，除去操作系統(tǒng)，內存還能容納4個用戶進程，由于每個用戶進程等待IO的時間為80%故：CPU利

2、用率＝l（80%)4=0.59若再增加1MB內存，系統(tǒng)中可同時運行9個用戶進程，此時：cPu利用率＝l（180%)9=0.87故增加IMB內存使CPU的利用率提高了47%:87％59％=147%147％100%=47%2一個計算機系統(tǒng)，有一臺輸入機和一臺打印機，現(xiàn)有兩道程序投入運行，且程序A先開始做，程序B后開始運行。程序A的運行軌跡為：計算50ms、打印100ms、再計算50ms、打印100ms，結束。程序B的運行軌跡為：計算50ms

3、、輸入80ms、再計算100ms，結束。試說明（1）兩道程序運行時，CPU有無空閑等待？若有，在哪段時間內等待？為什么會等待？(2）程序A、B有無等待CPU的情況？若有，指出發(fā)生等待的時刻。答：畫出兩道程序并發(fā)執(zhí)行圖如下：（1）兩道程序運行期間，CPU存在空閑等待，時間為100至150ms之間（見圖中有色部分）（2）程序A無等待現(xiàn)象，但程序B有等待。程序B有等待時間段為180rns至200ms間（見圖中有色部分）3設有三道程序，按A、B

4、、C優(yōu)先次序運行，其內部計算和UO操作時間由圖給出。Job2:I1(20ms）、CPU(20ms）、I2(40ms)JOb3:CPU(30ms）、I1(20ms）、CPU(10ms）、I1(10ms)如果CPU、I1和I2都能并行工作，優(yōu)先級從高到低為Jobl、Job2和Job3，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU，但不搶占I1和I2。試求：(l）每個作業(yè)從投入到完成分別所需的時間。（2）從投入到完成CPU的利用率。（3）I2

5、設備利用率。答：畫出三個作業(yè)并行工作圖如下（圖中著色部分為作業(yè)等待時間）:(1)Job1從投入到運行完成需110msJob2從投入到運行完成需90msJob3從投入到運行完成需110ms.CPU空閑時間段為：60ms至70ms80ms至90ms100ms至110ms。所以CPU利用率為（11030）10=72.7％。設備I1空閑時間段為：20ms至40ms90ms至100ms故I1的利用率為(11030)l10=72.7％。設備I2空閑

6、時間段為：30ms至50ms，故I2的利用率為(11020)110=81.8％。5在單CPU和兩臺IO(I112）設備的多道程序設計環(huán)境下，同時投入三個作業(yè)運行。它們的執(zhí)行軌跡如下：Jobl:I2(30ms）、CPU(10rns）、I1(30ms）、CPU(10ms)Job2:I1(20ms）、CPU(20ms）、I2(40ms)Job3:CPU(30ms）、I1(20ms)如果CPU、I1和I2都能并行工作，優(yōu)先級從高到低為Job1、