听说有lock free reference count这种东西

群雄逐鹿

怎么实现的呢
各位兄弟可否给一点线索, tks!

OwnWaterloo

lock free挺火， 网上应该一搜一大堆

xhl

用cpu指令原语来实现， 有很多种可实现lockfree的原语。

最流行的也是最通用的应该属 cas cas2

一般如果你无法确定你的代码跑在生命cpu上， 是intel的还是moto的， 是32bit or 64bit的。等。

最好别用这种技术。

aaaaa5aa

google刚才搜了下，第一个就是个PDF文档

群雄逐鹿

那这样说到底要靠一条特殊指令，
还以为可以靠某个特殊算法实现。:wink:

OwnWaterloo

-------- -------- -------- -------- 使用CVS： -------- -------- -------- --------
file.lock();
file.modify();
file.unlock();

-------- -------- -------- -------- 使用SVN：-------- -------- -------- --------
只管修改便是……

1. 提交时， 如果没其他人修改， ok， 你很幸运。

2. 如果有其他人修改了……  那么不幸的事发生了：
do {
    SVN::Update();     // get a copy
    file.modify();
    SVN::Resolved();
} while (no_conflict==SVN::Commit() )


lock-free 是类似这样的技术吗？？？

xhl

原帖由 群雄逐鹿 于 2009-8-27 17:34 发表
那这样说到底要靠一条特殊指令，
还以为可以靠某个特殊算法实现。:wink:

是原语， 不是指令。 贴段我之前写过的一个lockfreefifo.

cu这个贴代码的东西， 太不好用了。 发个连接把

http://libigame.googlecode.com/s ... lude/LockFreeFifo.h

群雄逐鹿

有点意思，谢谢~
要有算法能代替这个就好了 lock cmpxchg [ecx], ebx
看似不可能

xhl

原帖由 群雄逐鹿 于 2009-8-27 18:52 发表
有点意思，谢谢~
要有算法能代替这个就好了 lock cmpxchg [ecx], ebx
看似不可能

这段代码必须确定在什么cpu上运行， 才可以大胆使用。 否则容易出问题。

其实是利用cpu的原子操作。

starwing83

弱弱地问一下，7L的代码真的没问题吗？GCC的asm里面用的是ptr，而VC的asm用的是_ptr，特别的，参数的名字是_ptr……

看来CAS就是Condition & Assign，对不？