Ruby has a pretty happy-go-lucky thread introspection
methodology although it seems to always be correct. It
can detect potential deadlocks pretty easily and will
just bow out. Ran into it just using plain Threads some
time back.
it seems like it should just hang then. otherwise this program wouldn't be
able to work
harp:~ > cat a.rb
require 'thwait'
loop{
stopped = Thread.new{ Thread.stop }
notify = Thread.new{ stopped.wakeup }
ThWait.all_waits stopped
}
this code __should__ be able to run - but it won't. the docs say:
harp:~ > ri ThreadsWait
----------------------------------------------------- Class: ThreadsWait
This class watches for termination of multiple threads. Basic
functionality (wait until specified threads have terminated) can be
accessed through the class method ThreadsWait::all_waits. Finer
control can be gained using instance methods.
a sleeping thread has not terminated, but whose to say it won't at some point
in the future?
for instance. this is valid ruby
ruby -e' Thread.new{ sleep }.join '
it just hangs forever. similarly i feel that
ThWait.all_waits Thread.new{ sleep }
should also hang - not deadlock.
regards.
-a
···
On Tue, 22 Aug 2006, Justin Collins wrote:
Ara.T.Howard wrote:
i'm unsure if this should be expected to cause deadlock or not?
Seems like it would. You create a bunch of threads, tell them not to run, then tell the main thread to wait on all the stopped threads.
There's no way for this program to complete or continue.
it seems like it should just hang then. otherwise this program wouldn't be
able to work
harp:~ > cat a.rb
require 'thwait'
loop{
stopped = Thread.new{ Thread.stop }
notify = Thread.new{ stopped.wakeup }
ThWait.all_waits stopped
}
this code __should__ be able to run - but it won't. the docs say:
#
# Now, Thread.stop runs for stopped
#
ThWait.all_waits stopped #=> now it will never be able to complete
a sleeping thread has not terminated, but whose to say it won't at some point
in the future?
In some instances, like these examples, you can say that it won't terminate. (I'm not sure if Ruby also detects deadlocks in more complex examples incorrectly.)
for instance. this is valid ruby
ruby -e' Thread.new{ sleep }.join '
it just hangs forever. similarly i feel that
ThWait.all_waits Thread.new{ sleep }
should also hang - not deadlock.
Well, I think what's happening is that Ruby can detect that, in the second instance, there is no way for it not to deadlock. How could it not? I'm not sure about the first instance, though.
In some instances, like these examples, you can say that it won't terminate. (I'm not sure if Ruby also detects deadlocks in more complex examples incorrectly.)
Uh, I didn't mean Ruby is detecting these incorrectly - it is correct. But there may be more complex situations in which it Ruby says "Deadlock!" without there actually being a deadlock, I don't know.