这种算法对于无锁的fifo队列管理有什么好处吗?

时间:2009-07-12 19:44:04

标签: delphi lock-free lazarus

我刚刚发现了这个:

http://www.emadar.com/fpc/lockfree.htm

乍一看它看起来很好。有人用吗?或者也许有人已经看过它并发现它无法使用?

2 个答案:

答案 0 :(得分:2)

快速浏览一下,它无法解决ABA问题。

可以找到解决ABA问题的类似实现here

答案 1 :(得分:1)

如果没问题,只有x86和x86_64处理器可以使用,而且很可能不适用于PowerPC(可能还有ARM),因为没有内存屏障指令。

我为一个简单的案例制作它,并注意到没有问题。我在Delphi中使用非泛型的。