Ruby Array#[] =预分配数组的线程安全吗?这可以锁定吗?

Ruby Array#[] =预分配数组的线程安全吗?这可以锁定吗?,第1张

概述我在 ruby中编写了一些代码来通过线程池处理数组中的项目.在这个过程中,我预先分配了一个与传入数组大小相同的结果数组.在线程池中,我在预分配的数组中分配项目,但这些项目的索引保证是唯一的.考虑到这一点,我是否需要使用Mutex#synchronize来包围作业? 例: SIZE = 1000000000def collect_via_threadpool(items, pool_count = 我在 ruby中编写了一些代码来通过线程池处理数组中的项目.在这个过程中,我预先分配了一个与传入数组大小相同的结果数组.在线程池中,我在预分配的数组中分配项目,但这些项目的索引保证是唯一的.考虑到这一点,我是否需要使用Mutex#synchronize来包围作业?

例:

SIZE = 1000000000def collect_via_threadpool(items,pool_count = 10)  processed_items = Array.new(items.count,nil)  index = -1  length = items.length  mutex = Mutex.new  items_mutex = Mutex.new  [pool_count,length,50].min.times.collect do    Thread.start do        while (i = mutex.synchronize{index = index + 1}) < length do          processed_items[i] = yIEld(items[i])          # ^ do I need to synchronize around this? `processed_items` is preallocated        end    end  end.each(&:join)  processed_itemsenditems = collect_via_threadpool(SIZE.times.to_a,100) do |item|  item.to_sendraise unless items.size == SIZEitems.each_with_index do |item,index|  raise unless item.to_i == indexendputs 'success'

(此测试代码需要很长时间才能运行,但每次都会打印出“成功”.)

似乎我想要围绕数组#[] =与Mutex#synchronize只是为了安全,但我的问题是:

在Ruby的规范中,这段代码被定义为安全吗?

解决方法 Ruby中没有任何东西被指定为除了Mutex之外的线程安全(因此从它派生的任何东西).如果您想知道您的特定代码是否是线程安全的,那么您需要了解您的实现如何处理线程和数组.

对于MRI,调用Array.new(n,nil)确实为整个数组分配内存,因此如果保证线程不共享索引,则代码将起作用.它具有安全性,因为多个线程在没有互斥锁的情况下对不同的变量进行 *** 作.

但是对于其他实现,Array.new(n,nil)可能不会分配整个数组,并且稍后分配给索引可能涉及重新分配和内存副本,这可能会造成灾难性的破坏.

因此,虽然您的代码可能有效(至少在MRI中),但不要依赖它.当我们讨论这个主题时,Ruby的线程甚至没有被指定为实际并行运行.所以如果你试图避免使用互斥锁,因为你认为你可能会看到一些性能提升,也许你应该重新考虑你的方法.

总结

以上是内存溢出为你收集整理的Ruby Array#[] =预分配数组的线程安全吗?这可以锁定吗?全部内容,希望文章能够帮你解决Ruby Array#[] =预分配数组的线程安全吗?这可以锁定吗?所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1269883.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-08
下一篇 2022-06-08

发表评论

登录后才能评论

评论列表(0条)

保存