資源描述：
《操作系統(tǒng)_孫鐘秀課后答案》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、《操作系統(tǒng)教程》（第三版）CH1應(yīng)用題參考答案CH1應(yīng)用題參考答案1有一臺(tái)計(jì)算機(jī)，具有1MB內(nèi)存，操作系統(tǒng)占用200KB，每個(gè)用戶進(jìn)程各占200KB。如果用戶進(jìn)程等待I/O的時(shí)間為80%，若增加1MB內(nèi)存，則CPU的利用率提高多少？答：設(shè)每個(gè)進(jìn)程等待I/O的百分比為P，則n個(gè)進(jìn)程同時(shí)等待I/O的概率是Pn，當(dāng)n個(gè)進(jìn)程同時(shí)等待I/O期間CPU是空閑的，故CPU的利用率為1-Pn。由題意可知，除去操作系統(tǒng)，內(nèi)存還能容納4個(gè)用戶進(jìn)程，由于每個(gè)用戶進(jìn)程等待I/O的時(shí)間為80%，故：CPU利用率=1-(80%)4=0.59若再增加1
2、MB內(nèi)存，系統(tǒng)中可同時(shí)運(yùn)行9個(gè)用戶進(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先開始做，程序B后開始運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms、打印100ms、再計(jì)算50ms、打印100ms，結(jié)束。程序B的運(yùn)行軌跡為：計(jì)算50ms、輸入80ms、再計(jì)算100ms，結(jié)束。試說明(1)兩道程序運(yùn)行時(shí)，CPU有無空閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會(huì)等待
3、？(2)程序A、B有無等待CPU的情況？若有，指出發(fā)生等待的時(shí)刻。答：畫出兩道程序并發(fā)執(zhí)行圖如下：處理器輸入機(jī)打印機(jī)程序A程序BA計(jì)算B計(jì)算計(jì)算計(jì)算時(shí)間(ms)050100150180200250300打印計(jì)算打印輸入計(jì)算A打印A打印B輸入A計(jì)算B計(jì)算一(1)兩道程序運(yùn)行期間，CPU存在空閑等待，時(shí)間為100至150ms之間(見圖中有色部分)。(2)程序A無等待現(xiàn)象，但程序B有等待。程序B有等待時(shí)間段為180ms至200ms間(見圖中有色部分)。43《操作系統(tǒng)教程》（第三版）CH1應(yīng)用題參考答案1設(shè)有三道程序，按A、B、C
4、優(yōu)先次序運(yùn)行，其內(nèi)部計(jì)算和I/O操作時(shí)間由圖給出。ABCC11＝30msC21=60msC31=20ms∣∣∣I12＝40msI22=30msI32=40ms∣∣∣C13＝10msC23=10msC33=20ms試畫出按多道運(yùn)行的時(shí)間關(guān)系圖（忽略調(diào)度執(zhí)行時(shí)間）。完成三道程序共花多少時(shí)間？比單道運(yùn)行節(jié)省了多少時(shí)間？若處理器調(diào)度程序每次進(jìn)行程序轉(zhuǎn)換化時(shí)1ms，試畫出各程序狀態(tài)轉(zhuǎn)換的時(shí)間關(guān)系圖。答：1）忽略調(diào)度執(zhí)行時(shí)間，多道運(yùn)行方式（搶占式）：時(shí)間0378101213141719單位10msI/OI12I22I32CPUC11C
5、21C13C21C31C23C33搶占式共用去190ms，單道完成需要260ms，節(jié)省70ms。忽略調(diào)度執(zhí)行時(shí)間，多道運(yùn)行方式（非搶占式）：時(shí)間0379101213141618單位10msI/OI12I22I32CPUC11C21C13C31C23C33非搶占式共用去180ms，單道完成需要260ms，節(jié)省80ms。2）調(diào)度執(zhí)行時(shí)間1ms，多道運(yùn)行方式（搶占式）：時(shí)間0303132717273748485105107127136137147177178198單位1msI/OI12I22I32CPUC11C21C13C21C
6、31C23C33OS調(diào)度執(zhí)行時(shí)間1ms，多道運(yùn)行方式（非搶占式）：時(shí)間03031327172939495105106124125127129139168169189單位1msI/OI12I22I32CPUC11C21C21C13C31C31C23C33OS243《操作系統(tǒng)教程》（第三版）CH1應(yīng)用題參考答案在單CPU和兩臺(tái)I/O(I1,I2)設(shè)備的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入三個(gè)作業(yè)運(yùn)行。它們的執(zhí)行軌跡如下：Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)、I2(20ms)Job2：I1
7、(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和I2。試求：(1)每個(gè)作業(yè)從投入到完成分別所需的時(shí)間。(2)從投入到完成CPU的利用率。(3)I/O設(shè)備利用率。答：畫出三個(gè)作業(yè)并行工作圖如下(圖中著色部分為作業(yè)等待時(shí)間)：CPUI1I2Job1Job2Job3時(shí)間(ms)CPUCPU01020304
8、05060708090100110CPUI1I1I1CPUCPUI2I2CPUI1CPUI2Job1Job2Job3Job2Job1Job2Job3Job1Job3Job2Job1Job1Job3Job3(1)Job1從投入到運(yùn)行完成需110ms，Job2從投入到運(yùn)行完成需90ms，Job3從投入到運(yùn)行
