問(wèn)答題

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

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

你可能感興趣的試題

問(wèn)答題

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

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

問(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）管程編寫(xiě)他們同步工作的程序。

答案：

<th id="y6eso"></th>

<ul id="y6eso"><pre id="y6eso"></pre></ul>