我遇到了这个竞态条件的例子:
def inc(n)
n + 1
end
sum = 0
threads = (1..10).map do
Thread.new do
10_000.times do
sum = inc(sum)
end
end
end
threads.each(&:join)
p sum线程在pararell中运行,当一个线程读取sum的值时,另一个线程完成递增,但前者将使用旧值完成自己的递增,因此sum不会改变。
但我想知道,为什么当我将行'sum = inc(sum)‘替换为'sum += 1’时,输出似乎总是正确的。
为什么会这样呢?
是不是因为与仅仅执行变量赋值相比,调用方法的开销非常大,从而导致一些线程“不同步”,从而导致输出不正确?
我假设,即使有一个直接和+= 1,我仍然能够观察到竞争条件,但只有当我一直在做一个更长的求和循环,等等?
发布于 2010-11-16 20:54:51
是不是因为调用一个方法的开销比仅仅进行变量赋值要大得多,从而导致一些线程“不同步”,从而导致输出不正确?
是。要验证它,只需增加您的计数器并运行几个测试。我将它增加到100_000.times,结果如下:
$ seq 5 | xargs -L 1 ruby a.rb 100000
451167
472581
464413
442191
454204嗯,这看起来没那么好,不是吗?
所以,是的,增量在Ruby中不是原子的(我怀疑有很多语言是这样的)。但是有一些帮助器类可以实现这种行为;例如,this one。
https://stackoverflow.com/questions/4194242
复制相似问题