关于无锁编程的疑问-CSDN论坛

⋅怎么检测出sql中的笛卡尔连接？ ⋅我发贴揭露一家公司，但老被删，怎么办 ⋅万能的水区啊，请赐我一个需要保安衣和劳保军品的客户吧 更多帖子 关注私信空间博客 kingstarer 本版专家分：6786 结帖率 91.8%: http://www.ibm.com/developerworks/cn/linux/l-cn-lockfree/

这里介绍了cas原语

但我不知道是怎么确保这个cas原语的正常性

很有可能两个线程同时并发，同时进行cas

同时通过if判断

这个时候不就出问题了？

0 2013-11-03 20:38:24

回复数 16 只看楼主引用举报楼主

⋅发现loki C++库的一个bug ⋅谁能指点迷津.不能防止类被继承。局部类可以防止被继承，但是不是我想要的。 更多帖子 关注私信空间博客 mujiok2003 本版专家分：33509 黄花 2014年7月 C/C++大版内专家分月排行榜第二 2014年5月 C/C++大版内专家分月排行榜第二 蓝花 2014年10月 C/C++大版内专家分月排行榜第三 2014年4月 C/C++大版内专家分月排行榜第三: 引用
根据此理论，业界在原子操作的基础上提出了著名的 CAS（Compare - And - Swap）操作来实现 Lock-Free 算法，Intel 实现了一条类似该操作的指令：cmpxchg8。

由硬件来/CPU保证

0 2013-11-03 20:47:27

只看TA 引用举报 #1 得分 0

⋅坚持到最后一天~~~ ⋅这一局怎么破 ⋅我也来散个分~~~ 更多帖子 关注私信空间博客 早打大打打核战争 本版专家分：8939 红花 2019年2月其他开发语言大版内专家分月排行榜第一 2019年1月 Delphi大版内专家分月排行榜第一 2018年8月 Delphi大版内专家分月排行榜第一 2018年7月 Delphi大版内专家分月排行榜第一 2018年4月 Delphi大版内专家分月排行榜第一 2018年3月 Delphi大版内专家分月排行榜第一 黄花 2016年11月 Delphi大版内专家分月排行榜第二 蓝花 2011年10月其他开发语言大版内专家分月排行榜第三 2010年8月其他开发语言大版内专家分月排行榜第三 2007年5月其他开发语言大版内专家分月排行榜第三: 这依赖处理器的原子操作指令，比如x86/x64中的lock cmpxchg/cmpxchg8b/cmpxchg16b，可以实现读、比较、修改的原子化，此一系列操作中间不会被中断，而且此时内存总线被锁定，其他处理器/核心不能访问内存/cache。

0 2013-11-03 20:59:19

只看TA 引用举报 #2 得分 0

⋅OpenGL的sampler对象的问题 ⋅windows里面生成、链接库的正确姿势是怎样的？ ⋅为什么OpenGL的API名字设计那么奇葩？ 更多帖子 关注私信空间博客 jiandingzhe 本版专家分：3185: 引用 2 楼 DelphiGuy 的回复:
这依赖处理器的原子操作指令，比如x86/x64中的lock cmpxchg/cmpxchg8b/cmpxchg16b，可以实现读、比较、修改的原子化，此一系列操作中间不会被中断，而且此时内存总线被锁定，其他处理器/核心不能访问内存/cache。

那不就一样是锁啊？只是不叫“锁”而已。

0 2013-11-03 21:02:09

只看TA 引用举报 #3 得分 0

⋅怎么检测出sql中的笛卡尔连接？ ⋅我发贴揭露一家公司，但老被删，怎么办 ⋅万能的水区啊，请赐我一个需要保安衣和劳保军品的客户吧 更多帖子 关注私信空间博客 kingstarer 本版专家分：6786: 引用 1 楼 mujiok2003 的回复:
引用
根据此理论，业界在原子操作的基础上提出了著名的 CAS（Compare - And - Swap）操作来实现 Lock-Free 算法，Intel 实现了一条类似该操作的指令：cmpxchg8。

