Monitor Object 模式
Monitor 其实是一种同步工具,或者说是同步机制,它通常被描述成一个对象,主要特点是:
- 同步。对象内的所有方法都互斥的执行。好比一个 Monitor 只有一个运行许可,任一个线程进入任何一个方法都需要获得这个许可,离开时把许可归还。
- 协作。通常提供signal机制:允许正持有许可的线程暂时放弃许可,等待某个监视条件成真,条件成立后,当前线程可以通知正在等待这个条件的线程,让它可以重新获得运行许可。
结构
在 Monitor Object 模式中,主要有四种类型参与者:
监视者对象 Monitor Object
负责公共的接口方法,这些公共的接口方法会在多线程的环境下被调用执行。
同步方法
这些方法是监视者对象所定义。为了防止竞争条件,无论是否有多个线程并发调用同步方法,还是监视者对象还用多个同步方法,在任一事件内只有一个同步方法能够执行。
监控锁 Monitor Lock
每一个监视者对象都会拥有一把监视锁。
监控条件 Monitor Condition
同步方法使用监视锁和监视条件来决定方法是否需要阻塞或重新执行。
执行序列
在 Monitor Object 模式中,参与者之间将发生如下协作过程:
- 同步方法的调用和串行化。当某线程调用监视者对象的同步方法时,必须首先获得它的监视锁。只要监视者对象有其他同步方法正在执行,获取操作便不会成功,该线程将处于阻塞(BLOCKED)状态。当线程获得监控锁后,执行方法实现服务,一旦同步方法完成执行,监视锁自动释放。
- 同步方法线程挂起。如果调用同步方法的线程必须被阻塞或是其他原因不能立刻进行,它能够在一个监视条件上等待,这将导致该客户线程暂时释放监视锁,并挂起(WAITING / TIMED_WAITING)在监视条件上。
- 监视条件通知。线程能够通知一个监视条件,目的是为了让一个前期使自己挂起在一个监视条件上的同步方法线程恢复运行。
- 同步方法线程回复。一旦早先挂起在某监视条件上的同步方法线程获取通知,它将继续在最初的等待监视条件的点上执行,执行的条件是唤醒后抢占到监视锁。
下图描述了监视者对象的动态特性:
Java 中的Monitor
实质上,Java 的 Object 类本身就是监视者对象,Java 对于 Monitor Object 模式做了内建的支持。
- Object 类本身就是监视者对象
- 每个 Object 都带了一把看不见的锁,通常叫 内部锁/Monitor 锁/Instrinsic Lock, 这把锁就是 监控锁
- synchronized 关键字修饰方法和代码块就是 同步方法
- wait()/notify()/notifyAll() 方法构成监控条件(Monitor Condition)
下图描述了 Java Monitor 的工作机理:
- 线程进入同步方法中:
- 为了继续执行临界区代码,线程必须获取 Monitor 锁。如果获取锁成功,将成为该监视者对象的拥有者。任一时刻内,监视者对象只属于一个活动线程(The Owner)
- 拥有监视者对象的线程可以调用 wait() 进入等待集合(Wait Set),同时释放监视锁,进入等待状态。
- 其他线程调用 notify() / notifyAll() 接口唤醒等待集合中的线程,这些等待的线程需要重新获取监视锁后才能执行 wait() 之后的代码。
- 同步方法执行完毕了,线程退出临界区,并释放监视锁。
关于 wait / notify / notifyAll
条件队列
条件队列(图2 中的 Wait Set)存储的是"处于等待状态的线程",这些线程在等待某种特定的条件变成真。正如每个Java对象都可以作为一个锁,每个对象同样可以作为一个条件队列,这个对象的wait /notify / notifyAll就构成了内部条件队列的API。对象的监控锁与条件队列是相互关联的。要调用条件队列的任何一个方法,必须先持有该对对象上的锁,一个推论就是“wait / notify 方法只能出现在相应的同步块中”。如果不在同步方法或同步块中,运行时会报IllegalMonitorStateException。
实践模式
void xxxMethod() throws InterruptedException{
synchronized(lock){
while(!conditionPredition)
lock.wait();
doSomething();
}
}
- wait 必须在 synchronized 方法或代码块中
- 用 while 而不是 if 判断监视条件,因为当线程被唤醒的时候,监视条件可能根本没有被满足。如当前线程调用的是 notifyAll
- lock可以是this
notify 是从条件队列从随机选择一个线程来唤醒,而 notifyAll 是唤醒条件队列中的所有线程。
只有同时满足下列两个条件时,才使用 notify 而不是 notifyAll:
所有的等待线程类型相同:只有一个监视条件与条件队列相关,并且每个线程从 wait 返回后将执行相同的操作。
单进单出:条件变量上的每次通知,最多只能唤醒一个线程来执行。
内容来源
http://www.ibm.com/developerworks/cn/java/j-lo-synchronized/
http://www.cnblogs.com/tomsheep/archive/2010/06/09/1754419.html