Guarded Suspension 保护性暂定模式 以及嵌套死锁问题

news2024/9/22 9:47:01

多线程交互时,满足条件才去执行,否则阻塞一直到满足条件。当然可以用wait/notify实现。
本文用JUC包下的reentrantlock和其条件变量来完成。

文章目录

  • 首先定义Predicate 和GuardAction;
  • 然后定义Blocker
  • 如何使用
  • 完整代码如下
  • 嵌套死锁问题

首先定义Predicate 和GuardAction;

Predicate:保护条件。只有保护条件为真(或为假),才去真正执行目标动作。
GuardAction : 抽象了目标动作(里面的call()方法),并关联了目标动作所需的保护条件(predicate)。意思是,如果predicate为真,才去调用call(),否者就去阻塞。当然阻塞和唤醒都是通过Blocker实现的。

interface Predicate {
    boolean evaluate();
}

abstract class GuardAction<V> implements Callable<V> {
    protected final Predicate guard;
    public GuardAction(Predicate guard) {
        this.guard = guard;
    }
}

然后定义Blocker

它的作用是判断保护条件并阻塞调用的线程;唤醒阻塞的线程

interface Blocker {
    /**
     * 在保护条件成立时立即执行目标动作。
     * 否则阻塞当前线程,直到保护条件成立
     */
    <V> V callWithGuard(GuardAction<V> guardAction) throws Exception;

    /**
     * 在执行stateOperation所指定的操作后,决定是否唤醒本Blocker所暂挂的所有线程中的一个
     */
    void signalAfter(Callable<Boolean> stateOperation) throws Exception;

    void signal() throws InterruptedException;

    /**
     * 在执行stateOperation所指定的操作后,决定是否唤醒本Blocker所暂挂的所有线程
     */
    void broadcastAfter(Callable<Boolean> stateOperation) throws Exception;
}

@Slf4j
class ConditionVarBlocker implements Blocker {
    private final Lock lock;
    private final Condition condition;
    private final boolean allowAccess2Lock;

    public ConditionVarBlocker(Lock lock) {
        this(lock, true);
    }
    public ConditionVarBlocker(Lock lock, boolean flag) {
        this.lock = lock;
        this.allowAccess2Lock = flag;
        this.condition = lock.newCondition();
    }
    public ConditionVarBlocker() {
        this(false);
    }
    public ConditionVarBlocker(boolean flag) {
        this(new ReentrantLock(), flag);
    }

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

    @Override
    public <V> V callWithGuard(GuardAction<V> guardAction) throws Exception {
        lock.lockInterruptibly();
        V result;
        try {
            final Predicate guard = guardAction.guard;
            while (!guard.evaluate()) {
                log.info("waiting...");
                condition.await();
            }
            result = guardAction.call();
            return result;
        } finally {
            lock.unlock();
        }
    }

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

    @Override
    public void signal() throws InterruptedException {
        lock.lockInterruptibly();
        try {
            condition.signal();
        } finally {
            lock.unlock();
        }
    }

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

如何使用

AlarmAgent是给告警服务器发送告警消息的。调用其sendAlarm()就可以发送。
但是必须与告警服务器建立了连接后才能发送。
若连接未建立(或者连接中断)​,sendAlarm()的执行线程应该被暂挂直到连接建立完毕(或者恢复)​。

  1. 首先我们定义好什么是需要保护的条件Predicate:是否与服务器建立了连接
  2. 然后定义好此条件为true时,我们需要做什么。也就是写好guardAction:发送消息给服务器
  3. 通过Blocker调用

按照上面的方法,写出的代码如下:

class AlarmAgentDemo {

    private volatile boolean connectedToServer = false;

    private final Predicate predicate = new Predicate() {
        @Override
        public boolean evaluate() {
            return connectedToServer;
        }
    };

    private final GuardAction<Void> guardAction = new GuardAction<Void>(predicate) {
        @Override
        public Void call() throws Exception {
            // 发送告警日志给服务器
            return null;
        }
    };
    private final Blocker blocker = new ConditionVarBlocker();

