91久久久久久波多野高潮,国产乱人伦AV在线麻豆A

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

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

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

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

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

點擊查看完整答案

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

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

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

點擊查看完整答案

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

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

參考答案：

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

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

參考答案：