操作系統(tǒng)課后附標準答案

1、145CH1CH1應(yīng)用題參考答案應(yīng)用題參考答案1有一臺計算機，具有1MB內(nèi)存，操作系統(tǒng)占用200KB，每個用戶進程各占200KB。如果用戶進程等待IO的時間為80%，若增加1MB內(nèi)存，則CPU的利用率提高多少？答：答：設(shè)每個進程等待IO的百分比為P，則n個進程同時等待IO的概率是Pn，當n個進程同時等待IO期間CPU是空閑的，故CPU的利用率為1Pn。由題意可知，除去操作系統(tǒng)，內(nèi)存還能容納4個用戶進程，由于每個用戶進程等待IO的時間為8

2、0%，故：矚慫潤厲釤瘞睞櫪廡賴。CPU利用率=1(80%)4=0.59若再增加1MB內(nèi)存，系統(tǒng)中可同時運行9個用戶進程，此時：CPU利用率=1(80%)9=0.87故增加1MB內(nèi)存使CPU的利用率提高了47%：87%59%=147%147%100%=47%2一個計算機系統(tǒng)，有一臺輸入機和一臺打印機，現(xiàn)有兩道程序投入運行，且程序A先開始做，程序B后開始運行。程序A的運行軌跡為：計算50ms、打印100ms、再計算50ms、打印100ms，

3、結(jié)束。程序B的運行軌跡為：計算50ms、輸入80ms、再計算100ms，結(jié)束。試說明(1)兩道程序運行時，CPU有無空閑等待？若有，在哪段時間內(nèi)等待？為什么會等待？(2)程序A、B有無等待CPU的情況？若有，指出發(fā)生等待的時刻。聞創(chuàng)溝燴鐺險愛氌譴凈。答：畫出兩道程序并發(fā)執(zhí)行圖如下：殘騖樓諍錈瀨濟溆塹籟。(1)兩道程序運行期間，CPU存在空閑等待，時間為100至150ms之間(見圖中有色部分)。(2)程序A無等待現(xiàn)象，但程序B有等待。程序

4、B有等待時間段為180ms至200ms間(見圖中有色部分)。處理器輸入機打印機程序A程序BA計算B計算計算計算時間(ms)050100150180200250300打印計算打印輸入計算A打印A打印B輸入A計算B計算345IOI12I22I32預頌圣鉉儐歲齦訝驊糴。CPUC11C21C21C13C31C31C23C33滲釤嗆儼勻諤鱉調(diào)硯錦。OS4在單CPU和兩臺IO(I1I2)設(shè)備的多道程序設(shè)計環(huán)境下，同時投入三個作業(yè)運行。它們的執(zhí)行軌跡

5、如下：鐃誅臥瀉噦圣騁貺頂廡。Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)、I2(20ms)擁締鳳襪備訊顎輪爛薔。Job2：I1(20ms)、CPU(20ms)、I2(40ms)Job3：CPU(30ms)、I1(20ms)、CPU(10ms)、I1(10ms)如果CPU、I1和I2都能并行工作，優(yōu)先級從高到低為Job1、Job2和Job3，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU，但不搶占I1

6、和I2。試求：(1)每個作業(yè)從投入到完成分別所需的時間。(2)從投入到完成CPU的利用率。(3)IO設(shè)備利用率。贓熱俁閫歲匱閶鄴鎵騷。答：答：畫出三個作業(yè)并行工作圖如下(圖中著色部分為作業(yè)等待時間)：壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚。(1)Job1從投入到運行完成需110ms，Job2從投入到運行完成需90ms，Job3從投入到運行完成需110ms。蠟變黲癟報倀鉉錨鈰贅。(2)CPU空閑時間段為：60ms至70ms，80ms至90ms，100ms至

7、110ms。所以CPU利用率為(11030)110=72.7%。買鯛鴯譖曇膚遙閆擷凄。(3)設(shè)備I1空閑時間段為：20ms至40ms，90ms至100ms，故I1的利用率為(11030)110=72.7%。設(shè)備I2空閑時間段為：30ms至50ms，故I2的利用率為(11020)110=81.8%。綾鏑鯛駕櫬鶘蹤韋轔糴。5在單CPU和兩臺IO(I1I2)設(shè)備的多道程序設(shè)計環(huán)境下，同時投入三個作業(yè)運行。它們的執(zhí)行軌跡如下：驅(qū)躓髏彥浹綏譎飴憂