問答題

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


您可能感興趣的試卷

你可能感興趣的試題