【OS筆記 19】經典同步問題——哲學家就餐問題（信號量解決方案）

一、問題描述 二、哲學家 i 的進程描述（可能引起死鎖） 三、死鎖分析 1. 什麼情況下會發生死鎖 假如五位哲學家同時飢餓，並且都拿起自己左邊的筷子，就會使五個 chopstick[i] 信號量變爲0，當它們再試圖去拿自己右邊的筷子時，都會由於無筷子可拿而無限地等待。 2. 避免死鎖的幾種解決辦法 ① 至多同時允許四位哲學家去拿自己左邊的筷子，這樣就可保證最終至少有一位哲學家能夠進餐，並且他用完之

>>阅读原文<<