“Reader-Writer”問題

• 問題描述
• 問題分析
• • 關系分析
  • 求解思路
  • 信號量設置
• 問題解決
• • 方案一
  • 方案二
  • 對比

問題描述

有讀者和寫者兩組并發進程，共享一個文件，當兩個或以上的讀進程同時訪問共享數據時不會沖突，但如果某個寫進程和其他進程同時訪問共享數據時可能會導致數據不一致的錯誤。

問題分析

關系分析

此問題的描述中可以分析出4條要求：

多個讀者可以同時不沖突地讀取文件內容

寫者只能單個向文件中寫信息

任一寫者在完成寫操作之前不允許其他讀者或寫者工作

寫者執行寫操作之前，必須等待其他讀者或寫者退出

因此，直觀分析一下可知，讀者和寫者之間是互斥的，寫者之間也是互斥的，讀者之間不存在互斥但有同步關系。

求解思路

讀者和寫者兩類進程。
寫者進程和任何進程互斥。
讀者必須實現與寫者的互斥和其他讀者的同步。
針對讀者的情況，需要設計一個計數器，判斷當前是否有讀者讀文件。

總結

以上是生活随笔為你收集整理的【操作系统】Semaphore处理读者-写者问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。