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

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

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

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

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