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