原文：linux下多線程互斥量實現生產者--消費者問題和哲學家就餐問題
生產者消費者問題，又有界緩沖區問題。兩個進程共享一個一個公共的固定大小的緩沖區。其中一個是生產者，將信息放入緩沖區，另一個是消費者，從緩沖區中取信息。 問題的關鍵在於緩沖區已滿，而此時生產者還想往其中放入一個新的數據的情況。其解決辦法是讓生產者睡眠，待消費者從緩沖區中取出一個或多個數據時再喚醒它，同樣的， 當消費者試圖從緩沖區中取數據而發現緩沖區空時，消費者就睡眠，直到消費者向其中放一些數據后再將 ...
2016-04-21 10:01 0 4232 推薦指數：
相關推薦
一、我們在前面講進程間通信的時候提到過進程互斥的概念，下面寫個程序來模擬一下，程序流程如下圖： 即父進程打印字符O，子進程打印字符X，每次打印一個字符后要sleep 一下，這里要演示的效果是，在打印程序的邊界有PV操作，故每個進程中間sleep 的時間即使時間片輪轉到另一進程，由於資源 ...
哲學家就餐問題是1965年由Dijkstra提出的一種線程同步的問題。 問題描述：一圓桌前坐着5位哲學家，兩個人中間有一只筷子，桌子中央有面條。哲學家思考問題，當餓了的時候拿起左右兩只筷子吃飯，必須拿到兩只筷子才能吃飯。上述問題會產生死鎖的情況，當5個哲學家都拿起自己右手邊的筷子，准備拿左手邊 ...
用專業術語來說, 進程是程序的一次動態執行.說簡單點, 就是進程是系統中的某個任務.操作系統中有多個任務需要執行, 那么怎樣執行才能使它們同步呢? 即如何讓任務並發執行互不影響呢? 這就引出了進程同步中的經典問題: 生產者消費者問題, 哲學家進餐問題, 讀寫問題 生產者-消費者問題 ...
理，所以：一個哲學家需要兩根筷子才能吃飯。 現在引入問題的關鍵：這些哲學家很窮，只買得起五根筷子。他 ...
①總體思路: 都去拿左邊的筷子,並且最后一個人不能去拿筷子(防止大家都拿了左邊的筷子,沒有右邊的筷子,導致死鎖了),解決死鎖問題的辦法就是同時只允許四位哲學家同時拿起同一邊的筷子，這樣就能保證一定會有一位哲學家能夠拿起兩根筷子完成進食並釋放資源，供其他哲學家使用，從而實現永動，避免了死鎖 ...
...
試利用記錄性信號量寫出一個不會出現死鎖的哲學家進餐問題的算法 規定在拿到左側的筷子后，先檢查右面的筷子是否可用。如果不可用，則先放下左側筷子， 等一段時間再重復整個過程。 分析：當出現以下情形，在某一個瞬間，所有的哲學家都同時啟動這個算法，拿起左側的筷 子，而看到右側 ...