首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >ruby简单竞争条件问题

问ruby简单竞争条件问题
EN

Stack Overflow用户
提问于 2010-11-16 20:44:29
回答 1查看 603关注 0票数 5

我遇到了这个竞态条件的例子:

代码语言:javascript
复制
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,我仍然能够观察到竞争条件,但只有当我一直在做一个更长的求和循环,等等?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2010-11-16 20:54:51

是不是因为调用一个方法的开销比仅仅进行变量赋值要大得多,从而导致一些线程“不同步”,从而导致输出不正确?

是。要验证它,只需增加您的计数器并运行几个测试。我将它增加到100_000.times,结果如下:

代码语言:javascript
复制
$ seq 5 | xargs -L 1 ruby a.rb 100000
451167
472581
464413
442191
454204

嗯,这看起来没那么好,不是吗?

所以,是的,增量在Ruby中不是原子的(我怀疑有很多语言是这样的)。但是有一些帮助器类可以实现这种行为;例如,this one。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/4194242

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档