天天看點

OS學習筆記-18(清華大學慕課)信号量

信号量

回顧

OS學習筆記-18(清華大學慕課)信号量
  • 信号量機制可以用來解決同步和互斥問題。它隻能被兩個标準的原語wait(S)和signal(S)通路,也記為:“P操作”和“V操作”
OS學習筆記-18(清華大學慕課)信号量
OS學習筆記-18(清華大學慕課)信号量

信号量分類

OS學習筆記-18(清華大學慕課)信号量
OS學習筆記-18(清華大學慕課)信号量

條件同步

  • 保證N子產品在X子產品後執行
OS學習筆記-18(清華大學慕課)信号量

生産者消費者問題

OS學習筆記-18(清華大學慕課)信号量
  • 信号量解決生産者消費者問題
OS學習筆記-18(清華大學慕課)信号量
OS學習筆記-18(清華大學慕課)信号量
OS學習筆記-18(清華大學慕課)信号量

管程

OS學習筆記-18(清華大學慕課)信号量
OS學習筆記-18(清華大學慕課)信号量
OS學習筆記-18(清華大學慕課)信号量
OS學習筆記-18(清華大學慕課)信号量
OS學習筆記-18(清華大學慕課)信号量

哲學家就餐問題

OS學習筆記-18(清華大學慕課)信号量
  • 使用pv操作,保證隻有一個哲學家進餐
OS學習筆記-18(清華大學慕課)信号量
  • 根據哲學家的奇偶拿不同的刀叉,不會出現死鎖可以多人就餐
OS學習筆記-18(清華大學慕課)信号量

讀者寫者問題

  • 問題描述
OS學習筆記-18(清華大學慕課)信号量
  • 需要的信号量
OS學習筆記-18(清華大學慕課)信号量
  • 讀者優先
OS學習筆記-18(清華大學慕課)信号量

管程實作的方法

  • 寫者優先
OS學習筆記-18(清華大學慕課)信号量