操作系統(tǒng)課后習(xí)題1-9答案

1、練習(xí)11.11.10題解見書1.11有一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備的計(jì)算機(jī)系統(tǒng)上，運(yùn)行有兩道程序。兩道程序投入運(yùn)行情況如下：程序1先開始運(yùn)行，其運(yùn)行軌跡為：計(jì)算50ms、輸出100ms、計(jì)算50ms、輸出100ms，結(jié)束；程序2后開始運(yùn)行，其運(yùn)行軌跡為：計(jì)算50ms、輸入100ms、計(jì)算100ms、結(jié)束。1.忽略調(diào)度時(shí)間，指出兩道程序運(yùn)行時(shí)，CPU是否有空閑？在哪部分空閑？指出程序1和程序2.有無等待CPU的情況？如果有，發(fā)生在哪部分？題

2、解:由題畫出CPU利用圖如下：由圖可知，1.CPU有空閑，在100ms~150ms時(shí)間段是空閑的。2.程序1無等待時(shí)間，而程序2在一開始的0ms~50ms時(shí)間段會(huì)等待。1.12在計(jì)算機(jī)系統(tǒng)上運(yùn)行三道程序，運(yùn)行次序?yàn)槌绦?、程序2、程序3。程序1的運(yùn)行軌跡為：計(jì)算20ms、輸入40ms、計(jì)算10ms。程序2的運(yùn)行軌跡為：計(jì)算40ms、輸入30ms、計(jì)算10ms。程序3的運(yùn)行軌跡為：計(jì)算60ms、輸入30ms、計(jì)算20ms。忽略調(diào)度時(shí)間，畫

3、出三道程序運(yùn)行的時(shí)間關(guān)系圖；完成三道程序共花多少時(shí)間？與單道程序比較，節(jié)省了多少時(shí)間？解答：三道程序運(yùn)行，完成三道程序共花170ms。與單道程序（260ms）比較，因?yàn)槊總€(gè)程序有一半的時(shí)間在等待IO操作，所以在并發(fā)狀態(tài)下，程序1、程序2、程序3所占時(shí)間比依次減半（如上圖），所以浪費(fèi)的時(shí)間比例為18。練習(xí)2218某系統(tǒng)中進(jìn)程狀態(tài)變化如圖2.22所示，當(dāng)對(duì)系統(tǒng)中的進(jìn)程進(jìn)行觀察時(shí)，發(fā)現(xiàn)某一進(jìn)程產(chǎn)生的一次狀態(tài)變化會(huì)引起另一進(jìn)程發(fā)生狀態(tài)變化。（1

4、）在什么情況下，一個(gè)進(jìn)程的狀態(tài)變化3能夠立即引起另一進(jìn)程的狀態(tài)變化1？（2）在什么情況下，一個(gè)進(jìn)程的狀態(tài)變化2能夠立即引起另一進(jìn)程的狀態(tài)變化1？（3）進(jìn)程的狀態(tài)變化3是否可能引起另一進(jìn)程的狀態(tài)變化2？進(jìn)程的狀態(tài)變化3是否可能引起另一進(jìn)程的狀態(tài)變化1？解答：（1）當(dāng)就緒隊(duì)列中還存在其它進(jìn)程的情況下，一個(gè)進(jìn)程的狀態(tài)變化3能夠立即引起另一進(jìn)程的狀態(tài)變化2。（2）當(dāng)就緒隊(duì)列中還存在其它進(jìn)程的情況下，一個(gè)進(jìn)程從運(yùn)行狀態(tài)變化到就緒狀態(tài)后，另一個(gè)就緒