問答題

【簡答題】N個進程共享M個資源，每個進程一次只能申請/釋放一個資源，每個進程最多需要M個資源，所有進程總共的資源需求少于M+N個，證明該系統(tǒng)此時不會產(chǎn)生死鎖。

答案：設(shè)max （i）表示第i個進程的最大資源需求量，need（i）表示第i個進程還需要的資源量，alloc（i）表...

你可能感興趣的試題

【簡答題】系統(tǒng)有同類資源m個，被n個進程共享，問：當(dāng)m＞n和m≤n時，每個進程最多可以請求多少個這類資源時，使系統(tǒng)一定不會發(fā)生死鎖？

答案：當(dāng)m≤n時，每個進程最多請求1個這類資源時，系統(tǒng)一定不會發(fā)生死鎖。當(dāng)m>n時，如果m/n不整除，每個進程最多可以請求”商...

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

答案：