读者写者问题的思考

soulskylove

碰到一个读者写者问题，不能用锁 大家看我这样做行吗？

1读者1写者

写者：
检查write_index处buf是否为可写
是 - > 写 -> 标记write_index处buf写完
否 - >挪动 write_index ->  此处buf是否为可写 是 -> 写->标记write_index处写完 否 -> 重复

读者：
检查read_index出buf是否为 写完标记
是 - >将标记置为读者所有 ->读 -> 标记buf为可写->挪动read_index

内核态 速度条件限制 不能用锁 arm体系结构操作int是原子的吗？

还请各位前辈多多指教。。。多谢

[ 本帖最后由 soulskylove 于 2008-8-7 13:23 编辑 ]

Roemer

记得用一个环形BUFFER,设置好读写指针的更新顺序可以实现免锁

soulskylove

谢谢楼上 我这个有点类似进程间共享问题，几个设备文件是同一个驱动管事，其中一个设备为主设备，主设备动作后，线程/进程跑去从设备拿数据 但是上面说必须要在驱动里做，这是2.4内核又没有rcu……