2.3.5.2 读者—写者问题

教材导航 · 第2章

原书定位

印刷页P108起,对应PDF第119页。下文为目视整理的知识提要;完整内容见原书对照。

读者与读者可并发,写者与任何其他访问者互斥。用count记录读者数,用mutex保护count,用rw控制共享文件。

第一个读者P(rw),最后一个读者V(rw);每次修改count都在mutex保护下。读者优先方案可能使写者饥饿。增加入口信号量可限制新读者越过已等待的写者;实际公平性仍取决于队列和唤醒规则。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P108,PDF第119页

原书对照,原书P109,PDF第120页

原书对照,原书P110,PDF第121页