由硬件来/CPU保证

但是这里是用代码实现啊没见他用汇编指令（c翻译成汇编会加多很多语句）也没见关中断

0 2013-11-03 21:33:39

只看TA 引用举报 #4 得分 0

⋅怎么检测出sql中的笛卡尔连接？ ⋅我发贴揭露一家公司，但老被删，怎么办 ⋅万能的水区啊，请赐我一个需要保安衣和劳保军品的客户吧 更多帖子 关注私信空间博客 kingstarer 本版专家分：6786: 引用 2 楼 DelphiGuy 的回复:
这依赖处理器的原子操作指令，比如x86/x64中的lock cmpxchg/cmpxchg8b/cmpxchg16b，可以实现读、比较、修改的原子化，此一系列操作中间不会被中断，而且此时内存总线被锁定，其他处理器/核心不能访问内存/cache。

没看见这里调用汇编啊

另外，这样的话不是也出现锁了吗（硬件级的锁）

0 2013-11-03 21:34:34

只看TA 引用举报 #5 得分 0

⋅坚持到最后一天~~~ ⋅这一局怎么破 ⋅我也来散个分~~~ 更多帖子 关注私信空间博客 早打大打打核战争 本版专家分：8939 红花 2019年2月其他开发语言大版内专家分月排行榜第一 2019年1月 Delphi大版内专家分月排行榜第一 2018年8月 Delphi大版内专家分月排行榜第一 2018年7月 Delphi大版内专家分月排行榜第一 2018年4月 Delphi大版内专家分月排行榜第一 2018年3月 Delphi大版内专家分月排行榜第一 黄花 2016年11月 Delphi大版内专家分月排行榜第二 蓝花 2011年10月其他开发语言大版内专家分月排行榜第三 2010年8月其他开发语言大版内专家分月排行榜第三 2007年5月其他开发语言大版内专家分月排行榜第三: 应该在Bool CAS(T* addr, T expected, T newValue) 的内部吧。
无锁应该是无操作系统级的锁操作，lock cmpxchg指令的性能是很好的。

0 2013-11-03 21:47:18

只看TA 引用举报 #6 得分 0

⋅嵌入式Linux服务器网站如何实现U盾登录？ ⋅请问：如何优雅的结束一个正在等待锁的线程？ ⋅MFC DLL中的CWinApp在LoadLibrary时不调用InitInstance 更多帖子 关注私信空间博客 lunat 本版专家分：3105: 参考c++11 stdatomic
http://en.cppreference.com/w/c/atomic

boost lockfree库：
http://www.boost.org/doc/libs/1_54_0/doc/html/lockfree.html

0 2013-11-03 21:51:17

只看TA 引用举报 #7 得分 0

⋅发现loki C++库的一个bug ⋅谁能指点迷津.不能防止类被继承。局部类可以防止被继承，但是不是我想要的。 更多帖子 关注私信空间博客 mujiok2003 本版专家分：33509 黄花 2014年7月 C/C++大版内专家分月排行榜第二 2014年5月 C/C++大版内专家分月排行榜第二 蓝花 2014年10月 C/C++大版内专家分月排行榜第三 2014年4月 C/C++大版内专家分月排行榜第三

引用 4 楼 kingstarer 的回复:

Quote: 引用 1 楼 mujiok2003 的回复:

引用
根据此理论，业界在原子操作的基础上提出了著名的 CAS（Compare - And - Swap）操作来实现 Lock-Free 算法，Intel 实现了一条类似该操作的指令：cmpxchg8。

由硬件来/CPU保证

