通過研究Linux的線程機制和信號量實現讀者寫者(Reader-Writer)問題并發控制。
1)寫-寫互斥:不能有兩個寫者同時進行寫操作;
2)讀-寫互斥:不能同時有一個線程在讀,而另一個線程在寫;
3)讀-讀允許:可以有一個或多個讀者在讀;
4)讀者優先的附加限制:如果讀者申請進行讀操作時已有另一個讀者正在進行讀操作,則該讀者可直接開始讀操作;
5)寫者優先的附加限制:如果一個讀者申請進行讀操作時已有另一個寫者在等待訪問共享資源,則該讀者必須等到沒有寫者處于等待狀態后才能開始讀操作。
標簽:
Reader-Writer
Linux
線程機制
信號量
上傳時間:
2016-09-28
上傳用戶:xg262122