作業系統的經典同步互斥問題主要是介紹了 幾個經典的同步互斥問題,其中搞懂生產者消費者問題、讀者寫者問題;其他的問題其實都是這兩個問題的衍生,
主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind源檔案請請關注公眾號:學長冷月,回復作業系統),

冷月點睛
生產者消費者問題
問題描述:一組生產者和一組消費者互斥的使用一些緩沖區,生產者負責生產產品到快取區,消費者負責使用
生產者與消費者同步關系;生產者之間互斥關系;消費者之間互斥關系;使用快取區也是互斥關系
確定信號量 mutex=1 表示快取區互斥 ;empty = n 表示快取區數量 ; full = 0 表示初始生產的數量
讀者寫者問題
問題描述:寫者只能寫,讀者只能讀,讀者可以并行的讀,但是寫者只能串行的寫,寫時不能讀,讀時也不能寫
讀者和讀者是互斥關系;讀者和寫者是互斥關系
需要一個計數器來記錄讀者行程的數量
哲學家進餐問題
問題描述:每個哲學家在思考,餓了就吃飯,2個哲學家中間有一支筷子,只有拿到2支筷子時才能開始吃飯
每個哲學家都是互斥關系
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
歡迎關注我的公眾號:學長冷月,獲得獨家整理的學習資源和日常干貨推送,
如果您對我的專題內容感興趣,也可以關注我的博客:guoyu7.com
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/115052.html
標籤:其他
下一篇:python函式式編程
