1、什么是 Guarded Suspension 设计模式
Suspension 是“挂起”、“暂停”的意思,而 Guarded 则是“担保”的意思,连在一起 就是确保挂起。当线程在访问某个对象时,发现条件不满足,就暂时挂起等待条件满足时 再次访问。
Guarded Suspension 设计模式是很多设计模式的基础,比如生产者消费者模式,同 样在 Java 并发包中的 BlockingQueue 中也大量使用到了 Guarded Suspension 设计模 式。
2、Guarded Suspension 的示例
在 GuardedSuspensionQueue 中,我们需要保证线程安全的是 queue,分别在 take 和offer方法中对应的临界值是 queue为空和 queue的数量>=100,当 queue中的数据已 经满时,如果有线程调用 offer 方法则会被挂起( Suspension),同样,当 queue 没有数 据的时候,调用 take 方法也会被挂起。 Guarded Suspension 模式是一个非常基础的设计模式,它主要关注的是当某个条件 (临界值)不满足时将操作的线程正确地挂起,以防止出现数据不一致或者操作超过临界值 的控制范围
代码1:
package com.bjsxt.chapter21;
import java.util.LinkedList;
import java.util.concurrent.atomic.AtomicInteger;
public class GuardSuspensionQueue {
private LinkedList<Object> queue=new LinkedList<>();
private final int MAX_SIZE;
private final int MIN_SIZE=0;
private AtomicInteger count=new AtomicInteger(0);
public GuardSuspensionQueue(int MAX_SIZE) {
this.MAX_SIZE = MAX_SIZE;
}
public void put(Object o) throws Exception{
synchronized (this){
if(count.get() > MAX_SIZE){// 如果不满足条件就进入wait队列的阻塞状态,等待被其他线程唤醒
System.out.println("queue full! "+Thread.currentThread().getName()+" wait until notifyAll.");
this.wait();
}else{
queue.addLast(o);
count.incrementAndGet();
System.out.println(Thread.currentThread().getName()+" put "+o);
this.notifyAll();
}
}
}
public Object take() throws Exception{
synchronized (this){
Object o = null;
if(count.get() <= MIN_SIZE){// 开始的时候没注意 == ,如果条件是错的,结果肯定错。当为 0 表示没数据,陷入阻塞状态;不写 == ,表示0没数据了,还在取数据!!!
this.wait();
System.out.println("queue empty! "+Thread.currentThread().getName()+" wait until notify");
}else{
o = queue.removeFirst();
count.decrementAndGet();
System.out.println(Thread.currentThread().getName()+" take "+(String)o);
this.notifyAll();
}
return o;
}
}
}
代码2:
package com.bjsxt.chapter21;
public class Main {
public static void main(String[] args) {
GuardSuspensionQueue queue=new GuardSuspensionQueue(100);
new Thread(()->{
for(int i=0;i<20;i++){
try {
queue.put(Integer.toString(i));
}catch (Exception e){
e.printStackTrace();
}
}
},"put-Thread").start();
new Thread(()->{
while (true){
try{
Object o = queue.take();
}catch (Exception e){
e.printStackTrace();
}
}
},"take-Thread").start();
// 程序里有三个线程。main,put-Thread,task-Thread,最终只有take-Thread因为没有数据取儿陷入wait等待队列的阻塞状态,控制台会hang住。
}
}
运行结果:
分析:
程序里有三个线程。main,put-Thread,task-Thread,最终只有take-Thread因为没有数据取儿陷入wait等待队列的阻塞状态,控制台会hang住。
查看jstack验证:没问题。