【操作系统】Semaphore处理读者-写者问题
生活随笔
收集整理的這篇文章主要介紹了
【操作系统】Semaphore处理读者-写者问题
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
“Reader-Writer”問題
- 問題描述
- 問題分析
- 關(guān)系分析
- 求解思路
- 信號量設(shè)置
- 問題解決
- 方案一
- 方案二
- 對比
問題描述
有讀者和寫者兩組并發(fā)進程，共享一個文件，當(dāng)兩個或以上的讀進程同時訪問共享數(shù)據(jù)時不會沖突，但如果某個寫進程和其他進程同時訪問共享數(shù)據(jù)時可能會導(dǎo)致數(shù)據(jù)不一致的錯誤。
問題分析
關(guān)系分析
此問題的描述中可以分析出4條要求：
因此，直觀分析一下可知，讀者和寫者之間是互斥的，寫者之間也是互斥的，讀者之間不存在互斥但有同步關(guān)系。
求解思路
讀者和寫者兩類進程。
寫者進程和任何進程互斥。
讀者必須實現(xiàn)與寫者的互斥和其他讀者的同步。
針對讀者的情況，需要設(shè)計一個計數(shù)器，判斷當(dāng)前是否有讀者讀文件。
總結(jié)
以上是生活随笔為你收集整理的【操作系统】Semaphore处理读者-写者问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 【机器学习】机器学习中的缺失值及其填充处
- 下一篇： 【操作系统】Semaphore处理生产者