冷月手撕408之操做系統(10)-經典同步互斥問題

操做系統的經典同步互斥問題主要是介紹了 幾個經典的同步互斥問題，其中搞懂生產者消費者問題、讀者寫者問題；其餘的問題其實都是這兩個問題的衍生。

主要的重點冷月作出了標識，知識點以下圖（pdf版或xmind源文件請請關注公衆號：學長冷月，回覆操做系統）。

冷月點睛

生產者消費者問題

問題描述：一組生產者和一組消費者互斥的使用一些緩衝區，生產者負責生產產品到緩存區，消費者負責使用

生產者與消費者同步關係；生產者之間互斥關係；消費者之間互斥關係；使用緩存區也是互斥關係

肯定信號量 mutex=1 表示緩存區互斥 ；empty = n 表示緩存區數量 ； full = 0 表示初始生產的數量

讀者寫者問題

問題描述：寫者只能寫，讀者只能讀。讀者能夠並行的讀，可是寫者只能串行的寫。寫時不能讀，讀時也不能寫

讀者和讀者是互斥關係；讀者和寫者是互斥關係

須要一個計數器來記錄讀者進程的數量

哲學家進餐問題

問題描述：每一個哲學家在思考，餓了就吃飯。2個哲學家中間有一支筷子，只有拿到2支筷子時才能開始吃飯

每一個哲學家都是互斥關係

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。
若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com