读写者问题

问题 背景

有读者和写者两组并发进程共享一个文件

• 读者可以同时访问文件
• 写进程必须独占文件，不可和其他进程共享访问
• 任何一个写者完成操作之前不允许其他读者或者写者工作
• 写着执行操作前，应该让所有的读者和写者全部退出

关系分析

找出题目中的各个进程，分析他们之间的同步、互斥关系

• 互斥关系

  • 写进程-写进程
  • 写进程-读进程

具体实现

读者优先

• 设置信号量

  
  image.png

• 写者进程

  
  image.png

• 读者进程

  
  image.png

写者优先

• 信号量

  
  image.png

• 写者进程

  
  image.png

• 读者进程

  
  image.png