哲學(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
本裝置是一個(gè)以HT46R71D 為主芯片,配合傳感器組成的汽車輪胎氣壓檢測(cè)裝 置,最終取高三位有效值于LCD 顯示,有四種顯示單位供切換(Psi、Bar、Kpa、 Kgf/cm2)。本裝置僅為參考范例,使用時(shí),為提高準(zhǔn)確度,建議多量測(cè)些組數(shù) 據(jù)來構(gòu)建Sensor Output Voltage - Discharge Time (V-T)表格,并作相應(yīng)校準(zhǔn)。
上傳時(shí)間: 2015-11-19
上傳用戶:shinesyh
74系列的常用芯片資料,我也是平時(shí)積累的哦,希望能對(duì)大家有所幫助
上傳時(shí)間: 2014-12-02
上傳用戶:CHINA526
該工程是對(duì)TMS320VC5416芯片的一個(gè)PID算法的實(shí)現(xiàn)例子,所用的開發(fā)工具是CCS。能讓你明白如何實(shí)現(xiàn)對(duì)電機(jī)速度的控制。
上傳時(shí)間: 2014-11-29
上傳用戶:asasasas
S3C2440 arm9芯片上RTC的測(cè)試程序,可以測(cè)試RTC是否正確運(yùn)行,以及能對(duì)RTC進(jìn)行時(shí)間設(shè)置。
上傳時(shí)間: 2015-12-21
上傳用戶:xlcky
16c550異步串口通信芯片程序,本人工作時(shí)編寫,絕對(duì)能用。
上傳時(shí)間: 2014-01-03
上傳用戶:fredguo
摘要:介紹基于MF-RC500芯片的通用射頻卡讀/寫模塊的設(shè)計(jì)和實(shí)現(xiàn)。該讀/寫模塊具有和應(yīng)用系統(tǒng)的多種通信接口方式,包括二線制通信模式 模塊設(shè)計(jì)有用戶高級(jí)讀寫指令,極大地簡(jiǎn)化了應(yīng)用系統(tǒng)對(duì)射頻卡的操作 應(yīng)用系統(tǒng)和模塊的通信基于二次握手的通信協(xié)議,保證了通信的穩(wěn)定和可靠。 提要:函數(shù)的C語言定義以及定義函數(shù)的頭文件。 描述:對(duì)函數(shù)及其目的進(jìn)行敘述性描述。 例程:給出一個(gè)能說明該函數(shù)的應(yīng)用例子。 數(shù)據(jù)類型:列出函數(shù)中使用的一些特殊的數(shù)據(jù)類型(如結(jié)構(gòu)體等)的C語言定義。這些數(shù)據(jù)類型的定義包含在提要標(biāo)題下列出的頭文件中。 參閱:給出相關(guān)聯(lián)的函數(shù)。 返回值: 如果函數(shù)有返回值,則在本標(biāo)題下將給出返回值的類型和性質(zhì),同時(shí)還包括錯(cuò)誤返回的信息。
上傳時(shí)間: 2014-01-13
上傳用戶:yepeng139
LPC2300 IIC驅(qū)動(dòng)。LPC2200系列芯片硬件I2C軟件包。使用說明 : 主程序要配置好I2C總線接口(I2C引腳功能和I2C中斷,并已使能I2C主模式)
上傳時(shí)間: 2014-08-26
上傳用戶:維子哥哥
3、LCD12864不能顯示或不能清楚顯示: 1)重新按住復(fù)位鍵和KEY A 2)或者:調(diào)整可調(diào)電阻。調(diào)到合適的亮度。 3)或者:冷啟動(dòng)。 4)或者:檢查是否有其他按鍵按下,如紅外接收頭旁邊的INT0按鍵是否壓下。如壓下,請(qǐng)彈起。 5)或者:溫度傳感器芯片是否拔出。如沒有拔出,請(qǐng)拔出。重新復(fù)位并按住KEY A。
標(biāo)簽: 12864 LCD KEY 復(fù)位鍵
上傳時(shí)間: 2016-01-30
上傳用戶:410805624
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1