当前位置:

首页 > 编程开发 > 如何解决Java中轮询锁使用时遇到的问题?

如何解决Java中轮询锁使用时遇到的问题?

本文目录

    问题演示当我们没有使用轮询锁之前,可能会出现这样的问题:importjava.util.concurrent.locks.Lock;importjava.util.concurrent.locks.ReentrantLock;publicclassDeadLockByReentrantLock{publicstaticvoidmain(String[]args){LocklockA=newReentrantLock();//创建锁ALocklockB=newReentrantLock();//创建锁B//

    问题演示

    当我们没有使用轮询锁之前,可能会出现这样的问题:

    import java.util.concurrent.locks.Lock;
    import java.util.concurrent.locks.ReentrantLock;
    public class DeadLockByReentrantLock {
        public static void main(String[] args) {
            Lock lockA = new ReentrantLock(); // 创建锁 A
            Lock lockB = new ReentrantLock(); // 创建锁 B
    
            // 创建线程 1
            Thread t1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    lockA.lock(); // 加锁
                    System.out.println("线程 1:获取到锁 A!");
                    try {
                        Thread.sleep(1000);
                        System.out.println("线程 1:等待获取 B...");
                        lockB.lock(); // 加锁
                        try {
                            System.out.println("线程 1:获取到锁 B!");
                        } finally {
                            lockA.unlock(); // 释放锁
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lockA.unlock(); // 释放锁
                    }
                }
            });
            t1.start(); // 运行线程
    
            // 创建线程 2
            Thread t2 = new Thread(new Runnable() {
                @Override
                public void run() {
                    lockB.lock(); // 加锁
                    System.out.println("线程 2:获取到锁 B!");
                    try {
                        Thread.sleep(1000);
                        System.out.println("线程 2:等待获取 A...");
                        lockA.lock(); // 加锁
                        try {
                            System.out.println("线程 2:获取到锁 A!");
                        } finally {
                            lockA.unlock(); // 释放锁
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lockB.unlock(); // 释放锁
                    }
                }
            });
            t2.start(); // 运行线程
        }
    }

    以上代码的执行结果如下:

    如何解决Java中轮询锁使用时遇到的问题?

    从上述结果可以看出,此时程序中出现了线程相互等待,并尝试获取对方(锁)资源的情况,这就是典型的死锁问题了。

    简易版轮询锁

    当出现死锁问题之后,我们就可以使用轮询锁来解决它了,它的实现思路是通过轮询的方式来获取多个锁,如果中途有任意一个锁获取失败,则执行回退操作,释放当前线程拥有的所有锁,等待下一次重新执行,这样就可以避免多个线程同时拥有并霸占锁资源了,从而直接解决了死锁的问题,简易版的轮询锁实现如下:

    import java.util.concurrent.locks.Lock;
    import java.util.concurrent.locks.ReentrantLock;
    public class SolveDeadLockExample2 {
        public static void main(String[] args) {
            Lock lockA = new ReentrantLock(); // 创建锁 A
            Lock lockB = new ReentrantLock(); // 创建锁 B
    
            // 创建线程 1(使用轮询锁)
            Thread t1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    // 调用轮询锁
                    pollingLock(lockA, lockB);
                }
            });
            t1.start(); // 运行线程
    
            // 创建线程 2
            Thread t2 = new Thread(new Runnable() {
                @Override
                public void run() {
                    lockB.lock(); // 加锁
                    System.out.println("线程 2:获取到锁 B!");
                    try {
                        Thread.sleep(1000);
                        System.out.println("线程 2:等待获取 A...");
                        lockA.lock(); // 加锁
                        try {
                            System.out.println("线程 2:获取到锁 A!");
                        } finally {
                            lockA.unlock(); // 释放锁
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lockB.unlock(); // 释放锁
                    }
                }
            });
            t2.start(); // 运行线程
        }
    
        /**
         * 轮询锁
         */
        private static void pollingLock(Lock lockA, Lock lockB) {
            // 轮询锁
            while (true) {
                if (lockA.tryLock()) { // 尝试获取锁
                    System.out.println("线程 1:获取到锁 A!");
                    try {
                        Thread.sleep(1000);
                        System.out.println("线程 1:等待获取 B...");
                        if (lockB.tryLock()) { // 尝试获取锁
                            try {
                                System.out.println("线程 1:获取到锁 B!");
                            } finally {
                                lockB.unlock(); // 释放锁
                                System.out.println("线程 1:释放锁 B.");
                                break;
                            }
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lockA.unlock(); // 释放锁
                        System.out.println("线程 1:释放锁 A.");
                    }
                }
                // 等待一秒再继续执行
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
    }

    以上代码的执行结果如下:

    如何解决Java中轮询锁使用时遇到的问题?

    从上述结果可以看出,当我们在程序中使用轮询锁之后就不会出现死锁的问题了,但以上轮询锁也并不是完美无缺的,下面我们来看看这个轮询锁会有什么样的问题?

    问题1:死循环

    以上简易版的轮询锁,如果遇到有一个线程一直霸占或者长时间霸占锁资源的情况,就会导致这个轮询锁进入死循环的状态,它会尝试一直获取锁资源,这样就会造成新的问题,带来不必要的性能开销,具体示例如下。

    反例

    import java.util.concurrent.locks.Lock;
    import java.util.concurrent.locks.ReentrantLock;
    public class SolveDeadLockExample {
        public static void main(String[] args) {
            Lock lockA = new ReentrantLock(); // 创建锁 A
            Lock lockB = new ReentrantLock(); // 创建锁 B
    
            // 创建线程 1(使用轮询锁)
            Thread t1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    // 调用轮询锁
                    pollingLock(lockA, lockB);
                }
            });
            t1.start(); // 运行线程
    
            // 创建线程 2
            Thread t2 = new Thread(new Runnable() {
                @Override
                public void run() {
                    lockB.lock(); // 加锁
                    System.out.println("线程 2:获取到锁 B!");
                    try {
                        Thread.sleep(1000);
                        System.out.println("线程 2:等待获取 A...");
                        lockA.lock(); // 加锁
                        try {
                            System.out.println("线程 2:获取到锁 A!");
                        } finally {
                            lockA.unlock(); // 释放锁
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        // 如果此处代码未执行,线程 2 一直未释放锁资源
                        // lockB.unlock(); 
                    }
                }
            });
            t2.start(); // 运行线程
        }
    
        /**
         * 轮询锁
         */
        public static void pollingLock(Lock lockA, Lock lockB) {
            while (true) {
                if (lockA.tryLock()) { // 尝试获取锁
                    System.out.println("线程 1:获取到锁 A!");
                    try {
                        Thread.sleep(1000);
                        System.out.println("线程 1:等待获取 B...");
                        if (lockB.tryLock()) { // 尝试获取锁
                            try {
                                System.out.println("线程 1:获取到锁 B!");
                            } finally {
                                lockB.unlock(); // 释放锁
                                System.out.println("线程 1:释放锁 B.");
                                break;
                            }
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lockA.unlock(); // 释放锁
                        System.out.println("线程 1:释放锁 A.");
                    }
                }
                // 等待一秒再继续执行
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
    }

    以上代码的执行结果如下: 

    如何解决Java中轮询锁使用时遇到的问题?

    从上述结果可以看出,线程 1 轮询锁进入了死循环的状态。

    优化版

    针对以上死循环的情况,我们可以改进的思路有以下两种:

    • 添加最大次数限制:如果经过了 n 次尝试获取锁之后,还未获取到锁,则认为获取锁失败,执行失败策略之后终止轮询(失败策略可以是记录日志或其他操作);

    • 添加最大时长限制:如果经过了 n 秒尝试获取锁之后,还未获取到锁,则认为获取锁失败,执行失败策略之后终止轮询。

    以上策略任选其一就可以解决死循环的问题,出于实现成本的考虑,我们可以采用轮询最大次数的方式来改进轮询锁,

    具体实现代码如下:

    import java.util.concurrent.locks.Lock;
    import java.util.concurrent.locks.ReentrantLock;
    
    public class SolveDeadLockExample {
    
        public static void main(String[] args) {
            Lock lockA = new ReentrantLock(); // 创建锁 A
            Lock lockB = new ReentrantLock(); // 创建锁 B
    
            // 创建线程 1(使用轮询锁)
            Thread t1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    // 调用轮询锁
                    pollingLock(lockA, lockB, 3);
                }
            });
            t1.start(); // 运行线程
    
            // 创建线程 2
            Thread t2 = new Thread(new Runnable() {
                @Override
                public void run() {
                    lockB.lock(); // 加锁
                    System.out.println("线程 2:获取到锁 B!");
                    try {
                        Thread.sleep(1000);
                        System.out.println("线程 2:等待获取 A...");
                        lockA.lock(); // 加锁
                        try {
                            System.out.println("线程 2:获取到锁 A!");
                        } finally {
                            lockA.unlock(); // 释放锁
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        // 线程 2 忘记释放锁资源
                        // lockB.unlock(); // 释放锁
                    }
                }
            });
            t2.start(); // 运行线程
        }
    
        /**
         * 轮询锁
         *
         * maxCount:最大轮询次数
         */
        public static void pollingLock(Lock lockA, Lock lockB, int maxCount) {
            // 轮询次数计数器
            int count = 0;
            while (true) {
                if (lockA.tryLock()) { // 尝试获取锁
                    System.out.println("线程 1:获取到锁 A!");
                    try {
                        Thread.sleep(1000);
                        System.out.println("线程 1:等待获取 B...");
                        if (lockB.tryLock()) { // 尝试获取锁
                            try {
                                System.out.println("线程 1:获取到锁 B!");
                            } finally {
                                lockB.unlock(); // 释放锁
                                System.out.println("线程 1:释放锁 B.");
                                break;
                            }
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lockA.unlock(); // 释放锁
                        System.out.println("线程 1:释放锁 A.");
                    }
                }
    
                // 判断是否已经超过最大次数限制
                if (count++ > maxCount) {
                    // 终止循环
                    System.out.println("轮询锁获取失败,记录日志或执行其他失败策略");
                    return;
                }
    
                // 等待一秒再继续尝试获取锁
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
    }

    以上代码的执行结果如下:

    如何解决Java中轮询锁使用时遇到的问题?

    从以上结果可以看出,当我们改进之后,轮询锁就不会出现死循环的问题了,它会尝试一定次数之后终止执行。

    问题2:线程饿死

    我们以上的轮询锁的轮询等待时间是固定时间,如下代码所示:

    // 等待 1s 再尝试获取(轮询)锁
    try {
        Thread.sleep(1000);
    } catch (InterruptedException e) {
        e.printStackTrace();
    }

    这样在特殊情况下会造成线程饿死的问题,也就是轮询锁一直获取不到锁的问题,比如以下示例。

    反例

    import java.util.concurrent.locks.Lock;
    import java.util.concurrent.locks.ReentrantLock;
    
    public class SolveDeadLockExample {
    
        public static void main(String[] args) {
            Lock lockA = new ReentrantLock(); // 创建锁 A
            Lock lockB = new ReentrantLock(); // 创建锁 B
    
            // 创建线程 1(使用轮询锁)
            Thread t1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    // 调用轮询锁
                    pollingLock(lockA, lockB, 3);
                }
            });
            t1.start(); // 运行线程
    
            // 创建线程 2
            Thread t2 = new Thread(new Runnable() {
                @Override
                public void run() {
                    while (true) {
                        lockB.lock(); // 加锁
                        System.out.println("线程 2:获取到锁 B!");
                        try {
                            System.out.println("线程 2:等待获取 A...");
                            lockA.lock(); // 加锁
                            try {
                                System.out.println("线程 2:获取到锁 A!");
                            } finally {
                                lockA.unlock(); // 释放锁
                            }
                        } finally {
                            lockB.unlock(); // 释放锁
                        }
                        // 等待一秒之后继续执行
                        try {
                            Thread.sleep(1000);
                        } catch (InterruptedException e) {
                            e.printStackTrace();
                        }
                    }
                }
            });
            t2.start(); // 运行线程
        }
    
        /**
         * 轮询锁
         */
        public static void pollingLock(Lock lockA, Lock lockB, int maxCount) {
            // 循环次数计数器
            int count = 0;
            while (true) {
                if (lockA.tryLock()) { // 尝试获取锁
                    System.out.println("线程 1:获取到锁 A!");
                    try {
                        Thread.sleep(100); // 等待 0.1s(获取锁需要的时间)
                        System.out.println("线程 1:等待获取 B...");
                        if (lockB.tryLock()) { // 尝试获取锁
                            try {
                                System.out.println("线程 1:获取到锁 B!");
                            } finally {
                                lockB.unlock(); // 释放锁
                                System.out.println("线程 1:释放锁 B.");
                                break;
                            }
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lockA.unlock(); // 释放锁
                        System.out.println("线程 1:释放锁 A.");
                    }
                }
    
                // 判断是否已经超过最大次数限制
                if (count++ > maxCount) {
                    // 终止循环
                    System.out.println("轮询锁获取失败,记录日志或执行其他失败策略");
                    return;
                }
    
                // 等待一秒再继续尝试获取锁
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
    }

    以上代码的执行结果如下:

    如何解决Java中轮询锁使用时遇到的问题?

    从上述结果可以看出,线程 1(轮询锁)一直未成功获取到锁,造成这种结果的原因是:线程 1 每次轮询的等待时间为固定的 1s,而线程 2 也是相同的频率,每 1s 获取一次锁,这样就会导致线程 2 会一直先成功获取到锁,而线程 1 则会一直处于“饿死”的情况,执行流程如下图所示:

    如何解决Java中轮询锁使用时遇到的问题?

    优化版

    接下来,我们可以将轮询锁的固定等待时间,改进为固定时间 + 随机时间的方式,这样就可以避免因为获取锁的频率一致,而造成轮询锁“饿死”的问题了,具体实现代码如下:

    import java.util.Random;
    import java.util.concurrent.locks.Lock;
    import java.util.concurrent.locks.ReentrantLock;
    
    public class SolveDeadLockExample {
        private static Random rdm = new Random();
    
        public static void main(String[] args) {
            Lock lockA = new ReentrantLock(); // 创建锁 A
            Lock lockB = new ReentrantLock(); // 创建锁 B
    
            // 创建线程 1(使用轮询锁)
            Thread t1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    // 调用轮询锁
                    pollingLock(lockA, lockB, 3);
                }
            });
            t1.start(); // 运行线程
    
            // 创建线程 2
            Thread t2 = new Thread(new Runnable() {
                @Override
                public void run() {
                    while (true) {
                        lockB.lock(); // 加锁
                        System.out.println("线程 2:获取到锁 B!");
                        try {
                            System.out.println("线程 2:等待获取 A...");
                            lockA.lock(); // 加锁
                            try {
                                System.out.println("线程 2:获取到锁 A!");
                            } finally {
                                lockA.unlock(); // 释放锁
                            }
                        } finally {
                            lockB.unlock(); // 释放锁
                        }
                        // 等待一秒之后继续执行
                        try {
                            Thread.sleep(1000);
                        } catch (InterruptedException e) {
                            e.printStackTrace();
                        }
                    }
                }
            });
            t2.start(); // 运行线程
        }
    
        /**
         * 轮询锁
         */
        public static void pollingLock(Lock lockA, Lock lockB, int maxCount) {
            // 循环次数计数器
            int count = 0;
            while (true) {
                if (lockA.tryLock()) { // 尝试获取锁
                    System.out.println("线程 1:获取到锁 A!");
                    try {
                        Thread.sleep(100); // 等待 0.1s(获取锁需要的时间)
                        System.out.println("线程 1:等待获取 B...");
                        if (lockB.tryLock()) { // 尝试获取锁
                            try {
                                System.out.println("线程 1:获取到锁 B!");
                            } finally {
                                lockB.unlock(); // 释放锁
                                System.out.println("线程 1:释放锁 B.");
                                break;
                            }
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lockA.unlock(); // 释放锁
                        System.out.println("线程 1:释放锁 A.");
                    }
                }
    
                // 判断是否已经超过最大次数限制
                if (count++ > maxCount) {
                    // 终止循环
                    System.out.println("轮询锁获取失败,记录日志或执行其他失败策略");
                    return;
                }
    
                // 等待一定时间(固定时间 + 随机时间)之后再继续尝试获取锁
                try {
                    Thread.sleep(300 + rdm.nextInt(8) * 100); // 固定时间 + 随机时间
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
    }

    以上代码的执行结果如下:

    如何解决Java中轮询锁使用时遇到的问题?

    从上述结果可以看出,线程 1(轮询锁)加入随机等待时间之后就不会出现线程饿死的问题了。

    本文内容来源于网友投稿,如有侵权请联系删除。
    作者最新文章
    编程开发 Java
    相关文章 更多
    链表删除节点的时间复杂度是多少及其详细分析
    链表删除节点的时间复杂度是多少及其详细分析

    详细分析链表删除节点的时间复杂度,深入探讨单链表与双向链表在不同已知前提下的查找与删除开销,并结合完整代码与清晰图解进行对比总结。

    codex如何配置模型参数及文件设置教程
    codex如何配置模型参数及文件设置教程

    想知道如何让AI写出的代码更贴合你的习惯?本文手把手教你在VS Code中调整Codex相关模型参数,通过修改配置文件优化温度值和令牌限制,解决代码建议不准确或响应慢的问题。

    Claude Code AI编程工具实力揭秘与编程助手实测
    Claude Code AI编程工具实力揭秘与编程助手实测

    通过实测展示Claude Code在终端中如何理解自然语言指令、自动修改代码文件并处理复杂编程任务,帮助开发者评估其实际辅助能力。

    winforms教程自学入门与基础开发步骤详解
    winforms教程自学入门与基础开发步骤详解

    本教程详细讲解如何使用Visual Studio创建WinForms项目,通过添加按钮和标签控件并编写点击事件代码,实现一个基础的计数器功能,适合C#初学者快速上手Windows窗体应用开发。

    Cursor自动补全设置教程教你快速开启代码补全功能
    Cursor自动补全设置教程教你快速开启代码补全功能

    详解Cursor编辑器中自动补全功能的开启与优化设置,涵盖Tab触发机制、上下文窗口调整及模型切换,帮助开发者解决补全延迟、干扰大等问题,提升编码流畅度。

    pandas的数据格式怎么转换和设置方法教程
    pandas的数据格式怎么转换和设置方法教程

    详解Pandas中数据格式转换的核心方法,包括astype强制转换、to_numeric容错处理及日期解析技巧,解决常见类型错误并提升数据处理效率。

    VS Code中文设置方法 简体语言包安装与切换教程
    VS Code中文设置方法 简体语言包安装与切换教程

    详细介绍在Visual Studio Code中安装Chinese (Simplified)语言包的方法,包括通过扩展市场搜索、安装及自动重启切换至简体中文界面的完整步骤,帮助开发者快速将编辑器本地化。

    cursor安装过程无法更改安装位置的解决方法
    cursor安装过程无法更改安装位置的解决方法

    针对Cursor安装包默认锁定C盘且无路径选择界面的问题,提供通过手动移动文件并创建目录联结(Symbolic Link)的解决方案,实现将软件安装在其他磁盘分区。

    rust下载安装教程详解及Windows环境配置方法
    rust下载安装教程详解及Windows环境配置方法

    详解Windows系统下Rust语言的安装步骤,重点解析rustup工具链管理机制,解决环境变量配置错误及MSVC链接器缺失问题,提供可复制的命令验证方法与常见报错的因果排查思路。

    vs code怎么配置 chat实用设置教程步骤
    vs code怎么配置 chat实用设置教程步骤

    详解VS Code中Chat插件的安装与核心配置步骤,重点解决API连接失败、响应慢等常见问题,通过优化上下文设置提升代码生成质量,适合希望集成AI辅助工具的开发者阅读。

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    macOS软件
    macOS软件

    正软商城macOS软件专区,精选适用于Mac电脑的办公、设计、影音、效率、开发和系统工具,提供软件功能介绍、macOS兼容版本、正版授权及购买下载服务。

    Mac软件 更多
    Blender
    Blender
    Windows、macOS 和 Linux

    Blender 是一款免费开源、跨平台的专业 3D 创作软件,集建模、动画、渲染、视频编辑与视觉合成等功能于一体,广泛应用于影视动画、游戏设计和建筑可视化等领域。软件支持 Cycles 物理渲染器与 Eevee 实时渲染引擎,并提供多边形建模、骨骼绑定、物理模拟等专业工具。Blender 兼容 Windows、macOS 和 Linux 系统,安装包轻巧、运行流畅,依托活跃的全球开发者社区持续更新,是从初学者到专业创作者都值得选择的正版 3D 创作工具。

    灵活计算器
    灵活计算器
    macOS/iOS/Android

    灵活计算器是一款笔记式算数应用,支持实时计算、动态关联和云端同步功能。记录、整理和输出之间的过渡会更自然,适合长期写作、做笔记或持续沉淀个人内容。

    赤友清理大师
    赤友清理大师
    macOS

    赤友清理大师是一款为 Mac 设计的智能清理优化工具,可精准扫描垃圾、大文件、重复文件等,释放磁盘空间。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。

    WINDOWS 更多
    Blender
    Blender
    Windows、macOS 和 Linux

    Blender 是一款免费开源、跨平台的专业 3D 创作软件,集建模、动画、渲染、视频编辑与视觉合成等功能于一体,广泛应用于影视动画、游戏设计和建筑可视化等领域。软件支持 Cycles 物理渲染器与 Eevee 实时渲染引擎,并提供多边形建模、骨骼绑定、物理模拟等专业工具。Blender 兼容 Windows、macOS 和 Linux 系统,安装包轻巧、运行流畅,依托活跃的全球开发者社区持续更新,是从初学者到专业创作者都值得选择的正版 3D 创作工具。

    Windows 10
    Windows 10
    Windows

    Windows 10 是一款微软推出的经典操作系统,拥有硬件兼容性与多任务处理能力。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。

    极度公式
    极度公式
    Windows/macOS/Linux

    极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。