假如所有的哲學(xué)家都同時(shí)拿起左側(cè)叉子,看到右側(cè)叉子不可用,又都放下左側(cè)叉子,等一會(huì)兒,又同時(shí)拿起左側(cè)叉子,如此這般,永遠(yuǎn)重復(fù)。對(duì)于這種情況,即所有的程序都在無(wú)限期地運(yùn)行,但是都無(wú)法取得任何進(jìn)展,即出現(xiàn)饑餓,所有哲學(xué)家都吃不上飯。所以規(guī)定奇數(shù)號(hào)的哲學(xué)家先拿起他左邊的叉子,然后再去拿他右邊的叉子 而偶數(shù)號(hào)的哲學(xué)家則相反.按此規(guī)定,將是0,1號(hào)哲學(xué)家競(jìng)爭(zhēng)0號(hào)叉子,2,3號(hào)哲學(xué)家競(jìng)爭(zhēng)2號(hào)叉子.即五個(gè)哲學(xué)家都競(jìng)爭(zhēng)奇數(shù)號(hào)叉子,獲得后,再去競(jìng)爭(zhēng)偶數(shù)號(hào)叉子,最后總會(huì)有一個(gè)哲學(xué)家能獲得兩支叉子而進(jìn)餐。而申請(qǐng)不到的哲學(xué)家進(jìn)入等待,當(dāng)吃完飯的哲學(xué)家放下叉子后其他哲學(xué)家便可以拿到叉子,因此不會(huì)出現(xiàn)餓死的哲學(xué)家。
標(biāo)簽:
家
上傳時(shí)間:
2013-12-23
上傳用戶:love1314