免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1853 | 回复: 0
打印 上一主题 下一主题

关于多线程读写link list时的同步问题 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2006-12-03 08:26 |只看该作者 |倒序浏览
程序中有多线程访问一个link list。 线程分为两类
1)写线程:根据情况可能需要删除、增加或更改某节点 (程序中只有一个写线程)
2)读线程:每个线程按顺序读取link list中的所有节点的值 (程序中有多个读线程)
在这个同步问题中,需要满足下面几个要求:
1) 当写线程修改某个节点时,读线程不能读取该节点,但能读取其它节点。
2) 当读线程读取某节点时,写线程不能修改该节点,但其他读线程能够读该节点。
我在每个link list 节点上设置了一个pthread_wrlock_t变量来实现上述的同步。但似乎需要考虑好多种情况。。。
请问除了pthread_wrlock_t有没其它简单有效的方法啊?另外,如果采用在节点设置pthread_wrlock_t的方法,具体采用怎样的读写规则啊? 谢谢。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP