哲學(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)餐。
資源簡介:哲學(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)量來解決生活中的控制流程...
上傳時(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)量來解決生活中的控制流程...
上傳時(shí)間: 2014-01-23
上傳用戶:teddysha
資源簡介:1、 生產(chǎn)者—消費(fèi)者問題是一種同步問題的抽象描述。 2、 計(jì)算機(jī)系統(tǒng)中的每個(gè)進(jìn)程都可以消費(fèi)或生產(chǎn)某類資源。當(dāng)系統(tǒng)中某一進(jìn)程使用某一資源時(shí),可以看作是消耗,且該進(jìn)程稱為消費(fèi)者。 3、 而當(dāng)某個(gè)進(jìn)程釋放資源時(shí),則它就相當(dāng)一個(gè)生產(chǎn)者
上傳時(shí)間: 2015-11-12
上傳用戶:924484786
資源簡介:軟件:計(jì)算機(jī)系統(tǒng)中的程序及其文檔 系統(tǒng)軟件:居于計(jì)算機(jī)系統(tǒng)中最靠近硬件的一層,其他軟件一般都通過系統(tǒng)軟件發(fā)揮作用。他和具體的應(yīng)用領(lǐng)域無關(guān),如編譯系統(tǒng)和操作系統(tǒng)等。
上傳時(shí)間: 2015-04-30
上傳用戶:123啊
資源簡介:VxWorks操作系統(tǒng)在雷達(dá)計(jì)算機(jī)系統(tǒng)中的應(yīng)用,希望對(duì)大家有所幫助
上傳時(shí)間: 2016-06-15
上傳用戶:xieguodong1234
資源簡介:進(jìn)程間通信的主要目的是實(shí)現(xiàn)同一計(jì)算機(jī)系統(tǒng)內(nèi)部的相互協(xié)作的進(jìn)程之間的數(shù)據(jù)共享與信息交換,由于這些進(jìn)程處于同一軟件和硬件環(huán)境下,利用操作系統(tǒng)提供的的編程接口,用戶可以方便地在程序中實(shí)現(xiàn)這種通信;應(yīng)用程序間通信的主要目的是實(shí)現(xiàn)不同計(jì)算機(jī)系統(tǒng)中的相...
上傳時(shí)間: 2013-12-15
上傳用戶:as275944189
資源簡介:針對(duì)基于圖像特征點(diǎn)的配準(zhǔn)方法中對(duì)應(yīng)特征對(duì)難以準(zhǔn)確提取的問題,提出一種基于興趣 點(diǎn)匹配的圖像自動(dòng)拼接方法。該方法首先利用Harris角檢測(cè)器提取兩幅圖像中的興趣點(diǎn),并在此基 礎(chǔ)上采用比較最大值法提取出對(duì)應(yīng)興趣點(diǎn)特征對(duì),最后利用這些匹配特征對(duì)來實(shí)現(xiàn)圖像...
上傳時(shí)間: 2013-12-31
上傳用戶:BIBI
資源簡介:計(jì)算機(jī)系統(tǒng)虛擬實(shí)驗(yàn)(微)匯編系統(tǒng)的開發(fā)是在原先網(wǎng)上計(jì)算機(jī)系統(tǒng)虛擬實(shí)驗(yàn)室的基礎(chǔ)上提出的一個(gè)新課題。它是為了滿足讓學(xué)生更深一步的理解匯編及微匯編語言在計(jì)算機(jī)硬件系統(tǒng)中的工作原理的需要,而設(shè)計(jì)的一種將匯編及微匯編指令翻譯成機(jī)器代碼的翻譯器 現(xiàn)在市...
上傳時(shí)間: 2017-01-19
上傳用戶:維子哥哥
資源簡介:隨著我國經(jīng)濟(jì)的迅速發(fā)展和信息技術(shù)的進(jìn)步,物流行業(yè)已經(jīng)被確定為我國國民經(jīng)濟(jì)的重要產(chǎn)業(yè)和經(jīng)濟(jì)發(fā)展的新增長點(diǎn),其中物流配送路徑的優(yōu)化是物流系統(tǒng)中的關(guān)鍵一環(huán),選擇合理經(jīng)濟(jì)的配送路線可以極大的降低配送成本,提高配送效率,增加企業(yè)的經(jīng)濟(jì)效益。 本文以如何科學(xué)...
上傳時(shí)間: 2017-09-11
上傳用戶:熊少鋒
資源簡介:隨著我國經(jīng)濟(jì)的迅速發(fā)展和信息技術(shù)的進(jìn)步,物流行業(yè)已經(jīng)被確定為我國國民經(jīng)濟(jì)的重要產(chǎn)業(yè)和經(jīng)濟(jì)發(fā)展的新增長點(diǎn),其中物流配送路徑的優(yōu)化是物流系統(tǒng)中的關(guān)鍵一環(huán),選擇合理經(jīng)濟(jì)的配送路線可以極大的降低配送成本,提高配送效率,增加企業(yè)的經(jīng)濟(jì)效益。 本文以如何科學(xué)...
上傳時(shí)間: 2013-12-18
上傳用戶:yuanyuan123
資源簡介:這是計(jì)算機(jī)算法中的回溯法中的一個(gè)經(jīng)典的問題--N皇后問題!希望對(duì)學(xué)計(jì)算機(jī)算法的同學(xué)有用!
上傳時(shí)間: 2015-03-17
上傳用戶:ainimao
資源簡介:直接序列擴(kuò)頻通信可以有效地抵抗來自信道中的窄帶干擾。在一個(gè)直擴(kuò)通信系統(tǒng)中,擴(kuò)頻是通過偽噪聲序列(PN)對(duì)發(fā)送的信息數(shù)據(jù)進(jìn)行調(diào)制來實(shí)現(xiàn)的。在接收端,原偽噪聲序列和所收信號(hào)的相關(guān)運(yùn)算可將窄帶干擾擴(kuò)展到DS信號(hào)的整個(gè)頻帶,使干擾等效為幅度較低頻譜較平坦的...
上傳時(shí)間: 2014-12-20
上傳用戶:busterman
資源簡介:Linux 是互連網(wǎng)上的獨(dú)特現(xiàn)象雖然它是由學(xué)生的業(yè)余愛好發(fā)展而來但是現(xiàn)在它已 經(jīng)成為最為流行的免費(fèi)操作系統(tǒng)
上傳時(shí)間: 2013-12-22
上傳用戶:qazxsw
資源簡介:Windows應(yīng)用高級(jí)編程-C#編程篇(PDF)大家可以對(duì)該教程好好學(xué)習(xí),有助于大家的編程水平!
上傳時(shí)間: 2014-01-19
上傳用戶:weiwolkt
資源簡介:NLMS是LMS的一種改進(jìn)算法。對(duì)該自適應(yīng)濾波的朋友有一定啟發(fā)
上傳時(shí)間: 2016-02-25
上傳用戶:zm7516678
資源簡介:RoboCup是一個(gè)標(biāo)準(zhǔn)問題,通過它可以來評(píng)價(jià)各種理論、算法和框架等。在RoboCup仿真組 的比賽中,截球動(dòng)作做為防守的基礎(chǔ),具有非常重要的地位和作用。本文通過將跑位和截球動(dòng)作結(jié) 合,設(shè)計(jì)出較為有效的截球模塊
上傳時(shí)間: 2016-04-29
上傳用戶:h886166
資源簡介:直接序列擴(kuò)頻Matlab程序 直接序列擴(kuò)頻通信可以有效地抵抗來自信道中的窄帶干擾。在一個(gè)直擴(kuò)通信系統(tǒng)中,擴(kuò)頻是通過偽噪聲序列(PN)對(duì)發(fā)送的信息數(shù)據(jù)進(jìn)行調(diào)制來實(shí)現(xiàn)的。在接收端,原偽噪聲序列和所收信號(hào)的相關(guān)運(yùn)算可將窄帶干擾擴(kuò)展到DS信號(hào)的整個(gè)頻帶,使干擾等...
上傳時(shí)間: 2013-12-20
上傳用戶:franktu
資源簡介:理論知識(shí)是用來指導(dǎo)具體實(shí)踐的。本文在深刻理解通信系統(tǒng)理論的基礎(chǔ)上利用 MATLAB 強(qiáng)大的仿真功能,設(shè)計(jì)了許多具體的通信系統(tǒng)仿真模型。在仿真模型設(shè)計(jì)過程中,本文對(duì)模型設(shè)計(jì)的目的、具體的結(jié)構(gòu)組成、仿真流程以及仿真結(jié)果都給出了具體詳實(shí)的分析和說明。
上傳時(shí)間: 2013-12-19
上傳用戶:zhyiroy
資源簡介:為保證網(wǎng)絡(luò)信息傳輸?shù)陌踩?提出一種視頻圖像加密方法。該方法引入混沌系統(tǒng)中的Logistic映射和 Baker映射,結(jié)合H·264視頻壓縮編碼特點(diǎn),利用Baker映射對(duì)DCT (Discrete Cosine Transform)變換量化后 的塊進(jìn)行位置置亂,
上傳時(shí)間: 2017-02-06
上傳用戶:zhliu007
資源簡介:為保證網(wǎng)絡(luò)信息傳輸?shù)陌踩?提出一種視頻圖像加密方法。該方法引入混沌系統(tǒng)中的Logistic映射和 Baker映射,結(jié)合H·264視頻壓縮編碼特點(diǎn),利用Baker映射對(duì)DCT (Discrete Cosine Transform)變換量化后 的塊進(jìn)行位置置亂,
上傳時(shí)間: 2014-11-26
上傳用戶:mpquest
資源簡介:經(jīng)典turbo碼的編碼過程該文件夾中的SC_TurboIC_MIMO_0524.m是將我turbo的編譯碼模塊替換原來B3G系統(tǒng)中的turbo編譯碼模塊而重新得到的. 定點(diǎn)仿真得,在比特信噪比>=0.5db時(shí),經(jīng)過一次大迭代,誤碼率接近0 當(dāng)然,要得到更精確的結(jié)果,需要更多的仿真.
上傳時(shí)間: 2014-11-24
上傳用戶:gdgzhym
資源簡介:該文件夾中的SC_TurboIC_MIMO_0524.m是將我turbo的編譯碼模塊替換原來B3G系統(tǒng)中的turbo編譯碼模塊而重新得到的. 定點(diǎn)仿真得,在比特信噪比>=0.5db時(shí),經(jīng)過一次大迭代,誤碼率接近0 當(dāng)然,要得到更精確的結(jié)果,需要更多的仿真.
上傳時(shí)間: 2013-12-05
上傳用戶:jqy_china
資源簡介:數(shù)字圖像增強(qiáng)是圖像處理的一個(gè)重要分支它對(duì)圖像整體或局部特征能有效地改善直方圖是圖像處理中最重要的基本概念之一它能有效地用于圖像增強(qiáng)基于數(shù)字圖像增強(qiáng)對(duì)圖像處理的重要性本文主要 討論了圖像直方圖 直方圖均衡化 直方圖規(guī)定化圖像增強(qiáng)技術(shù) 并給出了相...
上傳時(shí)間: 2014-01-09
上傳用戶:hzy5825468
資源簡介:空間數(shù)據(jù)庫在當(dāng)前的地理信息系統(tǒng)(GIS)應(yīng)用中具有非常重要的地位,空間數(shù)據(jù)引擎(SDE)技術(shù)則以附加中間層較好地解決了GIS功能應(yīng)用與數(shù)據(jù)庫集成中數(shù)據(jù)提供與訪問模式方面的制約瓶頸問題,并在“湖北省水土流失動(dòng)態(tài)絡(luò)系統(tǒng)”構(gòu)建綜合數(shù)據(jù)庫的應(yīng)用中取得良好效果。
上傳時(shí)間: 2017-08-08
上傳用戶:moerwang
資源簡介:CPU是計(jì)算機(jī)系統(tǒng)中一個(gè)十分重要的資源,本章主要介紹處理機(jī)的調(diào)度目標(biāo)、策略以及評(píng)價(jià)方法等。因?yàn)樘幚頇C(jī)調(diào)度程序不可能選擇全部駐留在外存的進(jìn)程,因此,在調(diào)度一個(gè)進(jìn)程占有處理機(jī)之前,系統(tǒng)必須按某種策略把外存中處于后備狀態(tài)的作業(yè)選擇出來,并創(chuàng)建進(jìn)程和...
上傳時(shí)間: 2014-01-11
上傳用戶:hoperingcong
資源簡介:工程指令EO管理系統(tǒng)是飛機(jī)維修管理系統(tǒng)中的一個(gè)子系統(tǒng),主要的功能是接收上級(jí)部門下達(dá)的EO,制作指令執(zhí)行方案,確定該EO涉及的維修飛機(jī)。然后,由生產(chǎn)部門反饋具體的維修完成時(shí)間。
上傳時(shí)間: 2013-12-25
上傳用戶:417313137
資源簡介:這個(gè)例程及文檔詳細(xì)地介紹了VB6中的物件導(dǎo)向概念,還演示了比較高級(jí)的共享內(nèi)存、多線程等示例,如果你的英語功底好、VB達(dá)到中級(jí)的話,這將是不可多得的好資料。
上傳時(shí)間: 2013-12-22
上傳用戶:Thuan
資源簡介:《機(jī)器視覺實(shí)時(shí)問題的對(duì)策與研究方法綜述》:機(jī)器視覺已經(jīng)廣泛應(yīng)用在許多行業(yè),由于圖像處理的數(shù)據(jù)是海量的,處理圖像的速度一般比較慢,但一些領(lǐng)域要求開發(fā)的機(jī)器視覺系統(tǒng)是實(shí)時(shí)的。為此,本文針對(duì)實(shí)時(shí)問題,從硬軟件與算法幾個(gè)方面,沿著機(jī)器視覺過程的每個(gè)...
上傳時(shí)間: 2013-12-17
上傳用戶:海陸空653
資源簡介:本文介紹了USB設(shè)備Bulk模式驅(qū)動(dòng)程序的設(shè)計(jì)。該設(shè)計(jì)使用FIFO消息隊(duì)列、信號(hào)量機(jī)制和定時(shí)器中斷機(jī)制,可在不同的操作系統(tǒng)中實(shí)現(xiàn)。文中所用到的程序體系結(jié)構(gòu)對(duì)于實(shí)現(xiàn)不同USB設(shè)備進(jìn)行Bulk模式通訊是通用的。
上傳時(shí)間: 2014-01-20
上傳用戶:wpwpwlxwlx
資源簡介:本書是面向?qū)ο箢I(lǐng)域的經(jīng)典名著之一,將面向?qū)ο蠓椒ǖ幕驹砼c軟件工程實(shí)踐很好地結(jié)合起來,覆蓋面廣,可讀性強(qiáng),是一本集理論與實(shí)踐及其多方面應(yīng)用于一體的好書。 本書全面、準(zhǔn)確地闡述了面向?qū)ο蠓椒āH珪?0章,分別介紹面向?qū)ο蟮幕靖拍睢⒚嫦驅(qū)?..
上傳時(shí)間: 2014-11-26
上傳用戶:qazxsw