2.3.5.2 读者—写者问题
原书定位
印刷页P108起,对应PDF第119页。下文为目视整理的知识提要;完整内容见原书对照。
读者与读者可并发,写者与任何其他访问者互斥。用count记录读者数,用mutex保护count,用rw控制共享文件。
第一个读者P(rw),最后一个读者V(rw);每次修改count都在mutex保护下。读者优先方案可能使写者饥饿。增加入口信号量可限制新读者越过已等待的写者;实际公平性仍取决于队列和唤醒规则。
对应练习
关联知识
原书对照
展开原书对照截图



原书定位
印刷页P108起,对应PDF第119页。下文为目视整理的知识提要;完整内容见原书对照。
读者与读者可并发,写者与任何其他访问者互斥。用count记录读者数,用mutex保护count,用rw控制共享文件。
第一个读者P(rw),最后一个读者V(rw);每次修改count都在mutex保护下。读者优先方案可能使写者饥饿。增加入口信号量可限制新读者越过已等待的写者;实际公平性仍取决于队列和唤醒规则。


