跳转至

读者写者问题

来源:操作系统 / note/进程管理/进程通信/读者写者问题.md

上级:进程通信

读者写者问题描述多个执行流访问共享数据时,读操作可以并发,写操作必须独占。

规则

  • 多个读者可以同时读。
  • 写者写入时,不能有其他读者或写者访问。
  • 读者和写者之间需要协调,避免数据不一致。

策略

  • 读者优先:只要有读者在读,新读者可以继续进入,写者可能饥饿。
  • 写者优先:有写者等待时阻止新读者进入,降低写者等待时间。
  • 公平策略:按等待顺序或队列控制进入。

相关