作業系統讀書筆記___讀者-寫者問題
阿新 • • 發佈:2019-01-01
一、含義
一個數據檔案或記錄可被多個程序共享,我們把只要求讀該檔案的程序稱為“Reader程序”,其他程序則被稱為“Writer程序”
1.1 要點
- 允許多個程序同時讀一個物件,因為讀操作不會使資料檔案混亂。
- 不允許一個Writer程序和其他Reader程序或Writer程序同時訪問共享物件,因為這種訪問將會引起混亂。
Reader-Writer問題的本質:是保證一個Writer程序必須與其他程序互斥地訪問共享物件的同步問題。
1.2 訊號量實現
適合讀者數量沒有上限時:
1.3 訊號量集機制實現
適合讀者數量有上限時:
讀者:
寫者: