会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shines77
非淡泊无以明志,非宁静无以致远。--郭子
博客园
首页
新随笔
联系
订阅
管理
2015年1月8日
一个无锁消息队列引发的血案(四)——月:RingQueue(上) 自旋锁
摘要: 上一篇分析了 Sinclair 的 q3.h 的原理,以及根据网友 korall 的提醒,我们可以看到,q3.h 的 push() 前半部分领号的过程是 lock-free 的,这里 lock-free(无锁) 的定义是指假如有一个线程在领号的过程中被无限休眠或崩溃(假设存在崩溃的可能性),也不会造成别的线程在领号的过程中因此而被阻塞。而 push() 的后半部分,即提交成功的确认过程,不是 lock-free 的,而是阻塞的。
阅读全文
posted @ 2015-01-08 14:03 shines77
阅读(12516)
评论(9)
推荐(3)
编辑
公告