Java线程同步与信号量的奥秘

 

有关Java的线程锁与entry set和wait set的关系，抑或是说这个图包含了Java线程的奥秘，不懂这个图或者是没有见过这个图的话，只能说明对于Java的线程锁还是一知半解的。

（1）所有期待获得锁的线程，在锁已经被其它线程拥有的时候，这些期待获得锁的线程就进入了Object Lock的entry set区域。

（2）所有曾经获得过锁，但是由于其它必要条件不满足而需要wait的时候，线程就进入了Object Lock的wait set区域 。

（3）在wait set区域的线程获得Notify/notifyAll通知的时候，随机的一个Thread（Notify）或者是全部的Thread（NotifyALL）从Object Lock的wait set区域进入了entry set中。

（4）在当前拥有锁的线程释放掉锁的时候，处于该Object Lock的entryset区域的线程都会抢占该锁，但是只能有任意的一个Thread能取得该锁，而其他线程依然在entry set中等待下次来抢占到锁之后再执行。

 

参考：

1.http://lass.cs.umass.edu/~shenoy/courses/fall01/labs/talab2.html

2.http://stackoverflow.com/questions/289434/how-to-make-a-java-thread-wait-for-another-threads-output

3.http://java.sun.com/docs/books/jls/second_edition/html/memory.doc.html

4.https://prof.hti.bfh.ch/myf1/opsys1/CourseNotes/javasem.pdf