哲學(xué)家進(jìn)餐問題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問題之一,它是一個(gè)信號(hào)量機(jī)制問題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對(duì)該問題的剖析有助于學(xué)生深刻地理解計(jì)算機(jī)系統(tǒng)中的資源共享、進(jìn)程同步、死鎖等問題,并能熟練地應(yīng)用信號(hào)量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達(dá)出來。 假設(shè)有5個(gè)哲學(xué)家,他們花費(fèi)一生中的時(shí)光思考和吃飯。這些哲學(xué)家共用一個(gè)圓桌,每個(gè)哲學(xué)家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當(dāng)一個(gè)哲學(xué)家思考時(shí),他與其他同事不交互。時(shí)而,哲學(xué)家會(huì)感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個(gè)哲學(xué)家一次只能拿起一只筷子。顯然,他不能從其他哲學(xué)家手里拿走筷子。當(dāng)一個(gè)饑餓的哲學(xué)家同時(shí)有兩只筷子時(shí),他就不能不用釋放他的筷子而自己吃了。當(dāng)吃完后,他會(huì)放下兩只筷子,并再次開始思考。 規(guī)定奇數(shù)號(hào)哲學(xué)家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數(shù)號(hào)哲學(xué)家則相反。按此規(guī)定,將是1、 2號(hào)哲學(xué)家競(jìng)爭(zhēng)1號(hào)筷子;3、4號(hào)哲學(xué)家競(jìng)爭(zhēng)3號(hào)筷子。即五位哲學(xué)家都先競(jìng)爭(zhēng)奇數(shù)號(hào)筷子,獲得后,再去競(jìng)爭(zhēng)偶數(shù)號(hào)筷子,最后總會(huì)有一位哲學(xué)家能獲得兩只筷子而進(jìn)餐。
標(biāo)簽: Dijkstra 家 信號(hào)量 地理
上傳時(shí)間: 2013-12-10
上傳用戶:zhangzhenyu
哲學(xué)家進(jìn)餐問題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問題之一,它是一個(gè)信號(hào)量機(jī)制問題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對(duì)該問題的剖析有助于學(xué)生深刻地理解計(jì)算機(jī)系統(tǒng)中的資源共享、進(jìn)程同步、死鎖等問題,并能熟練地應(yīng)用信號(hào)量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達(dá)出來。 假設(shè)有5個(gè)哲學(xué)家,他們花費(fèi)一生中的時(shí)光思考和吃飯。這些哲學(xué)家共用一個(gè)圓桌,每個(gè)哲學(xué)家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當(dāng)一個(gè)哲學(xué)家思考時(shí),他與其他同事不交互。時(shí)而,哲學(xué)家會(huì)感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個(gè)哲學(xué)家一次只能拿起一只筷子。顯然,他不能從其他哲學(xué)家手里拿走筷子。當(dāng)一個(gè)饑餓的哲學(xué)家同時(shí)有兩只筷子時(shí),他就不能不用釋放他的筷子而自己吃了。當(dāng)吃完后,他會(huì)放下兩只筷子,并再次開始思考。 規(guī)定奇數(shù)號(hào)哲學(xué)家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數(shù)號(hào)哲學(xué)家則相反。按此規(guī)定,將是1、 2號(hào)哲學(xué)家競(jìng)爭(zhēng)1號(hào)筷子;3、4號(hào)哲學(xué)家競(jìng)爭(zhēng)3號(hào)筷子。即五位哲學(xué)家都先競(jìng)爭(zhēng)奇數(shù)號(hào)筷子,獲得后,再去競(jìng)爭(zhēng)偶數(shù)號(hào)筷子,最后總會(huì)有一位哲學(xué)家能獲得兩只筷子而進(jìn)餐。
標(biāo)簽: Dijkstra 家 信號(hào)量 地理
上傳時(shí)間: 2014-01-23
上傳用戶:teddysha
精通正則表達(dá)式,是一本好書。。可惜就是E文。。還沒找到中文。見量!
上傳時(shí)間: 2014-12-20
上傳用戶:trepb001
三維張量在不同坐標(biāo)系統(tǒng)的變換,可用于各向異性介質(zhì)的介電張量的旋轉(zhuǎn)等問題
上傳時(shí)間: 2015-11-17
上傳用戶:zhengjian
工業(yè)開關(guān)量檢測(cè)模塊的原代碼,帶斷線檢測(cè)功能
標(biāo)簽: 工業(yè) 代碼 開關(guān)量 檢測(cè)模塊
上傳時(shí)間: 2015-11-20
上傳用戶:cjl42111
這是目前最經(jīng)典的matlab實(shí)現(xiàn)的kpca代碼,代碼量已經(jīng)很精簡(jiǎn),但相信還有高手能做出最簡(jiǎn)化的代碼
上傳時(shí)間: 2015-11-23
上傳用戶:AbuGe
凱撒加密算法C語(yǔ)言實(shí)現(xiàn),代碼量比較大,比較繁瑣,希望大家能給出更好的代碼
上傳時(shí)間: 2014-01-13
上傳用戶:thuyenvinh
很好的英語(yǔ)學(xué)習(xí)資源,對(duì)詞匯量的提高十分有益。
上傳時(shí)間: 2015-12-04
上傳用戶:exxxds
玩具故事公仔原代碼,能夠?qū)⒐适?是小朋友的好伙伴,已經(jīng)量產(chǎn)
標(biāo)簽: 代碼
上傳時(shí)間: 2015-12-06
上傳用戶:lizhen9880
為一個(gè)油量測(cè)量系統(tǒng)的源程序,可以對(duì)任意形狀的油箱進(jìn)行設(shè)置匹配
標(biāo)簽: 測(cè)量系統(tǒng) 油箱 源程序
上傳時(shí)間: 2015-12-07
上傳用戶:縹緲
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1