共享模型之管程(四)

1.wait/notify

1.1.为什么需要wait?

小故事:

①.假设多个用户(线程)都需要进入房间使用算盘(CPU)进行计算工作,但是为了保证计算过程中的安全,老王设计了一把锁(Synchronized),每次只允许一个用户(线程)拿到钥匙进入房间(成为Owner线程);

②.小南(线程)费了九牛二虎之力,抢到了锁,进入到房间(成为Owner线程),但是在工作过程中由于条件不满足,小南不能继续进行计算,此时小南就需要等待.但小南如果一直占用着锁,其它人就得一直阻塞,效率太低;

③.于是老王单开了一间休息室(调用wait方法),让小南到休息室(WaitSet)等着去了,此时锁就被释放开,其它人可以由老王随机安排进屋(不满足条件的线程不会影响其他线程的运行!);

④.直到小M将烟送来,大叫一声"你的烟到了" (调用notify方法);

⑤.于是小南就离开了休息室,(为了公平起见)重新进入竞争锁的队列(EntryList),进行下一轮锁的竞争;

1.2