    public void sendAlarm() {
        // 当前main线程就是执行操作的线程。如果连接到了服务器,就直接发送;否者就去阻塞
        try {
            blocker.callWithGuard(guardAction);
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
    
    
    public static void main(String[] args) {
        AlarmAgentDemo alarmAgentDemo = new AlarmAgentDemo();
        alarmAgentDemo.sendAlarm();
    }

}

继续完善:
4. 和服务器连接的代码:连接成功,就修改状态
5. 失连后重连的代码:搞一个定时任务(心跳),轮询步骤4的代码。

public void init() {
        // 1.连接服务器
        connectServer();

        // 2.开启定时任务监控与服务器的连接状态
        new Timer(true).schedule(new TimerTask() {
            @Override
            public void run() {
                if(!testConnection()) {
                    // 失连后,重新连接
                    connectedToServer = false;
                    connectServer();
                    // 唤醒被阻塞的线程
                    try {
                        blocker.broadcastAfter(() -> {
                            return connectedToServer;
                        });
                    } catch (Exception e) {
                        e.printStackTrace();
                    }
                }
            }

            // 测试与服务器的连接状态
            private boolean testConnection() {
                return new Random().nextBoolean();
            }
        }, 60000, 2000);
    }

    private void connectServer() {
        // 模拟连接
        try {
            Thread.sleep(100);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        // 连接成功
        connectedToServer = true;
    }

完整代码如下

@Slf4j
class AlarmAgentDemo {

    private volatile boolean connectedToServer = false;

    private final Predicate predicate = new Predicate() {
        @Override
        public boolean evaluate() {
            return connectedToServer;
        }
    };

    private final GuardAction<Void> guardAction = new GuardAction<Void>(predicate) {
        @Override
        public Void call() throws Exception {
            // 发送告警日志给服务器
            log.info("send message to server success");
            return null;
        }
    };
    private final Blocker blocker = new ConditionVarBlocker();

    public void sendAlarm() {
        // 当前main线程就是执行操作的线程。如果连接到了服务器,就直接发送;否者就去阻塞
        try {
            blocker.callWithGuard(guardAction);
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    public void init() {
        // 1.连接服务器
        connectServer();

        // 2.开启定时任务监控与服务器的连接状态
        new Timer(true).schedule(new TimerTask() {
            @Override
            public void run() {
                if(!testConnection()) {
                    log.info("失连,重连服务器中...");
                    // 失连后,重新连接
                    connectedToServer = false;
                    connectServer();
                    // 唤醒被阻塞的线程
                    try {
                        blocker.broadcastAfter(() -> {
                            return connectedToServer;
                        });
                    } catch (Exception e) {
                        e.printStackTrace();
                    }
                } else {
                    log.info("与服务器正常连接中");
                }
            }

            // 测试与服务器的连接状态
            private boolean testConnection() {
                return new Random().nextBoolean();
            }
        }, 6000, 2000);
    }

    private void connectServer() {
        // 模拟连接
        try {
            Thread.sleep(new Random().nextInt(50000));
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        log.info("connect server success");
        // 连接成功
        connectedToServer = true;
    }

    public static void main(String[] args) {
        AlarmAgentDemo alarmAgentDemo = new AlarmAgentDemo();
        alarmAgentDemo.init();
        for (int i = 0; i < 100; i++) {
            try {
                Thread.sleep(new Random().nextInt(1000));
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            alarmAgentDemo.sendAlarm();
        }
    }

}

嵌套死锁问题

文末最后讨论了一个嵌套死锁问题。
代码大概是这样的:
这两个方法在不同的线程中运行,可能导致死锁。
因为方法1可能会在条件变量上await(),释放了lock锁。但是外层的synchronized锁没有释放。导致方法2一直被阻塞。而方法1又需要方法2通知才能继续运行。
所以在上面的block初始化时,可以传入一个lock锁实例,这样就可以避免了锁嵌套问题。
ps: synchronized释放锁的条件:代码执行完、抛出异常、调用了wait方法。

方法1synchronized (obj) {
	blocker.callWithGuard(); //
}

方法2synchronized (obj) {
	blocker.signalAfter(); //
}

原文代码:
在这里插入图片描述
在这里插入图片描述

本文作者:WKP9418
原文地址:https://blog.csdn.net/qq_43179428/article/details/141760448

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2094428.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

PWMI模式测频率占空比

开启时钟 GPIO 时基单元 输入捕获初始化部分 配置两个IC通道同时捕获同一个引脚的模式 //快捷将电路配置成PWMI标准的标准结构&#xff0c;只支持通道1、2不支持3、4 //只需要传入一个通道的函数&#xff0c;此函数同时会把另一个通道配置为相反的配置&#xff0c;实现PWMI…

python读取txt文本文件-批量更改mysql数据库中一批用户的用户名的python脚本保存及转存关于OSI的七层模型和TCP/IP四层模型

一、python读取txt文本文件-批量更改mysql数据库中一批用户的用户名的python脚本保存 做一个简单的事&#xff1a;使用python读取一个txt文件&#xff0c;里面存储着N行用户id&#xff0c;需要一行行读取后再读取另一个存储用户昵称的txt文件&#xff0c;判断昵称是否有重复&am…

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分检索值为90的元素时,检索成功需比较的次数是( )。A.1

已知一个有序表为&#xff08;13&#xff0c;18&#xff0c;24&#xff0c;35&#xff0c;47&#xff0c;50&#xff0c;62&#xff0c;83&#xff0c;90&#xff0c;115&#xff0c;134&#xff09;&#xff0c;当二分检索值为90的元素时&#xff0c;检索成功需比较的次数是&a…

【Python系列】text二进制方式写入文件

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…

C++笔记---模板初阶

1. 初识模板 模板是什么 模板就是一种通用的模型&#xff0c;只要我们给出模板&#xff0c;编译器就可以自动帮助我们自动生成函数或类。 模板又分为函数模板和类模板。 模板的意义 我们在使用函数重载的过程中&#xff0c;常常会遇见下面的情况&#xff1a; void Swap(i…

业务资源管理模式语言03

示例&#xff1a; 图3 表示了IdentifyTheResource 模式的实例&#xff0c;其中“Product”扮演“Resource”角色。 图3 ——IdentifyTheResource 模式的实例 下一个模式&#xff1a; 完成IdentifyTheResource&#xff0c;下一个模式是QualifyTheResource&#xff08;2&#…

使用 nuxi clean 命令清理 Nuxt 项目

title: 使用 nuxi clean 命令清理 Nuxt 项目 date: 2024/9/1 updated: 2024/9/1 author: cmdragon excerpt: nuxi clean 命令是管理和维护 Nuxt 项目的重要工具,它帮助你快速清理生成的文件和缓存,确保开发环境的干净。通过定期使用这个命令,你可以避免由于缓存或生成文件…

python 天气与股票的关系--第3部分,建立模型

起因(目的): 继续瞎折腾。 过程: 假设有下面这些规则: 天气中的温度&#xff0c; 如果最高温度大于 36&#xff0c; 那么就是坏天气。如果最低温度小于 5&#xff0c; 那么也是坏天气。如果下雨, 下雪&#xff0c; 那么也是坏天气。其他情况为 好天气 import pandas as pd…

AVL树建立

AVL树是在二叉搜索树基础上实现的&#xff0c;与二叉搜索树不同的是&#xff0c;AVL树的左右子树高度相差不超过1. AVL树的旋转 大致分为四类&#xff1a; 单旋&#xff1a; 左左——右旋&#xff1a;使平衡因子为-2的父节点与左子树相连&#xff0c;该节点的左节点与左孩子…

spring boot 项目 prometheus 自定义指标收集和 grafana 查询--方法耗时分位数指标

auth author JellyfishMIX - github / blog.jellyfishmix.comLICENSE LICENSE-2.0 说明 网上有很多 promehteus 和 grafana 配置&#xff0c;本文不再重复&#xff0c;只介绍自定义部分。目前只介绍了分位数指标的收集和查询&#xff0c;常用于方法耗时的指标监控。 自定义…

Python函数(进程和线程)

Python基础语法文章导航&#xff1a; Python基础&#xff08;01初识数据类型&变量&#xff09;Python基础&#xff08;02条件&循环语句&#xff09;Python基础&#xff08;03字符串格式化&运算符&进制&编码&#xff09;Python基础&#xff08;04 基础练习…

【媒体人必备】免费的 AI 配音神器,还有黑神话悟空的配音

【媒体人必备】免费的 AI 配音神器&#xff0c;还有黑神话悟空的配音 在短视频风靡全球的时代&#xff0c;TikTokVoice 提供了一个功能强大、操作简单的在线文字转语音工具&#xff0c;支持多种语言和热门AI配音角色。本文将带你了解这个工具的独特之处&#xff0c;以及如何利用…

【计算机组成原理】计算机系统的层次结构——计算机软件

计算机系统的层次结构 导读一、计算机软件的分类二、计算机语言三、计算机系统的层次结构3.1 从计算机语言的角度来理解多级层次结构3.2 计算机层次之间的关系3.3 指令集体系结构&#xff08;ISA&#xff09; 结语 导读 大家好&#xff0c;很高兴又和大家见面啦&#xff01;&a…

Redis(13)| 主从复制

关键词&#xff1a;主从复制&#xff0c;主从数据一致性&#xff0c;同步 带着问题阅读 主从复制解决了什么问题&#xff1f;主从复制的原理&#xff08;过程&#xff09;是什么&#xff1f;主从切换时是如何减少数据丢失的 前言 我在前已经给大家图解了 AOF 和 RDB&#x…

创新之光闪耀,点赋科技在第十三届创新创业大赛中绽放光彩

近日&#xff0c;第十三届创新创业大赛决赛落下帷幕&#xff0c;这场充满激情与挑战的赛事吸引了众多优秀企业参与角逐。在激烈的竞争中&#xff0c;点赋科技脱颖而出&#xff0c;荣获第三名的佳绩。 创新创业大赛一直是企业展示实力、交流创新理念的重要平台。本次大赛中&…

p2p、分布式,区块链笔记: Merkle-DAG和Merkle-Tree的区别与联系

Merkle-DAG和Merkle-Tree的区别与联系 结构: Merkle-Tree 是一种二叉树结构&#xff0c;每个非叶子节点是其子节点哈希的哈希。它具有层次结构&#xff0c;通常用于验证数据的完整性。Merkle-DAG&#xff08;有向无环图&#xff09;是一种更通用的图结构&#xff0c;其一个节点…

142. Go操作Kafka(confluent-kafka-go库)

文章目录 Apache kafka简介开始使用Apache Kafka构建生产者构建消费者 总结 之前已经有两篇文章介绍过 Go如何操作 kafka 28.windows安装kafka&#xff0c;Go操作kafka示例&#xff08;sarama库&#xff09; 51.Go操作kafka示例&#xff08;kafka-go库&#xff09; Apache ka…

django外键表查询

Django外键&#xff08;ForeignKey&#xff09;操作以及related_name的作用-CSDN博客 django模型中外键操作_django的model的contain外键-CSDN博客 通过基本表可以查外键表 删基本表可以删外键表

【Redis】Redis 持久化 AOF、RDB—(七)

目录 一、AOF 日志二、RDB 内存快照 Redis 一旦服务器宕机&#xff0c;内存中的数据将全部丢失&#xff0c;从后端数据库恢复这些数据&#xff0c;对数据库压力很大&#xff0c;且性能肯定比不上从 Redis 中读取&#xff0c;会拖慢应用程序。所以&#xff0c;对 Redis 来说&…

临时性解决斐讯K3 路由器端口转发限制

几年前&#xff0c;原来买的斐讯路由器被我折腾坏掉了。然后那时候刚好K3出来。差不多2000块&#xff0c;因为之前的一个路由器顺利下车&#xff0c;然后就傻傻的上了K3的车。结局&#xff0c;你懂的。 最近因为需要&#xff0c;在折腾远程办公&#xff0c;大概目的就是方便连…