哲學(xué)家進(jìn)餐問(wèn)題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問(wèn)題之一,它是一個(gè)信號(hào)量機(jī)制問(wèn)題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對(duì)該問(wèn)題的剖析有助于學(xué)生深刻地理解計(jì)算機(jī)系統(tǒng)中的資源共享、進(jìn)程同步、死鎖等問(wèn)題,并能熟練地應(yīng)用信號(hào)量來(lái)解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達(dá)出來(lái)。 假設(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)餐問(wèn)題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問(wèn)題之一,它是一個(gè)信號(hào)量機(jī)制問(wèn)題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對(duì)該問(wèn)題的剖析有助于學(xué)生深刻地理解計(jì)算機(jī)系統(tǒng)中的資源共享、進(jìn)程同步、死鎖等問(wèn)題,并能熟練地應(yīng)用信號(hào)量來(lái)解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達(dá)出來(lái)。 假設(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文。。還沒(méi)找到中文。見量！
上傳時(shí)間： 2014-12-20
上傳用戶：trepb001
ns2下實(shí)現(xiàn)的mflood洪范協(xié)議，可以在ns2中自行添加之后使用此協(xié)議，添加方法可以baidu到
上傳時(shí)間： 2013-12-13
上傳用戶：hwl453472107
刮大風(fēng)歌但范甘迪給對(duì)方 但范甘迪分給對(duì)方國(guó)的國(guó)的風(fēng)格
標(biāo)簽： 分
上傳時(shí)間： 2015-11-16
上傳用戶：chenlong
三維張量在不同坐標(biāo)系統(tǒng)的變換，可用于各向異性介質(zhì)的介電張量的旋轉(zhuǎn)等問(wèn)題
上傳時(shí)間： 2015-11-17
上傳用戶：zhengjian
工業(yè)開關(guān)量檢測(cè)模塊的原代碼,帶斷線檢測(cè)功能
標(biāo)簽： 工業(yè) 代碼 開關(guān)量 檢測(cè)模塊
上傳時(shí)間： 2015-11-20
上傳用戶：cjl42111
最小范數(shù)算法 波達(dá)方向估計(jì) 通信信號(hào)處理
標(biāo)簽： 算法 波達(dá) 方向 信號(hào)處理
上傳時(shí)間： 2015-11-21
上傳用戶：qazxsw
這是目前最經(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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
