問(wèn)答題

【簡(jiǎn)答題】另一個(gè)經(jīng)典同步問(wèn)題：吸煙者問(wèn)題（patil，1971）。三個(gè)吸煙者在一個(gè)房間內(nèi)，還有一個(gè)香煙供應(yīng)者。為了制造并抽掉香煙，每個(gè)吸煙者需要三樣?xùn)|西：煙草、紙和火柴，供應(yīng)者有豐富貨物提供。三個(gè)吸煙者中，第一個(gè)有自己的煙草，第二個(gè)有自己的紙和第三個(gè)有自己的火柴。供應(yīng)者隨機(jī)地將兩樣?xùn)|西放在桌子上，允許一個(gè)吸煙者進(jìn)行對(duì)健康不利的吸煙。當(dāng)吸煙者完成吸煙后喚醒供應(yīng)者，供應(yīng)者再把兩樣?xùn)|西放在桌子上，喚醒另一個(gè)吸煙者。試采用：（1）信號(hào)量和P、V操作，（2）管程編寫他們同步工作的程序。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
（1）兩個(gè)并發(fā)進(jìn)程并發(fā)執(zhí)行，其中，A、B、C、D、E是原語(yǔ)，試給出可能的并發(fā)執(zhí)行路徑。
Process P Process Q
begin begin
A； D；
B； E；
C； end；
end；
（2）兩個(gè)并發(fā)進(jìn)程P1和P2并發(fā)執(zhí)行，它們的程序分別如下：
P1 P2
repeat repeat
k：=k×2； print k；
k：=k+1； k：=0；
until false； until false；
若令k的初值為5，讓P1先執(zhí)行兩個(gè)循環(huán)，然后，P1和P2又并發(fā)執(zhí)行了一個(gè)循環(huán)，寫出可能的打印值，指出與時(shí)間有關(guān)的錯(cuò)誤。

答案：（1）共有10種交錯(cuò)執(zhí)行的路徑：
A、B、C、D、E；A、B、D、E、C；A、B、D、C、E；

問(wèn)答題

【簡(jiǎn)答題】在信號(hào)量S上作P、V操作時(shí)，S的值發(fā)生變化，當(dāng)S＞0、S=0、S<0時(shí)，它們的物理意義是什么？

答案： S的值表示它代表的物理資源的使用狀態(tài)：S>0表示還有共享資源可供使用。S=0表示共享資源正被進(jìn)程使用但沒有進(jìn)程等待使用資...