哲學(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)量來(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)餐問題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問題之一,它是一個(gè)信號(hào)量機(jī)制問題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對(duì)該問題的剖析有助于學(xué)生深刻地理解計(jì)算機(jī)系統(tǒng)中的資源共享、進(jì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
銀行家算法是避免死鎖的一種重要方法,本實(shí)驗(yàn)要求用高級(jí)語(yǔ)言編寫和調(diào)試一個(gè)簡(jiǎn)單的銀行家算法程序。加深了解有關(guān)資源申請(qǐng)、避免死鎖等概念,并體會(huì)和了解死鎖和避免死鎖的具體實(shí)施方法
上傳時(shí)間: 2015-11-12
上傳用戶:lixinxiang
ATMEL AVR單片機(jī)小馬軟件下熔死設(shè)置的抓圖,相信你也和我一樣經(jīng)常忘記熔絲位該怎么選擇吧? 有了它你下次忘記時(shí)不用再滿天漫地的去找資料了
標(biāo)簽: ATMEL AVR 單片機(jī) 軟件
上傳時(shí)間: 2014-01-13
上傳用戶:凌云御清風(fēng)
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ù)分配與分頁(yè)管理 14分頁(yè)與分段內(nèi)存管理 15虛擬存儲(chǔ)和請(qǐng)求分頁(yè) 16頁(yè)面置換算法 17頁(yè)面置換與請(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
銀行家算法是避免死鎖的算法,是最經(jīng)典的,歡迎下載
上傳時(shí)間: 2015-11-23
上傳用戶:lepoke
USB FM radio development, FM USB收音機(jī)原理及源碼
標(biāo)簽: development USB radio FM
上傳時(shí)間: 2013-12-26
上傳用戶:yoleeson
qemu性能直逼VMware的仿真器QEMU 的模擬速度約為實(shí)機(jī)的 25%;約為 Bochs 的 60 倍。Plex86、User-Mode-Linux、VMware 和 Virtual PC 則比 QEMU 快一點(diǎn),但 Bochs 需要特定的 Kernel Patch;User-Mode-Linux 的 Guest System 必須為 Linux;VMware 和 Virtual PC 則需要在 Guest System 上安裝特定的 Driver,且它們是針對(duì)作業(yè)系統(tǒng)而進(jìn)行模擬,並不能說(shuō)是完整的模擬器。所以 QEMU 仍不失為極優(yōu)秀的 x86 模擬器。
標(biāo)簽: VMware User-Mode-Linux Virtual Bochs
上傳時(shí)間: 2014-06-04
上傳用戶:bakdesec
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1