1998-01-16 07:13:05 -05:00
|
|
|
#
|
|
|
|
# The Dining Philosophers - thread example
|
|
|
|
#
|
|
|
|
require "thread"
|
|
|
|
|
|
|
|
srand
|
|
|
|
#srand
|
|
|
|
N=9 # number of philosophers
|
|
|
|
$forks = []
|
|
|
|
for i in 0..N-1
|
2016-08-30 02:22:30 -04:00
|
|
|
$forks[i] = Thread::Mutex.new
|
1998-01-16 07:13:05 -05:00
|
|
|
end
|
|
|
|
$state = "-o"*N
|
|
|
|
|
|
|
|
def wait
|
|
|
|
sleep rand(20)/10.0
|
|
|
|
end
|
|
|
|
|
|
|
|
def think(n)
|
|
|
|
wait
|
|
|
|
end
|
|
|
|
|
|
|
|
def eat(n)
|
|
|
|
wait
|
|
|
|
end
|
|
|
|
|
|
|
|
def philosopher(n)
|
2007-04-16 09:53:09 -04:00
|
|
|
while true
|
1998-01-16 07:13:05 -05:00
|
|
|
think n
|
|
|
|
$forks[n].lock
|
|
|
|
if not $forks[(n+1)%N].try_lock
|
|
|
|
$forks[n].unlock # avoid deadlock
|
|
|
|
next
|
|
|
|
end
|
|
|
|
$state[n*2] = ?|;
|
|
|
|
$state[(n+1)%N*2] = ?|;
|
|
|
|
$state[n*2+1] = ?*;
|
|
|
|
print $state, "\n"
|
|
|
|
eat(n)
|
|
|
|
$state[n*2] = ?-;
|
|
|
|
$state[(n+1)%N*2] = ?-;
|
|
|
|
$state[n*2+1] = ?o;
|
|
|
|
print $state, "\n"
|
|
|
|
$forks[n].unlock
|
|
|
|
$forks[(n+1)%N].unlock
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
2000-09-27 05:11:13 -04:00
|
|
|
for n in 0..N-1
|
|
|
|
Thread.start(n){|i| philosopher(i)}
|
1998-01-16 07:13:05 -05:00
|
|
|
sleep 0.1
|
|
|
|
end
|
|
|
|
|
|
|
|
sleep
|