哲學(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
ATMEL AVR單片機(jī)小馬軟件下熔死設(shè)置的抓圖,相信你也和我一樣經(jīng)常忘記熔絲位該怎么選擇吧? 有了它你下次忘記時(shí)不用再滿天漫地的去找資料了
標(biāo)簽： ATMEL AVR 單片機(jī) 軟件
上傳時(shí)間： 2014-01-13
上傳用戶：凌云御清風(fēng)
親愛的同學(xué)們,天下沒有不散的筵席,既然分別不可以避免,那就讓我們把滿腔的思念托付給明朝重逢的喜悅吧!
標(biāo)簽： 分
上傳時(shí)間： 2014-01-23
上傳用戶：xaijhqx
01引論 02進(jìn)程的描述 03進(jìn)程的控制 04進(jìn)程的同步 05經(jīng)典同步問題與管程 06進(jìn)程的通信 07線程與編程 08處理機(jī)調(diào)度 09實(shí)時(shí)調(diào)度 10處理機(jī)死鎖 11死鎖+多處理機(jī) 12程序裝入與內(nèi)存連續(xù)分配 13連續(xù)分配與分頁管理 14分頁與分段內(nèi)存管理 15虛擬存儲(chǔ)和請(qǐng)求分頁 16頁面置換算法 17頁面置換與請(qǐng)求分段 18I-O系統(tǒng) 19緩沖管理與設(shè)備分配 20設(shè)備分配與設(shè)備處理 21磁盤管理 22文件系統(tǒng)與結(jié)構(gòu) 23目錄與空間管理
標(biāo)簽： 進(jìn)程 處理機(jī) 死鎖 調(diào)度
上傳時(shí)間： 2015-11-14
上傳用戶：woshiayin
C#高級(jí)編程(第三版),頂死你們。。 。up
標(biāo)簽： 高級(jí)編程
上傳時(shí)間： 2013-11-28
上傳用戶：zhouchang199
AT89C5X,看門狗程序,可以防止程序進(jìn)入死循環(huán).
標(biāo)簽： AT 89 看門狗程序 循環(huán)
上傳時(shí)間： 2014-02-21
上傳用戶：gaome
本程序?yàn)閼?yīng)用在Arm7下的Ps2鍵盤接口程序。避免了因多中斷而數(shù)據(jù)出現(xiàn)錯(cuò)誤的情況
上傳時(shí)間： 2014-08-13
上傳用戶：xfbs821
Linux網(wǎng)絡(luò)編程。主要實(shí)現(xiàn)共享資源問題。通過lock()函數(shù)實(shí)現(xiàn)鎖定，unlock()實(shí)現(xiàn)解鎖,以避免造成臨界資源的死鎖問題。
標(biāo)簽： Linux lock 網(wǎng)絡(luò)編程 函數(shù)
上傳時(shí)間： 2015-12-16
上傳用戶：tb_6877751
解決一個(gè)BUG, 當(dāng)導(dǎo)出大字體時(shí)或者是將導(dǎo)出窗體切換到后臺(tái)時(shí)導(dǎo)出點(diǎn)陣為空白或者只導(dǎo)出局部, 已解決些BUG, 辦法是將導(dǎo)出界面設(shè)置為系統(tǒng)模態(tài)窗體, 將輸入自定字符的窗體在導(dǎo)出字符點(diǎn)陣前關(guān)閉, 避免擋住字符點(diǎn)陣圖
上傳時(shí)間： 2014-08-24
上傳用戶：talenthn
s7-300 plc程序用于CP340 CP341串口通訊模塊的源程序。避免買西門子的通訊軟件包和硬件狗，他一套在一萬圓以上。
上傳時(shí)間： 2015-12-28
上傳用戶：a3318966
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
