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

1、1操作系統(tǒng)第2章29.(1)x=3運(yùn)行順序?yàn)镻x，P3，P5，P6，P9T=(x(x3)(x35)(x356)(x3569))5=x9.6(2)3x=5運(yùn)行順序?yàn)镻3，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計(jì)算采用FCFS、SJN、RHN的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間：2.0

2、53.3071.651.8751.8752.81251)FCFS作業(yè)運(yùn)行順序：1，2，3，4各作業(yè)的周轉(zhuǎn)時(shí)間Ti和平均周轉(zhuǎn)時(shí)間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各個(gè)作業(yè)的平均帶權(quán)周轉(zhuǎn)時(shí)間W計(jì)算如下：W=(222.21.22.20.51.80.3)=(11.834.46)4=

3、3.3072)SJN作業(yè)運(yùn)行順序：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各個(gè)作業(yè)的平均帶權(quán)周轉(zhuǎn)時(shí)間W計(jì)算如下：W=(2231.210.50.60.3)4=1.8753)HRN作業(yè)運(yùn)行順序：1，3，2，4先選擇作業(yè)1從8.0010.00。當(dāng)作業(yè)1完成時(shí)，究竟選誰(shuí)運(yùn)行，只作業(yè)號(hào)提

4、交時(shí)刻估計(jì)運(yùn)行開始運(yùn)行時(shí)刻完成時(shí)刻時(shí)間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個(gè)進(jìn)程。其中A1、A2、…、An分別通過(guò)緩沖區(qū)向進(jìn)程B發(fā)送消息。相互之間的制約關(guān)系為：發(fā)送

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

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