读写者问题
问题 背景
有读者和写者两组并发进程共享一个文件
- 读者可以同时访问文件
- 写进程必须独占文件,不可和其他进程共享访问
- 任何一个写者完成操作之前不允许其他读者或者写者工作
- 写着执行操作前,应该让所有的读者和写者全部退出
关系分析
找出题目中的各个进程,分析他们之间的同步、互斥关系
-
互斥关系
- 写进程-写进程
- 写进程-读进程
具体实现
读者优先
-
设置信号量
image.png -
写者进程
image.png -
读者进程
image.png
写者优先
-
信号量
image.png -
写者进程
image.png -
读者进程
image.png
网友评论