I've read many docs about thread states, some of them tells that there is two different states: blocked (before synchronized) and wait (if calls wait), some others are telling that there is only one state: wait. Moreover, some docs telling that you should call notify() for every wait() and if you don't then threads waiting() will never be eligible for execution even if monitor is unlocked.
views:
94answers:
3When a thread calls
Object.wait
method, it releases this acquired monitor and is put intoWAITING
(orTIMED_WAITING
if we call the timeout versions of the wait method) state. Now when the thread is notified either bynotify()
or bynotifyAll()
call on the same object then the waiting state of the thread ends and the thread starts attempting to regain all the monitors which it had acquired at the time of wait call. At one time there may be several threads trying to regain (or maybe gain for the first time) their monitors. If more than one threads attempt to acquire the monitor of a particular object then only one thread (selected by theJVM
scheduler) is granted the monitor and all other threads are put intoBLOCKED
state.
There are two different states BLOCKED and WAITING.
The part about waiting forever if no one notifies (or interrupts) you is true.
From you last sentence I see you don't fully understand the difference between synchronized
and wait()
/notify()
.
Basically, monitor has lock and condition. It's almost orthogonal concepts.
When thread enters a
synchronized
block, it acquires a lock. When thread leaves that block, it releases a lock. Only one thread can have a lock on a particular monitor.When thread having a lock calls
wait()
, it releases a lock and starts waiting on its condition. When thread having a lock callsnotify()
, one of the threads (all threads in the case ofnotifyAll()
) waiting on the condition becomes eligible for execution (and starts waiting to acquire a lock, since notifying thread still has it).
So, waiting to acquire a lock (Thread.State.BLOCKED) and waiting on the monitor's condition (Thread.State.WAITING) are different and independent states.
This behaviour becames more clear if you look at Lock
class - it implements the same synchronization primitives as synchronized
block (with some extensions), but provides clear distinction between locks and conditions.