操作系統(tǒng)課后附標(biāo)準(zhǔn)答案

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

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

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

4、B有等待時(shí)間段為180ms至200ms間(見(jiàn)圖中有色部分)。處理器輸入機(jī)打印機(jī)程序A程序BA計(jì)算B計(jì)算計(jì)算計(jì)算時(shí)間(ms)050100150180200250300打印計(jì)算打印輸入計(jì)算A打印A打印B輸入A計(jì)算B計(jì)算345IOI12I22I32預(yù)頌圣鉉儐歲齦訝驊糴。CPUC11C21C21C13C31C31C23C33滲釤嗆儼勻諤鱉調(diào)硯錦。OS4在單CPU和兩臺(tái)IO(I1I2)設(shè)備的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入三個(gè)作業(yè)運(yùn)行。它們的執(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)先級(jí)從高到低為Job1、Job2和Job3，優(yōu)先級(jí)高的作業(yè)可以搶占優(yōu)先級(jí)低的作業(yè)的CPU，但不搶占I1

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

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