1 2 34 / 4 页

论坛徽章:: 0

31楼 [报告]

发表于 2012-05-31 19:07 |只看该作者

回复 30# shanehan

其实这个东西，还得看汇编，看看是否真的可以~~以我看，有点玄哦

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

shanehan

白手起家

论坛徽章:: 0

32楼 [报告]

发表于 2012-05-31 19:12 |只看该作者

本帖最后由 shanehan 于 2012-05-31 19:14 编辑

汇编一样的也就是看见那条mov或add指令，我第一家公司，这种队列应该是从05年就在用了，到现在都有7年了，那项目的用户量还是很大的，最多的时候同时处理上百万的用户量。
记得以前看过IBM一个同学的文章，linux内核中也有用到无锁环形缓冲区。

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

huangyacong

白手起家

论坛徽章:: 0

33楼 [报告]

发表于 2012-05-31 19:14 |只看该作者

回复 32# shanehan

求源码。

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

wolf5729

白手起家

论坛徽章:: 0

34楼 [报告]

发表于 2012-05-31 21:06 |只看该作者

不知道这里的“锁”，指的是哪种？pthread的mutex？支持原子操作的整数算不？
在我的印象里，gcc 4.1+的版本，能够支持__sync_** 这一系列的整数原子操作。如果这样的“锁”能够接受，那么是可以基于环形缓冲区的机制实现一个无锁的队列的。

其实，内核里，很多实现也是用支持原子操作的整数来代替锁的，类型是atomic_t/atomic64_t，还提供一系列的api支持原子读/写。

------------------------------------
欢迎光临我的博客：www.danoking.com [DNK的博客]

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

1 2 34 / 4 页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 关键字：双向循环链表 + 生产/消费 + 多线程 + 锁

关键字：双向循环链表 + 生产/消费 + 多线程 + 锁 [复制链接]

浏览过的版块

关键字： 双向循环链表 + 生产/消费 + 多线程 + 锁 [复制链接]

浏览过的版块

关键字：双向循环链表 + 生产/消费 + 多线程 + 锁 [复制链接]