但是这里是用代码实现啊没见他用汇编指令（c翻译成汇编会加多很多语句）也没见关中断



  //InterlockedCompareExchange是windows 的一原子操作API

  9000: unsigned __int64

  9001: InterlockedCompareExchange(

  9002:     _Inout_ _Interlocked_operand_ unsigned __int64 volatile *Destination,

  9003:     _In_ unsigned __int64 Exchange,

  9004:     _In_ unsigned __int64 Comperand

  9005:     )

  9006: {

001713C0 55                   push        ebp  

001713C1 8B EC                mov         ebp,esp  

001713C3 81 EC C0 00 00 00    sub         esp,0C0h  

001713C9 53                   push        ebx  

001713CA 56                   push        esi  

001713CB 57                   push        edi  

001713CC 8D BD 40 FF FF FF    lea         edi,[ebp-0C0h]  

001713D2 B9 30 00 00 00       mov         ecx,30h  

001713D7 B8 CC CC CC CC       mov         eax,0CCCCCCCCh  

001713DC F3 AB                rep stos    dword ptr es:[edi]  

  9007:     return (unsigned __int64) _InterlockedCompareExchange64((volatile long long*) Destination, (long long) Exchange, (long long) Comperand);

001713DE 8B 45 14             mov         eax,dword ptr [Comperand]  

001713E1 8B 55 18             mov         edx,dword ptr [ebp+18h]  

001713E4 8B 75 08             mov         esi,dword ptr [Destination]  

001713E7 8B 4D 10             mov         ecx,dword ptr [ebp+10h]  

001713EA 8B 5D 0C             mov         ebx,dword ptr [Exchange]  

001713ED F0 0F C7 0E          lock cmpxchg8b qword ptr [esi]  //cmpxchg8b就是由CPU提供的指令

  9008: }

0 2013-11-04 12:11:34

只看TA 引用举报 #8 得分 0

⋅发现loki C++库的一个bug ⋅谁能指点迷津.不能防止类被继承。局部类可以防止被继承，但是不是我想要的。 更多帖子 关注私信空间博客 mujiok2003 本版专家分：33509 黄花 2014年7月 C/C++大版内专家分月排行榜第二 2014年5月 C/C++大版内专家分月排行榜第二 蓝花 2014年10月 C/C++大版内专家分月排行榜第三 2014年4月 C/C++大版内专家分月排行榜第三: 引用 5 楼 kingstarer 的回复:
Quote: 引用 2 楼 DelphiGuy 的回复:

这依赖处理器的原子操作指令，比如x86/x64中的lock cmpxchg/cmpxchg8b/cmpxchg16b，可以实现读、比较、修改的原子化，此一系列操作中间不会被中断，而且此时内存总线被锁定，其他处理器/核心不能访问内存/cache。

没看见这里调用汇编啊

另外，这样的话不是也出现锁了吗（硬件级的锁）

CPU提供原子操作指令。锁一般由操作系统提供，比如mutex, critical section待，一般是在原子操作的基础上实现的。

0 2013-11-04 12:15:20

只看TA 引用举报 #9 得分 0

⋅直播 - react+redux+react-router 制作 SPA 入门教程 ⋅你们怎么学会原型链的。 ⋅实时库存系统大家有什么设计思路么。 更多帖子 关注私信空间博客 qq120848369 本版专家分：67244 版主 红花 2013年8月 Linux/Unix社区大版内专家分月排行榜第一 2012年11月 Linux/Unix社区大版内专家分月排行榜第一 2012年10月 Linux/Unix社区大版内专家分月排行榜第一 2012年9月 Linux/Unix社区大版内专家分月排行榜第一 2012年7月 Linux/Unix社区大版内专家分月排行榜第一 2012年6月 Linux/Unix社区大版内专家分月排行榜第一 2012年5月 Linux/Unix社区大版内专家分月排行榜第一 2011年11月 Linux/Unix社区大版内专家分月排行榜第一 黄花 2013年6月 Linux/Unix社区大版内专家分月排行榜第二 2013年5月 Linux/Unix社区大版内专家分月排行榜第二 2013年3月 Linux/Unix社区大版内专家分月排行榜第二 2013年1月 Linux/Unix社区大版内专家分月排行榜第二 2012年12月 Linux/Unix社区大版内专家分月排行榜第二 2012年8月 Linux/Unix社区大版内专家分月排行榜第二 2011年12月 Linux/Unix社区大版内专家分月排行榜第二 2011年10月 C/C++大版内专家分月排行榜第二 2011年10月 Linux/Unix社区大版内专家分月排行榜第二 蓝花 2012年6月 C/C++大版内专家分月排行榜第三 2012年6月 PHP大版内专家分月排行榜第三 2012年5月 C/C++大版内专家分月排行榜第三 2012年3月 Linux/Unix社区大版内专家分月排行榜第三 2012年2月 Linux/Unix社区大版内专家分月排行榜第三 2011年11月 C/C++大版内专家分月排行榜第三: 有些无锁实际有锁，还是得看操作系统提供了什么接口。

