哲學(xué)家進(jìn)餐問題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問題之一,它是一個信號量機(jī)制問題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對該問題的剖析有助于學(xué)生深刻地理解計算機(jī)系統(tǒng)中的資源共享、進(jìn)程同步、死鎖等問題,并能熟練地應(yīng)用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達(dá)出來。 假設(shè)有5個哲學(xué)家,他們花費一生中的時光思考和吃飯。這些哲學(xué)家共用一個圓桌,每個哲學(xué)家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當(dāng)一個哲學(xué)家思考時,他與其他同事不交互。時而,哲學(xué)家會感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個哲學(xué)家一次只能拿起一只筷子。顯然,他不能從其他哲學(xué)家手里拿走筷子。當(dāng)一個饑餓的哲學(xué)家同時有兩只筷子時,他就不能不用釋放他的筷子而自己吃了。當(dāng)吃完后,他會放下兩只筷子,并再次開始思考。 規(guī)定奇數(shù)號哲學(xué)家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數(shù)號哲學(xué)家則相反。按此規(guī)定,將是1、 2號哲學(xué)家競爭1號筷子;3、4號哲學(xué)家競爭3號筷子。即五位哲學(xué)家都先競爭奇數(shù)號筷子,獲得后,再去競爭偶數(shù)號筷子,最后總會有一位哲學(xué)家能獲得兩只筷子而進(jìn)餐。
上傳時間: 2013-12-10
上傳用戶:zhangzhenyu
哲學(xué)家進(jìn)餐問題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問題之一,它是一個信號量機(jī)制問題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對該問題的剖析有助于學(xué)生深刻地理解計算機(jī)系統(tǒng)中的資源共享、進(jìn)程同步、死鎖等問題,并能熟練地應(yīng)用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達(dá)出來。 假設(shè)有5個哲學(xué)家,他們花費一生中的時光思考和吃飯。這些哲學(xué)家共用一個圓桌,每個哲學(xué)家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當(dāng)一個哲學(xué)家思考時,他與其他同事不交互。時而,哲學(xué)家會感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個哲學(xué)家一次只能拿起一只筷子。顯然,他不能從其他哲學(xué)家手里拿走筷子。當(dāng)一個饑餓的哲學(xué)家同時有兩只筷子時,他就不能不用釋放他的筷子而自己吃了。當(dāng)吃完后,他會放下兩只筷子,并再次開始思考。 規(guī)定奇數(shù)號哲學(xué)家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數(shù)號哲學(xué)家則相反。按此規(guī)定,將是1、 2號哲學(xué)家競爭1號筷子;3、4號哲學(xué)家競爭3號筷子。即五位哲學(xué)家都先競爭奇數(shù)號筷子,獲得后,再去競爭偶數(shù)號筷子,最后總會有一位哲學(xué)家能獲得兩只筷子而進(jìn)餐。
上傳時間: 2014-01-23
上傳用戶:teddysha
編寫程序?qū)Π嘶屎髥栴}進(jìn)行求解:在8行8列的棋盤上放置8個皇后,使任一個皇后都不能吃掉其他的7個皇后(注:皇后可吃掉與她處于同行或同列或同一對角線上的其他棋子),并將結(jié)果以某種方式顯示出來。 例如,當(dāng)求出下述的一個解時,可輸出如下信息來表示該解(輸出了表示擺放皇后的坐標(biāo)位置以及“棋盤狀態(tài)”— 棋盤中有皇后的位置放一個“Q”字符,其他位置為“+”字符)。 (1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8) Q + + + + + + + + + + + + + Q + + + + + Q + + + + + + + + + + Q + Q + + + + + + + + + Q + + + + + + + + + Q + + + + Q + + + + +
上傳時間: 2016-02-27
上傳用戶:ynwbosss
用API函數(shù)實現(xiàn)串行通訊,以往的DOS系統(tǒng)是通過DOS中斷和BIOS中斷向用戶提供串行接口的通訊能力。在Windows環(huán)境下,C++的開發(fā)工具既沒有提供象DOS和BIOS中那樣專門的串行通訊控制方法,也不允許用戶直接控制串口的中斷。
標(biāo)簽: DOS Windows BIOS API
上傳時間: 2016-04-16
上傳用戶:wsf950131
WLAN在AR6000程序中的驅(qū)動代碼,包行SDIO部分和其他代碼
上傳時間: 2016-05-11
上傳用戶:qwe1234
在工業(yè)生產(chǎn)和科學(xué)技術(shù)研究的各行業(yè)中,常常利用PC或工控機(jī)對各種數(shù)據(jù)進(jìn)行采集。這其中有很多地方需要對各種數(shù)據(jù)進(jìn)行采集,如液位、溫度、壓力、頻率等。現(xiàn)在常用的采集方式是通過數(shù)據(jù)采集板卡,常用的有A/D卡以及422、485等總線板卡。采用板卡不僅安裝麻煩、易受機(jī)箱內(nèi)環(huán)境的干擾,而且由于受計算機(jī)插槽數(shù)量和地址、中斷資源的限制,不可能掛接很多設(shè)備。而通用串行總線(Universal Aerial Bus,簡稱USB)的出現(xiàn),很好地解決了以上這些沖突,很容易就能實現(xiàn)低成本、高可靠性、多點的數(shù)據(jù)采集。
標(biāo)簽: 工業(yè)生產(chǎn) 技術(shù)研究
上傳時間: 2016-05-21
上傳用戶:aix008
:冷庫的溫度是在實際應(yīng)用中的一個重要指標(biāo),為此筆者設(shè)計開發(fā)了此單片機(jī)巡回測試系統(tǒng),使其能對冷庫的各 冷凍室的溫度巡回測試并加以處理。該系統(tǒng)由AT89C51 單片機(jī)和溫度傳感器組成室溫的數(shù)據(jù)采集系統(tǒng),利用PC 機(jī)上的 RS 232 串行口實現(xiàn)數(shù)據(jù)的串行通訊,使用LabVIEW虛擬儀器軟件完成上位機(jī)串行通訊程序和前面板程序的編寫。實驗證 明此系統(tǒng)取得良好的測試效果。
上傳時間: 2014-01-19
上傳用戶:hjshhyy
好用的通訊名用字庫,內(nèi)容有專業(yè)的通訊名詞是搜尋通訊方面專用字庫的好幫手,例如MMR、RMS這些字都能查到。
標(biāo)簽:
上傳時間: 2014-01-03
上傳用戶:sevenbestfei
MODBUS 通信源代碼 MODBUS通訊協(xié)定原本是MODICON公司為自己所生產(chǎn)的PLC(可程式邏輯控制器)所開發(fā)的通訊協(xié)定,後來廣泛為工業(yè)界所使用,它是一對多的方式來通訊,目前他是採開放的方式不需支付任何費用,任何人皆可開發(fā),所以目前許多PLC、人機(jī)介面及圖控軟體都有支援。
標(biāo)簽: MODBUS MODICON PLC 通信
上傳時間: 2014-01-23
上傳用戶:FreeSky
在室內(nèi)環(huán)境中可結(jié)合式子母機(jī)器人系統(tǒng),子機(jī)為一多功能平臺,可放置各種家庭所需之設(shè)備,而母機(jī)為一輪式機(jī)器人,經(jīng)由兩者的結(jié)合,可提供高機(jī)動性與多功能的服務(wù)。在結(jié)合的技術(shù)面,傳統(tǒng)的吸塵器機(jī)器人與充電站之間的導(dǎo)航系統(tǒng)使用紅外線感測作為依據(jù),當(dāng)兩者間有障礙物阻擋時,紅外線感測器導(dǎo)航系統(tǒng)將會失效。因此本系統(tǒng)利用聲源方向做為機(jī)器人決定移動方向的依據(jù),由於聲波傳遞的特性,即使在有障礙物的情況下,依然可以有效地偵測。此外,在移動的過程中,本系統(tǒng)利用光流偵測法判斷是否遭遇障礙物或是利用Support Vector Machine分類判斷與聲源之間為是否有障礙物的阻隔;若發(fā)現(xiàn)前方有障礙物,則啟動避障策略,用有效的方式繼續(xù)往目標(biāo)移動。最後,當(dāng)母機(jī)接近子機(jī)時,可根據(jù)多種紅外線感測器資訊進(jìn)行子母機(jī)器人的結(jié)合,結(jié)合成功後,母機(jī)將可搭載子機(jī)成為一自由行動之機(jī)器人。
標(biāo)簽: 系統(tǒng)
上傳時間: 2013-12-19
上傳用戶:mhp0114
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1