1. 程式人生 > >作業系統讀書筆記___讀者-寫者問題

作業系統讀書筆記___讀者-寫者問題

一、含義

一個數據檔案或記錄可被多個程序共享,我們把只要求讀該檔案的程序稱為“Reader程序”,其他程序則被稱為“Writer程序”

1.1 要點

  • 允許多個程序同時讀一個物件,因為讀操作不會使資料檔案混亂。
  • 不允許一個Writer程序和其他Reader程序或Writer程序同時訪問共享物件,因為這種訪問將會引起混亂。

Reader-Writer問題的本質:是保證一個Writer程序必須與其他程序互斥地訪問共享物件的同步問題。

1.2 訊號量實現

適合讀者數量沒有上限時:

 1.3 訊號量集機制實現

適合讀者數量有上限時:

讀者:

寫者: