无码成人精品区在线观看,久久久久久综合网天天

問答題某車站售票廳，任何時刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時，則廳外的購票者可立即進(jìn)入，否則需在外面等待，若把一個購票者看做一個進(jìn)程，請回答下列問題：若欲購票者最多為n個人，寫出信號量可能的變化范圍（最大值和最小值）。提示：信號量可能的變化范圍是與信號量的初值和可能出現(xiàn)的P操作次數(shù)有關(guān)。

參考答案： S的最大值為20，最小值為20-n，即20-n≤S≤20。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題某車站售票廳，任何時刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時，則廳外的購票者可立即進(jìn)入，否則需在外面等待，若把一個購票者看做一個進(jìn)程，請回答下列問題：
根據(jù)所定義的信號量，把應(yīng)執(zhí)行的PW操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。

參考答案：

上框填P(S)，下框填V(S)。

2.問答題某車站售票廳，任何時刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時，則廳外的購票者可立即進(jìn)入，否則需在外面等待，若把一個購票者看做一個進(jìn)程，請回答下列問題：用PV操作管理這些并發(fā)進(jìn)程時，應(yīng)怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。

參考答案：定義一個信號量S，初值為20
當(dāng)S＞0時，S的值表示可以繼續(xù)進(jìn)入售票廳的人數(shù)；
當(dāng)S=0時，表示售票...

點擊查看完整答案

3.問答題 若有一個文件F，供進(jìn)程共享。現(xiàn)把進(jìn)程分成A、B兩組，規(guī)定同組的進(jìn)程可以同時讀文件F，但當(dāng)有A組（或B組）的進(jìn)程在讀文件F時不允許B組（或A組）的進(jìn)程讀文件F?，F(xiàn)定義兩個計數(shù)器C1和C2分別記錄A組和B組中讀文件F的進(jìn)程數(shù)。當(dāng)用PV操作進(jìn)行管理時需要三個信號量S1、S2和SAB才能保證正確的并發(fā)執(zhí)行。程序結(jié)構(gòu)如下：

在上述程序的括號內(nèi)填入適當(dāng)?shù)腜V操作，完善該程序。

參考答案：①P(S1)；②P(SAB)；③V(S1)；④P(S1)；⑤V(SAB)；⑥V(S1)；⑦P(S2)；⑧P(SAB)；⑨...

點擊查看完整答案

4.問答題 若有一個文件F，供進(jìn)程共享?，F(xiàn)把進(jìn)程分成A、B兩組，規(guī)定同組的進(jìn)程可以同時讀文件F，但當(dāng)有A組（或B組）的進(jìn)程在讀文件F時不允許B組（或A組）的進(jìn)程讀文件F。現(xiàn)定義兩個計數(shù)器C1和C2分別記錄A組和B組中讀文件F的進(jìn)程數(shù)。當(dāng)用PV操作進(jìn)行管理時需要三個信號量S1、S2和SAB才能保證正確的并發(fā)執(zhí)行。程序結(jié)構(gòu)如下：

說明信號量S1，S2，SAB的作用。

參考答案：

S1是對計數(shù)器C1的互斥信號量，S2是對計數(shù)器C2的互斥信號量，SAB是A、B兩組互斥信號量。

5.問答題 試用PV操作實現(xiàn)如圖所示進(jìn)程之間的同步，并寫出程序描述。

參考答案：