聽說有l(wèi)ock free reference count這種東西

群雄逐鹿

怎么實(shí)現(xiàn)的呢
各位兄弟可否給一點(diǎn)線索, tks!

OwnWaterloo

lock free挺火， 網(wǎng)上應(yīng)該一搜一大堆

xhl

用cpu指令原語來實(shí)現(xiàn)， 有很多種可實(shí)現(xiàn)lockfree的原語。

最流行的也是最通用的應(yīng)該屬 cas cas2

一般如果你無法確定你的代碼跑在生命c(diǎn)pu上， 是intel的還是moto的， 是32bit or 64bit的。等。

最好別用這種技術(shù)。

aaaaa5aa

google剛才搜了下，第一個就是個PDF文檔

群雄逐鹿

那這樣說到底要靠一條特殊指令，
還以為可以靠某個特殊算法實(shí)現(xiàn)。:wink:

OwnWaterloo

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

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

1. 提交時， 如果沒其他人修改， ok， 你很幸運(yùn)。

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


lock-free 是類似這樣的技術(shù)嗎？？？

xhl

原帖由 群雄逐鹿 于 2009-8-27 17:34 發(fā)表
那這樣說到底要靠一條特殊指令，
還以為可以靠某個特殊算法實(shí)現(xiàn)。:wink:

是原語， 不是指令。 貼段我之前寫過的一個lockfreefifo.

cu這個貼代碼的東西， 太不好用了。 發(fā)個連接把

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

群雄逐鹿

有點(diǎn)意思，謝謝~
要有算法能代替這個就好了 lock cmpxchg [ecx], ebx
看似不可能

xhl

原帖由 群雄逐鹿 于 2009-8-27 18:52 發(fā)表
有點(diǎn)意思，謝謝~
要有算法能代替這個就好了 lock cmpxchg [ecx], ebx
看似不可能

這段代碼必須確定在什么cpu上運(yùn)行， 才可以大膽使用。 否則容易出問題。

其實(shí)是利用cpu的原子操作。

starwing83

弱弱地問一下，7L的代碼真的沒問題嗎？GCC的asm里面用的是ptr，而VC的asm用的是_ptr，特別的，參數(shù)的名字是_ptr……

看來CAS就是Condition & Assign，對不？