免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 单链表如何支持并发？

12 / 2 页下一页

最近访问板块

发新帖

查看: 4839 | 回复: 10

上一主题

下一主题

[C] 单链表如何支持并发？ [复制链接]

论坛徽章:: 0

电梯直达

跳转到指定楼层

1楼 [收藏(0)] [报告]

发表于 2012-12-06 21:05 |只看该作者 |倒序浏览

一个多线程程序，10个线程都会对这个链表进行读写操作，这样就会导致效率很低。
用读写锁应该会好一点，
请问还有其他优化的办法吗？？？
求教了。

文库|博客

论坛徽章:: 154

2022北京冬奥会纪念版徽章
日期:2015-08-07 17:10:57

20周年集字徽章-年
日期:2022-10-26 16:44:20

15-16赛季CBA联赛之深圳
日期:2022-11-02 14:02:45

15-16赛季CBA联赛之八一
日期:2022-11-28 12:07:48

20周年集字徽章-20
日期:2023-07-19 08:49:45

15-16赛季CBA联赛之八一
日期:2023-11-04 19:23:51

15-16赛季CBA联赛之广夏
日期:2023-12-13 18:09:34

2楼 [报告]

发表于 2012-12-07 09:20 |只看该作者

可以参考学习一下mysql，要么设计一个仅支持表级别的锁，要么设计一个可以支持行级的锁；；

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 1

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

3楼 [报告]

发表于 2012-12-07 09:55 |只看该作者

用线程间通信的办法把操作请求都归并到一个线程里去操作，不过这样做好复杂。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 8

CU大牛徽章
日期:2013-04-17 10:59:39

CU大牛徽章
日期:2013-04-17 11:01:45

CU大牛徽章
日期:2013-04-17 11:02:15

CU大牛徽章
日期:2013-04-17 11:02:36

CU大牛徽章
日期:2013-04-17 11:02:58

技术图书徽章
日期:2013-12-04 10:48:50

酉鸡
日期:2014-01-03 10:32:30

辰龙
日期:2014-03-06 15:04:07

4楼 [报告]

发表于 2012-12-07 09:55 |只看该作者

google 无锁编程

另，貌似云风就实现过一个无锁链表，还开源了。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

5楼 [报告]

发表于 2012-12-07 10:12 |只看该作者

如果链表比较稳定，每次访问只针对某个，不做轮询，用数组代替链表就可以了。
如果用链表，常规都要锁，数组是直接访问元素，不需要锁。环形缓冲等就是利用这个原理。
现在做视频处理就用这种方法，读出来放到内存里，标识上，用的时候直接来这个地址取，不用链表。
用于数据元素个数相对有限的情况下。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

6楼 [报告]

发表于 2012-12-07 10:52 |只看该作者

元素加锁，遇到锁，直接下一个，不等待。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

7楼 [报告]

发表于 2012-12-07 13:05 |只看该作者

你的CPU要是支持CAS指令，就可以实现lock-free的容器
如果必须用锁，让临界区尽可能的短，尽量减小锁的粒度，只锁必要的数据
能想到的优化就这些了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

8楼 [报告]

发表于 2012-12-07 13:30 |只看该作者

如果想并发改变链表中段链节的相对位置，则算法比较复杂，关键是要在算法中维护一个并发操作的偏序关系。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 1

射手座
日期:2013-08-21 13:11:46

9楼 [报告]

发表于 2012-12-07 14:41 |只看该作者

intel tbb,里面有lock free的link list

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

10楼 [报告]

发表于 2012-12-07 15:15 |只看该作者

楼主觉得用读写锁的话，有什么缺点呢？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 / 2 页下一页

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › 单链表如何支持并发？

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP