操作系统第七版第六章第二部分PPT.ppt

* * * * * * * * * * * * * * * * * * * * * * * Entry and Wait Sets 1、own the lock 2、blocked or runnable 1、release the lock 2、blocked The notify() Method When a thread calls notify(), the following occurs: selects an arbitrary thread T from the wait set. moves T to the entry set. sets T to Runnable. T can now compete for the object’s lock again. enter() with wait/notify Methods public synchronized void enter(Object item) { while (count == BUFFER_SIZE) try { wait(); } catch (InterruptedException e) { } } ++count; buffer[in] = item; in = (in + 1) % BUFFER_SIZE; notify(); } remove() with wait/notify Methods public synchronized Object remove() { Object item; while (count == 0) try { wait(); } catch (InterruptedException e) { } --count; item = buffer[out]; out = (out + 1) % BUFFER_SIZE; notify(); return item; } problems notify() selects an arbitrary thread from the wait set. This may not be the thread that you want to be selected. Java does not allow you to specify the thread to be selected. Consider the case where there are multiple threads in the wait set and more than one condition for which to wait. (为完成一件事情需要满足多个条件) It is possible that a thread whose condition is still unmet may be the thread that receives the notification. Then this thread will be blocked again; For the worst case, the threads in the wait set were notified in a bad sequence, and they wait for other unmet conditions and then all of them would be blocked again. Can also leads to a deadlock; Multiple Notifications notifyAll() removes ALL threads from the wait set and places them in the entry set. This allows the threads to decide among themselves who should proceed next. notifyAll() is a conservative strategy that works best when multiple threads may be in the wait set. enter() with wait/notifyall Methods public synchronized void enter(Object item) { while (count == BUFFER_SIZE) try { wait(); } catch (InterruptedException e) { } } ++count; buffer[in