0 2013-11-04 14:12:32

只看TA 引用举报 #10 得分 0

⋅请问如何实现android 应用的服务器端？ ⋅如何计算TextView中能显示的最大字符数目？ ⋅请问Android上进行2D游戏开发一般使用什么？ 更多帖子 关注私信空间博客 秃头披风侠 本版专家分：662: 一些CPU提供的指令集包含无锁操作.就像楼上某位说的, 其实也是"锁", 不过这种锁是由硬件保证的.

0 2013-11-04 16:45:20

只看TA 引用举报 #11 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 lm_whales 本版专家分：31792 黄花 2014年4月 C/C++大版内专家分月排行榜第二 蓝花 2016年2月 C/C++大版内专家分月排行榜第三 2016年1月 C/C++大版内专家分月排行榜第三: 1）lock
2）cmpxchg8b

0 2013-11-05 10:04:15

只看TA 引用举报 #12 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 lm_whales 本版专家分：31792 黄花 2014年4月 C/C++大版内专家分月排行榜第二 蓝花 2016年2月 C/C++大版内专家分月排行榜第三 2016年1月 C/C++大版内专家分月排行榜第三: 这种锁，比系统提供的锁要快得多，
不需要在用户模式和系统模式之间切换。

缺点是需要忙查询。
不能挂起线程比较长的时间。
适合持续不间断计算的场合。

0 2013-11-07 16:08:53

只看TA 引用举报 #13 得分 0

⋅怎么检测出sql中的笛卡尔连接？ ⋅我发贴揭露一家公司，但老被删，怎么办 ⋅万能的水区啊，请赐我一个需要保安衣和劳保军品的客户吧 更多帖子 关注私信空间博客 kingstarer 本版专家分：6786: 感谢各位回答，转行结贴

0 2014-04-01 12:05:15

只看TA 引用举报 #14 得分 0

⋅寻本书 C的设计模式 ⋅奇怪的%问题 ⋅问个事 更多帖子 关注私信空间博客 nadleeh 本版专家分：1588: 引用楼主 kingstarer 的回复:
http://www.ibm.com/developerworks/cn/linux/l-cn-lockfree/

这里介绍了cas原语

但我不知道是怎么确保这个cas原语的正常性

很有可能两个线程同时并发，同时进行cas

同时通过if判断

这个时候不就出问题了？

多核才有真正的并发，单核只需处理好抢占的问题！

0 2014-04-02 10:20:38

只看TA 引用举报 #15 得分 0

⋅寻本书 C的设计模式 ⋅奇怪的%问题 ⋅问个事 更多帖子 关注私信空间博客 nadleeh 本版专家分：1588: 引用 15 楼 nadleeh123 的回复:
Quote: 引用楼主 kingstarer 的回复:

http://www.ibm.com/developerworks/cn/linux/l-cn-lockfree/

这里介绍了cas原语

但我不知道是怎么确保这个cas原语的正常性

很有可能两个线程同时并发，同时进行cas

同时通过if判断

这个时候不就出问题了？

多核才有真正的并发，单核只需处理好抢占的问题！

也不太对，嵌入式cpu也有带超线程技术的。准确说是物理上单线程只考虑禁抢占，物理上多线程就要考虑并发了

0 2014-04-02 10:22:22

只看TA 引用举报 #16 得分 0

关于无锁编程的疑问 [问题点数：40分]