版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、哲學(xué)家進(jìn)餐問(wèn)題1哲學(xué)家筷子盤子哲學(xué)家1號(hào)哲學(xué)家5號(hào)哲學(xué)家4號(hào)哲學(xué)家2號(hào)哲學(xué)家3號(hào)15324未就餐時(shí)示意圖2哲學(xué)家1號(hào)哲學(xué)家4號(hào)哲學(xué)家2號(hào)哲學(xué)家3號(hào)15324哲學(xué)家5號(hào)先拿左,拿到后再拿右,成功后進(jìn)餐.吃完后先放左再放右.雖可保證不會(huì)有相鄰的同時(shí)進(jìn)餐,但可能死鎖,如動(dòng)畫所示.此時(shí)沒(méi)有一個(gè)哲學(xué)家可以完成進(jìn)餐.3哲學(xué)家1號(hào)哲學(xué)家4號(hào)哲學(xué)家2號(hào)哲學(xué)家3號(hào)15324哲學(xué)家5號(hào)此時(shí)5號(hào)哲學(xué)家被禁止拿筷子.1號(hào)哲學(xué)家拿起他右邊即5號(hào)哲學(xué)家左邊的筷子.解決方法一:至多只允許四位哲學(xué)家同時(shí)去拿左邊的筷子1號(hào)哲學(xué)家開(kāi)始進(jìn)餐,完成后放下筷子,其它哲學(xué)家開(kāi)始進(jìn)餐4哲學(xué)家1號(hào)哲學(xué)家4號(hào)哲學(xué)家2號(hào)哲學(xué)家3號(hào)哲學(xué)家5號(hào)解決
2、方法二:僅當(dāng)哲學(xué)家左右兩邊筷子都能用才允許拿筷子設(shè)1號(hào)進(jìn)餐,則3,4兩位哲學(xué)家可以拿筷子1號(hào)進(jìn)餐完畢,放下筷子,先左后右.1號(hào)放下左邊筷子的同時(shí),3號(hào)可拿起右邊筷子3號(hào)開(kāi)始進(jìn)餐,同時(shí)1號(hào)放下右邊的筷子此時(shí)4號(hào)條件不再滿足,放下筷子.此時(shí)5號(hào)條件滿足,可在下一時(shí)鐘周期拿左筷子5哲學(xué)家4號(hào)哲學(xué)家1號(hào)哲學(xué)家2號(hào)哲學(xué)家3號(hào)1524哲學(xué)家5號(hào)解決方法三:奇數(shù)先拿左邊,偶數(shù)先拿右邊這種方法將出現(xiàn)1,2號(hào)哲學(xué)家單鍵1號(hào)筷子,3,4號(hào)哲學(xué)家競(jìng)爭(zhēng)3號(hào)筷子的情況.而5號(hào)沒(méi)有人與他競(jìng)爭(zhēng),得到左邊的筷子若4號(hào)在與3號(hào)的競(jìng)爭(zhēng)中得到筷子,則與5號(hào)競(jìng)爭(zhēng)4號(hào)筷子.無(wú)論4號(hào)5號(hào)誰(shuí)得到4號(hào)筷子,都有一個(gè)可以進(jìn)餐若4號(hào)在與3號(hào)的競(jìng)爭(zhēng)中
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年能量系統(tǒng)優(yōu)化項(xiàng)目發(fā)展計(jì)劃
- 人教版九年級(jí)上冊(cè)數(shù)學(xué)期中考試試卷附答案解析
- 2024年臥式離子風(fēng)機(jī)項(xiàng)目合作計(jì)劃書(shū)
- 2024年人工心肺機(jī)項(xiàng)目合作計(jì)劃書(shū)
- 2024年金屬波紋管膨脹節(jié)(鋼)合作協(xié)議書(shū)
- 2024年壬基酚合作協(xié)議書(shū)
- 2024年其他建筑裝飾服務(wù)項(xiàng)目建議書(shū)
- 2024年濕垃圾項(xiàng)目發(fā)展計(jì)劃
- 2024年物位儀表項(xiàng)目建議書(shū)
- 特色識(shí)字一顆超級(jí)頑固牙詳案
- 定窯、邢窯和鞏義窯部分白瓷的成分分析及比較研究
- 殘聯(lián)業(yè)務(wù)知識(shí)培訓(xùn)課件
- 貨幣資金審計(jì)(一)
- 第7課隋唐制度的變化與創(chuàng)新導(dǎo)學(xué)案-高中歷史必修中外歷史綱要上冊(cè)
- 虛擬展廳方案
- 屋頂分布式光伏項(xiàng)目商業(yè)計(jì)劃書(shū)
- 工作的時(shí)效性與時(shí)間管理課件
- 三年級(jí)數(shù)學(xué)倍的認(rèn)識(shí) 省賽一等獎(jiǎng)
- JCT 2777-2023 公路工程用泡沫混凝土 (正式版)
- 園林工程《園林綠化項(xiàng)目經(jīng)理培訓(xùn)》課件
- 操作規(guī)程修訂總結(jié)匯報(bào)
評(píng)論
0/150
提交評(píng)論