我正在努力实施
Ruby中的“公平理发店”问题.这是一个班级任务,但我不是在寻找任何讲义.我一直在寻找疯狂,但我似乎找不到一个Ruby实现的信号量,镜像在C中发现.
我知道有Mutex,这很棒.单一实现,正是这种信号量应该做的.
那么有条件变量.我认为这是很好的,但是看这些,他们需要一个互斥的每一个等待电话,看起来像我不能把数字值给信号量(如在我有七个理发店,3理发师等).
我想我需要一个计数信号量,但是我认为Ruby不是(从我能找到的)包含这样一个类在其核心是有点奇怪.任何人都可以帮助我指出正确的方向吗？
解决方法
如果您使用JRuby,则可以从Java导入信号量,如
this article所示.
require 'java' java_import 'java.util.concurrent.Semaphore' SEM = Semaphore.new(limit_of_simultaneous_threads) SEM.acquire #To decrement the number available SEM.release #To increment the number available
