操作系統(tǒng)原理教程(第2版)[張麗芬][習(xí)題解答]

1、1操作系統(tǒng)第2章29.(1)x=3運行順序為Px，P3，P5，P6，P9T=(x(x3)(x35)(x356)(x3569))5=x9.6(2)3x=5運行順序為P3，Px，P5，P6，P9T=(3(3x)(3x5)(3x56)(3x569))5=0.8x10.2(3)5x=6T=0.6x11.2(4)6x=9T=0.4x12.4(5)9xT=0.2x14.2212計算采用FCFS、SJN、RHN的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間：2.0

2、53.3071.651.8751.8752.81251)FCFS作業(yè)運行順序：1，2，3，4各作業(yè)的周轉(zhuǎn)時間Ti和平均周轉(zhuǎn)時間T：T1=10.08.00=2.0T2=11.29.00=2.2T3=11.79.5=2.2T4=12.010.2=1.8T=(T1T2T3T4)4=(2.02.22.21.8)4=8.24=2.05各個作業(yè)的平均帶權(quán)周轉(zhuǎn)時間W計算如下：W=(222.21.22.20.51.80.3)=(11.834.46)4=

3、3.3072)SJN作業(yè)運行順序：1，3，4，2T1=10.08.00=2.0T2=129.00=3T3=10.59.5=1.0T4=10.810.2=0.6T=(T1T2T3T4)4=(2.03.01.00.6)4=6.64=1.65各個作業(yè)的平均帶權(quán)周轉(zhuǎn)時間W計算如下：W=(2231.210.50.60.3)4=1.8753)HRN作業(yè)運行順序：1，3，2，4先選擇作業(yè)1從8.0010.00。當(dāng)作業(yè)1完成時，究竟選誰運行，只作業(yè)號提

4、交時刻估計運行開始運行時刻完成時刻時間FCFSSJNRHNFCFSSJNRHN18.002.08.08.08.010.010.010.029.001.210.010.810.511.212.011.739.500.511.210.010.011.710.510.5410.200.311.710.511.712.010.812.0337.系統(tǒng)中有n1個進程。其中A1、A2、…、An分別通過緩沖區(qū)向進程B發(fā)送消息。相互之間的制約關(guān)系為：發(fā)送

5、進程A1、A2、…、An要互斥地向BUF中送消息，當(dāng)接收進程B還未將消息接收完之前，任何一個發(fā)送不能再送。同樣，B不能重復(fù)接收同一個消息。為此，應(yīng)設(shè)置兩個信號量s1和s2。設(shè)系統(tǒng)只有容納一個消息的緩沖區(qū)，用信號量s1表示，其初值為1，它用來制約發(fā)送進程。信號量s2用來制約接收進程，其初值為0。現(xiàn)可用PV操作描述如下：進程A1、…、An執(zhí)行的過程為：進程B執(zhí)行的過程為：beginbegin準備消息P(S2)P(s1)從緩沖區(qū)BUF取消息將

6、消息送入BUFV(s1)V(s2)消耗消息endend若緩沖區(qū)容量為m個，這個問題就變?yōu)樯a(chǎn)者和消費者問題。38.首先這里的IN和OUT分別表示讀寫指針，而不是信號量。在系統(tǒng)初啟時，環(huán)行緩沖區(qū)為空，此時IN和OUT都初始化為0。當(dāng)并發(fā)進程通過環(huán)行緩沖區(qū)通信時，寫進程不斷地寫，讀進程不斷地讀，使得讀寫指針不斷變化。寫進程的速度太快，緩沖區(qū)會滿；讀進程的速度太快，緩沖區(qū)會空。已知循環(huán)緩沖區(qū)的容量為100。則當(dāng)（IN1）%100=OUT時，說