• 多线程编程-设计模式之保护性暂挂(Guarded Suspesion)模式


    Guarded Suspension模式的架构


    核心是一个受保护方法(Guarded Method).该方法需要执行其所要真正执行的操作时需要满足特定的条件(Predicate,以下称之为保护条件)。当该条件不满足时,执行受保护方法的线程会被挂起进入等待状态,直到该条件满足时该线程才会继续运行。此时,受保护方法才会正在执行其所要执行的操作(目标操作)。
    GuardedObject:包含受保护方法的对象。主要方法和职责如下:
    -guardedMethod:受保护方法。
    -stateChanged:改变GuardedObject实例状态的方法,该方法负责在保护条件成立时唤醒受保护方法的执行线程。
    GuardedAction:抽象了目标动作,并关联了目标动作所需的保护条件。主要方法如下
    -call:用于表示目标动作的方法。
    ConcreteGuardedAction:应用程序所实现的具体目标动作及其关联的保护条件。
    Predicate:抽象了保护条件
    -evaluate:用于表示保护条件的方法。
    ConcretePredicate:应用程序所实现的具体保护条件。
    Blocker:负责对执行guardedMethod方法的线程进行挂起和唤醒,并执行ConcreteGuardedAction所实现的目标操作。主要方法如下:
    callWithGuarded:负责执行目标操作和暂挂当前线程。
    singleAfter:负责执行其参数指定的动作和唤醒改方法所属Blocker实例所暂挂的线程中的一个线程。
    signal:负责唤醒由该方法所属Blocker实例所暂挂的线程中的一个线程。
    broadcastAfter:负责执行其参数指定的动作和唤醒由该方法所属Blocker实例所暂挂的所有线程。
    broadcast:负责唤醒由该方法所属Blocker实例暂挂的所有线程。
    ConditionVarBlocker:基于java条件变量Condition实现的Blocker。



    调用过程:
    1.client调用受保护方法guardedMethod。
    2.guardedMethod方法创建GuardedAction实例guardedAction.
    3.guardedMethod方法以guardedAction为参数调用Blocker实例的callWithGuarded方法。
    4-5:callWithGuarded方法调用guardedAction的getGuarded方法获取保护条件Predicate。
    6-8这几个步骤是个循环。该循环判断守护条件是否成立。若保护条件成立,则该循环退出。否则,该循环会将当前线程暂挂使其处于等待状态。当其他线程唤醒该被暂挂的线程后,该循环任然继续监测保护条件并重复上述逻辑。
    9-10:callWithGuarded方法调用guardedAction的call方法来执行目标操作,并记录call方法的返回值actionReturnValue。
    11.callWithGuarded方法将actionReturnValue作为其返回值返回给调用方。
    12.guaredMethod方法返回。

    案例分析:系统告警功能模块
    主要功能是将其接收到的告警信息发送给告警服务器。类AlarmAgent负责与告警服务器进行对接。sendAlarm方法负责通过网络连接将告警信息发送到告警服务器。AlarmAgent创建一个专门的线程用于其与告警服务器建立网络连接。因此,sendAlarm方法被调用的时候,连接线程可能还没有完成网络连接的建立。此时,snedAlarm方法应该等待连接线程建立好网络连接。另外,即便连接线程建立好了网络连接,中途也可能由于某些原因出现与告警服务器断连的情况。此时,sendAlarm方法需要等待心跳任务重新建立好连接才能上报告警信息。也就是说,snedAlarm方法必须在AlarmAgent与告警服务器的网络连接建立成功的情况下才能执行所需要执行的操作。若AlarmAgent与告警服务器的连接未建立(或者连接中断),sendAlarm方法的执行线程应该暂挂直到连接建立完毕(或者恢复)。

    上述问题可以采用Guarded Suspension模式来解决。
    import lombok.extern.slf4j.Slf4j;
    import java.util.Timer;
    import java.util.TimerTask;
    import java.util.concurrent.Callable;
    /**
    * 负责连接告警服务器,并发送告警信息至告警服务器
    *
    */
    @Slf4j
    public class AlarmAgent {
    // 用于记录AlarmAgent是否连接上告警服务器
    private volatile boolean connectedToServer = false;
    public static void main(String[] args) {
    AlarmAgent alarmAgent = new AlarmAgent();
    alarmAgent.init();
    }
    // 模式角色:GuardedSuspension.Predicate
    private final Predicate agentConnected = new Predicate() {
    @Override
    public boolean evaluate() {
    return connectedToServer;
    }
    };
    // 模式角色:GuardedSuspension.Blocker
    private final Blocker blocker = new ConditionVarBlocker();
    // 心跳定时器
    private final Timer heartbeatTimer = new Timer(true);
    // 省略其它代码
    /**
    * 发送告警信息
    * @param alarm 告警信息
    * @throws Exception
    */
    public void sendAlarm(final AlarmInfo alarm) throws Exception {
    // 可能需要等待,直到AlarmAgent连接上告警服务器(或者连接中断后重新连连上服务器)
    // 模式角色:GuardedSuspension.GuardedAction
    GuardedAction<Void> guardedAction = new GuardedAction<Void>(agentConnected) {
    public Void call() throws Exception {
    doSendAlarm(alarm);
    return null;
    }
    };
    blocker.callWithGuard(guardedAction);
    }
    // 通过网络连接将告警信息发送给告警服务器
    private void doSendAlarm(AlarmInfo alarm) {
    // 省略其它代码
    log.info("sending alarm " + alarm);
    // 模拟发送告警至服务器的耗时
    try {
    Thread.sleep(50);
    } catch (Exception e) {
    }
    }
    public void init() {
    // 省略其它代码
    // 告警连接线程
    Thread connectingThread = new Thread(new ConnectingTask());
    connectingThread.start();
    heartbeatTimer.schedule(new HeartbeatTask(), 60000, 2000);
    }
    public void disconnect() {
    // 省略其它代码
    log.info("disconnected from alarm server.");
    connectedToServer = false;
    }
    protected void onConnected() {
    try {
    blocker.signalAfter(new Callable<Boolean>() {
    @Override
    public Boolean call() {
    connectedToServer = true;
    log.info("connected to server");
    return Boolean.TRUE;
    }
    });
    } catch (Exception e) {
    e.printStackTrace();
    }
    }
    protected void onDisconnected() {
    connectedToServer = false;
    }
    // 负责与告警服务器建立网络连接
    private class ConnectingTask implements Runnable {
    @Override
    public void run() {
    // 省略其它代码
    // 模拟连接操作耗时
    try {
    Thread.sleep(100);
    } catch (InterruptedException e) {
    ;
    }
    onConnected();
    }
    }
    /**
    * 心跳定时任务:定时检查与告警服务器的连接是否正常,发现连接异常后自动重新连接
    */
    private class HeartbeatTask extends TimerTask {
    // 省略其它代码
    @Override
    public void run() {
    // 省略其它代码
    if (!testConnection()) {
    onDisconnected();
    reconnect();
    }
    }
    private boolean testConnection() {
    // 省略其它代码
    return true;
    }
    private void reconnect() {
    ConnectingTask connectingThread = new ConnectingTask();
    // 直接在心跳定时器线程中执行
    connectingThread.run();
    }
    }
    }
    Blocker接口:
    import java.util.concurrent.Callable;

    /**
    * @author
    * @create 2017 -09-30 下午1:15
    */
    public interface Blocker {
    /**
    * 在保护条件成立时执行目标动作,否则阻塞当前线程,直到保护条件成立。
    * @param guardedAction 带保护条件的目标动作
    * @return
    * @throws Exception
    */
    <V> V callWithGuard(GuardedAction<V> guardedAction) throws Exception;
    /**
    * 执行stateOperation所指定的操作后,决定是否唤醒本Blocker
    * 所暂挂的所有线程中的一个线程。
    *
    * @param stateOperation
    * 更改状态的操作,其call方法的返回值为true时,该方法才会唤醒被暂挂的线程
    */
    void signalAfter(Callable<Boolean> stateOperation) throws Exception;

    void signal() throws InterruptedException;

    /**
    * 执行stateOperation所指定的操作后,决定是否唤醒本Blocker
    * 所暂挂的所有线程。
    *
    * @param stateOperation
    * 更改状态的操作,其call方法的返回值为true时,该方法才会唤醒被暂挂的线程
    */
    void broadcastAfter(Callable<Boolean> stateOperation) throws Exception;
    }

    ConditionVarBlocker
    import lombok.extern.slf4j.Slf4j;

    import java.util.concurrent.Callable;
    import java.util.concurrent.locks.Condition;
    import java.util.concurrent.locks.Lock;
    import java.util.concurrent.locks.ReentrantLock;

    /**
    * @author
    * @create 2017 -09-30 下午1:18
    */
    @Slf4j
    public class ConditionVarBlocker implements Blocker {
    private final Lock lock;

    private final Condition condition;

    private final boolean allowAccess2Lock;

    public ConditionVarBlocker(Lock lock) {
    this(lock, true);
    }

    private ConditionVarBlocker(Lock lock, boolean allowAccess2Lock) {
    this.lock = lock;
    this.allowAccess2Lock = allowAccess2Lock;
    this.condition = lock.newCondition();
    }

    public ConditionVarBlocker() {
    this(false);
    }

    public ConditionVarBlocker(boolean allowAccess2Lock) {
    this(new ReentrantLock(), allowAccess2Lock);
    }

    public Lock getLock() {
    if (allowAccess2Lock) {
    return this.lock;
    }
    throw new IllegalStateException("Access to the lock disallowed.");
    }

    public <V> V callWithGuard(GuardedAction<V> guardedAction) throws Exception {
    //获得锁
    lock.lockInterruptibly();
    V result;
    try {
    //临界区代码
    //获得保护条件
    final Predicate guard = guardedAction.guard;
    while (!guard.evaluate()) {
    //保护条件不成立 线程挂起 暂挂ConditionVarBlocker实例
    log.info("waiting...");
    condition.await();
    }
    //执行目标动作
    result = guardedAction.call();
    return result;
    } finally {
    //释放锁 保证锁总是被释放的
    lock.unlock();
    }
    }

    public void signalAfter(Callable<Boolean> stateOperation) throws Exception {
    lock.lockInterruptibly();
    try {
    if (stateOperation.call()) {
    condition.signal();
    }
    } finally {
    lock.unlock();
    }

    }

    public void broadcastAfter(Callable<Boolean> stateOperation) throws Exception {
    lock.lockInterruptibly();
    try {
    if (stateOperation.call()) {
    condition.signalAll();
    }
    } finally {
    lock.unlock();
    }

    }

    public void signal() throws InterruptedException {
    lock.lockInterruptibly();
    try {
    condition.signal();

    } finally {
    lock.unlock();
    }

    }
    }
    package com.credithc.finance.com.design.guardedmethod;

    import java.util.concurrent.Callable;

    /**
    * @author
    * @create 2017 -09-30 下午1:16
    */

    public abstract class GuardedAction <V>implements Callable<V> {


    protected final Predicate guard;

    public GuardedAction(Predicate guard) {
    this.guard = guard;
    }
    }
    package com.credithc.finance.com.design.guardedmethod;

    /**
    * 保护条件判断
    *
    * @author
    * @create 2017 -09-30 下午1:17
    */
    public interface Predicate {
    boolean evaluate();
    }
    线程Timer-0一直等待线程Thread-0所持有的锁(helper) 而线程Thread-0持有的helper一直未释放
    可复用代码:Predicate,GuardedAction,Blocker,ConditionVarBlocker
    需要自己实现的代码:GuaredObject ConcretePredicate ConcreteGuardedAction 这几个参与者实例

    需要关注的问题

    内存可见性和锁泄露
    线程被过早唤醒
    嵌套监视器锁死
    可能增加JVM垃圾回收的负担

    相关连接:http://blog.csdn.net/huzhiqiangCSDN/article/details/55045110

  • 相关阅读:
    Python的collections之defaultdict的使用及其优势
    Python的collections之namedtuple的使用及其优势
    【转】Python 代码批量抓取免费高清图片!
    Python之Django之views中视图代码重复查询的优化
    【转】把sqlite3数据导入到MySQL中
    【转】项目搬迁,快捷导出环境依赖包到requirements.txt
    聊聊模板方法模式,装饰器模式以及AOP
    [算法]股票问题
    [数据]matplotlib总结
    [算法]谷歌笔试题:Beautiful Numbers
  • 原文地址:https://www.cnblogs.com/alliswelltome/p/7617187.html
Copyright © 2020-2023  润新知