哲學家進餐問題是荷蘭學者Dijkstra 提出的經典問題之一,它是一個信號量機制問題的應用,在操作系統文化史上具有非常重要的地位。對該問題的剖析有助于學生深刻地理解計算機系統中的資源共享、進程同步、死鎖等問題,并能熟練地應用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設有5個哲學家,他們花費一生中的時光思考和吃飯。這些哲學家共用一個圓桌,每個哲學家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當一個哲學家思考時,他與其他同事不交互。時而,哲學家會感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個哲學家一次只能拿起一只筷子。顯然,他不能從其他哲學家手里拿走筷子。當一個饑餓的哲學家同時有兩只筷子時,他就不能不用釋放他的筷子而自己吃了。當吃完后,他會放下兩只筷子,并再次開始思考。 規定奇數號哲學家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數號哲學家則相反。按此規定,將是1、 2號哲學家競爭1號筷子;3、4號哲學家競爭3號筷子。即五位哲學家都先競爭奇數號筷子,獲得后,再去競爭偶數號筷子,最后總會有一位哲學家能獲得兩只筷子而進餐。
標簽: Dijkstra 家 信號量 地理
上傳時間: 2014-01-23
上傳用戶:teddysha
1、 生產者—消費者問題是一種同步問題的抽象描述。 2、 計算機系統中的每個進程都可以消費或生產某類資源。當系統中某一進程使用某一資源時,可以看作是消耗,且該進程稱為消費者。 3、 而當某個進程釋放資源時,則它就相當一個生產者
標簽: 進程 資源 抽象 計算機系統
上傳時間: 2015-11-12
上傳用戶:924484786
ucos的PPT課件 基本原理及其在9s12單片機上怎樣移植
標簽: ucos 9s12 單片機
上傳時間: 2013-12-17
上傳用戶:wsf950131
該程序是同步中的相位估計方法,該方法可以估計不同參數下的相位大小。
標簽: 程序 相位
上傳時間: 2015-11-16
上傳用戶:lo25643
在視頻處理中經常要用到Zigzag序號及其逆序號,本文提供了一個新的類CZigzag,可以求任意m×n塊的Zigzag序號及其逆序號。 由于所求的Zigzag序號及其逆序號為一次性遍歷生成,其時間復雜度僅為O(m×n)。
標簽: Zigzag 視頻處理
上傳時間: 2014-01-01
上傳用戶:515414293
對Matlab的使用及其在相關方面的應用。
標簽: Matlab 方面
上傳時間: 2013-12-19
上傳用戶:maizezhen
電池監測芯片DS2438及其在電動車能量管理系統中的應用
標簽: 2438 DS 電池監測 電動車
上傳時間: 2015-11-24
上傳用戶:xsnjzljj
CPLD/FPGA設計中的時鐘應用講解 及其實例
標簽: CPLD FPGA 時鐘
上傳時間: 2013-12-26
上傳用戶:zm7516678
介紹了在嵌入式Linux操作系統下嵌入式GUI的圖形抽象層GAL的地位及其設計思路,研究了GUI的設計邏輯,著重闡述了如何在中低端設備上利用FrameBuffer來為上一層提供更加通用的圖形接口。主要在色彩轉換、利用FrameBuffer進行矩形繪制、內存映像空間的操作以及窗口Z序等方面做了深入的探討。目前,己經將圖形圖像部分的研究成果成功運用于福建海媚科技的嵌入式KTV系統中,并積極地向其它嵌入式系統中進行移植。
標簽: FrameBuffer GUI Linux GAL
上傳時間: 2013-12-25
上傳用戶:jackgao
matlab課件1 主要講述 MATLAB的產生及概述 MATLAB的工作環境與組成 MATLAB的數據表示及其基本操作命令 MATLAB的語言結構 MATLAB的簡單數值計算中的應用
標簽: MATLAB matlab 環境 數據表示
上傳用戶:黑漆漆
蟲蟲下載站版權所有 京ICP備2021023401號-1