信号量
回顧
![](https://img.laitimes.com/img/_0nNw4CM6IyYiwiM6ICdiwiI0gTMx81dsQWZ4lmZf1GLlpXazVmcvwFciV2dsQXYtJ3bm9CX9s2RkBnVHFmb1clWvB3MaVnRtp1XlBXe0xCMy81dvRWYoNHLwEzX5xCMx8FesU2cfdGLwMzX0xiRGZkRGZ0Xy9GbvNGLpZTY1EmMZVDUSFTU4VFRR9Fd4VGdsYTMfVmepNHLrJXYtJXZ0F2dvwVZnFWbp1zczV2YvJHctM3cv1Ce-cmbw5iNxgTOyMWZxY2Y0E2MlZ2YyYzX2MjNzcTM0EzLcdDMyIDMy8CXn9Gbi9CXzV2Zh1WavwVbvNmLvR3YxUjLyM3Lc9CX6MHc0RHaiojIsJye.png)
- 信号量機制可以用來解決同步和互斥問題。它隻能被兩個标準的原語wait(S)和signal(S)通路,也記為:“P操作”和“V操作”
信号量分類
條件同步
- 保證N子產品在X子產品後執行
生産者消費者問題
- 信号量解決生産者消費者問題
管程
哲學家就餐問題
- 使用pv操作,保證隻有一個哲學家進餐
- 根據哲學家的奇偶拿不同的刀叉,不會出現死鎖可以多人就餐
讀者寫者問題
- 問題描述
- 需要的信号量
- 讀者優先
管程實作的方法
- 寫者優先
回顧
信号量分類
條件同步
生産者消費者問題
管程
哲學家就餐問題
讀者寫者問題
管程實作的方法