2008-04-08 23:12:03 -04:00
|
|
|
require 'thread'
|
|
|
|
|
|
|
|
class LocalBarrier
|
|
|
|
def initialize(n)
|
|
|
|
@wait = Queue.new
|
|
|
|
@done = Queue.new
|
|
|
|
@keeper = begin_keeper(n)
|
|
|
|
end
|
|
|
|
|
|
|
|
def sync
|
|
|
|
@done.push(true)
|
|
|
|
@wait.pop
|
|
|
|
end
|
|
|
|
|
|
|
|
def join
|
|
|
|
@keeper.join
|
|
|
|
end
|
|
|
|
|
|
|
|
private
|
|
|
|
def begin_keeper(n)
|
|
|
|
Thread.start do
|
|
|
|
n.times do
|
|
|
|
@done.pop
|
|
|
|
end
|
|
|
|
n.times do
|
|
|
|
@wait.push(true)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
n = 10
|
|
|
|
|
|
|
|
lb = LocalBarrier.new(n)
|
|
|
|
|
|
|
|
(n - 1).times do |i|
|
|
|
|
Thread.start do
|
|
|
|
sleep((rand(n) + 1) / 10.0)
|
2012-03-29 11:03:05 -04:00
|
|
|
print "#{i}: done\n"
|
2008-04-08 23:12:03 -04:00
|
|
|
lb.sync
|
2012-03-29 11:03:05 -04:00
|
|
|
print "#{i}: cont\n"
|
2008-04-08 23:12:03 -04:00
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
lb.sync
|
2012-03-29 11:03:05 -04:00
|
|
|
print "#{n-1}: cone\n"
|
2008-04-08 23:12:03 -04:00
|
|
|
|
2012-03-29 11:03:05 -04:00
|
|
|
print "exit.\n"
|