哲學(xué)家的故事

1、哲學(xué)家進(jìn)餐問(wèn)題1哲學(xué)家筷子盤(pán)子哲學(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)畫(huà)所示.此時(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)中