搜索
首页Javajava教程多线程概念 部分死锁

多线程概念 部分死锁

Nov 05, 2024 am 10:03 AM

欢迎来到我们的多线程系列的第 3 部分!

  • 在第 1 部分中,我们探索了 原子性不变性
  • 在第 2 部分中,我们讨论了饥饿

在这一部分中,我们将深入研究多线程中死锁的机制。原因是什么,如何识别以及可以使用的预防策略,以避免将代码变成僵局。应用程序逐渐停止,通常没有任何明显的错误,让开发人员感到困惑,系统冻结。

Multithreading Concepts Part  Deadlock

探索并发的复杂轨迹

理解死锁的一个有用的类比是想象一个铁路网络,在相交的轨道上有多列火车。

由于每列火车都在等待下一列火车开动,因此没有一列火车可以继续行驶,从而导致僵局。在这种情况下,低效的信号系统让每趟列车在没有先确认下一段是否空闲的情况下就进入了各自的路段,从而使所有列车陷入了一个无法打破的循环。

这个火车示例说明了多线程中的典型死锁,其中线程(如火车)在等待其他资源被释放时保留资源(轨道部分),但没有一个可以前进。为了防止这种软件死锁,必须实施有效的资源管理策略(类似于更智能的铁路信号),以避免循环依赖并确保每个线程的安全通道。

1.什么是死锁?

死锁是线程(或进程)无限期阻塞、等待其他线程持有的资源的情况。这种情况会导致无法打破的依赖关系循环,任何涉及的线程都无法取得进展。在探索检测、预防和解决方法之前,了解死锁的基础知识至关重要。

2. 死锁发生的条件

要发生死锁,必须同时满足四个条件,称为科夫曼条件:

  • 互斥:至少一个资源必须以不可共享模式保存,这意味着一次只有一个线程可以使用它。

  • 持有并等待:线程必须持有一种资源,并等待获取其他线程持有的其他资源。

  • 无抢占:无法从线程中强行夺走资源。他们必须自愿释放。

  • 循环等待:存在一个封闭的线程链,其中每个线程至少拥有链中下一个线程所需的一个资源。

Multithreading Concepts Part  Deadlock

我们用时序图来理解

Multithreading Concepts Part  Deadlock

在上面的动画中,

  • 线程 A 持有资源 1 并等待资源 2
  • 当线程 B 持有资源 2 并等待资源 1

上面共享的所有四个死锁条件都存在,这会导致无限期的阻塞。打破其中任何一个都可以防止僵局。

3. 检测/监控死锁

检测死锁,尤其是在大规模应用程序中,可能具有挑战性。然而,以下方法可以帮助识别死锁

  • 工具: Java 的 JConsole、VisualVM 以及 IDE 中的线程分析器可以实时检测死锁。
  • 线程转储和日志:分析线程转储可以揭示等待线程及其所持有的资源。

有关如何调试/监视死锁的详细概述,请访问使用 VisualVM 和 jstack 调试和监视死锁

4. 预防死锁的策略

  • 应用等待死亡和伤口等待方案
    等待死亡方案:当一个线程请求另一个线程持有的锁时,数据库会评估相对优先级(通常基于每个线程的时间戳)。如果请求线程的优先级较高,则等待;否则,它会死掉(重新启动)。
    Wound-Wait 方案:如果请求线程具有较高优先级,它会通过强制释放锁来破坏(抢占)较低优先级线程。

  • 共享状态的不可变对象
    尽可能将共享状态设计为不可变。由于不可变对象无法修改,因此它们无需锁即可进行并发访问,从而降低死锁风险并简化代码。

  • 使用带有超时的 tryLock 来获取锁:与标准同步块不同,ReentrantLock 允许使用 tryLock(timeout, unit) 在指定时间内尝试获取锁。如果在此时间内未获取锁,它将释放资源,防止无限期阻塞。

ReentrantLock lock1 = new ReentrantLock();
ReentrantLock lock2 = new ReentrantLock();

public void acquireLocks() {
    try {
        if (lock1.tryLock(100, TimeUnit.MILLISECONDS)) {
            try {
                if (lock2.tryLock(100, TimeUnit.MILLISECONDS)) {
                    // Critical section
                }
            } finally {
                lock2.unlock();
            }
        }
    } catch (InterruptedException e) {
        Thread.currentThread().interrupt();
    } finally {
        lock1.unlock();
    }
}

  • 锁定排序和释放 为锁获取设置严格的全局顺序。如果所有线程以一致的顺序获取锁,则不太可能形成循环依赖,从而避免死锁。例如,在整个代码库中始终先获取 lock1,然后再获取 lock2。这种做法在较大的应用程序中可能具有挑战性,但对于降低死锁风险非常有效。
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class LockOrderingExample {

    private static final Lock lock1 = new ReentrantLock();
    private static final Lock lock2 = new ReentrantLock();

    public static void main(String[] args) {
        Thread thread1 = new Thread(() -> {
            acquireLocksInOrder(lock1, lock2);
        });

        Thread thread2 = new Thread(() -> {
            acquireLocksInOrder(lock1, lock2);
        });

        thread1.start();
        thread2.start();
    }

    private static void acquireLocksInOrder(Lock firstLock, Lock secondLock) {
        try {
            firstLock.lock();
            System.out.println(Thread.currentThread().getName() + " acquired lock1");

            secondLock.lock();
            System.out.println(Thread.currentThread().getName() + " acquired lock2");

            // Perform some operations

        } finally {
            secondLock.unlock();
            System.out.println(Thread.currentThread().getName() + " released lock2");

            firstLock.unlock();
            System.out.println(Thread.currentThread().getName() + " released lock1");
        }
    }
}
  • 使用线程安全/并发集合:Java 的 java.util.concurrent 包提供了常见数据结构(ConcurrentHashMap、CopyOnWriteArrayList 等)的线程安全实现,可以在内部处理同步,减少需要显式锁。这些集合最大限度地减少了死锁,因为它们旨在使用内部分区等技术来避免显式锁定的需要。

  • 避免嵌套锁
    尽量减少在同一块内获取多个锁以避免循环依赖。如果需要嵌套锁,请使用一致的锁顺序

软件工程师的要点

  • 每当您创建需要锁定的设计时,就有可能出现死锁。
  • 死锁是由进程之间的依赖关系循环引起的阻塞问题。没有进程可以取得进展,因为每个进程都在等待另一个进程持有的资源,并且没有一个进程可以继续释放资源。
  • 死锁更为严重,因为它会完全停止所涉及的进程,并且需要打破死锁循环才能恢复。
  • 死锁仅当有两个不同的锁时才会发生,即当您持有一个锁并等待另一个锁释放时。 (但是,死锁还有更多条件)。
  • 线程安全并不意味着无死锁。它仅保证代码将根据其接口进行操作,即使是从多个线程调用时也是如此。使类线程安全通常包括添加锁以保证安全执行。

尾奏

无论您是初学者还是经验丰富的开发人员,了解死锁对于在并发系统中编写健壮、高效的代码至关重要。在本文中,我们探讨了死锁是什么、其原因以及预防死锁的实用方法。通过实施有效的资源分配策略、分析任务依赖性以及利用线程转储和死锁检测工具等工具,开发人员可以最大限度地降低死锁风险并优化代码以实现平滑的并发。

当我们继续了解多线程的核心概念时,请继续关注本系列的下一篇文章。我们将深入关键部分,了解如何在多个线程之间安全地管理共享资源。我们还将讨论竞争条件的概念,这是一种常见的并发问题,如果不加以控制,可能会导致不可预测的行为和错误。

通过每一步,您都会更深入地了解如何使您的应用程序线程安全、高效且具有弹性。不断突破多线程知识的界限,构建更好、性能更高的软件!

参考

  • Stackoverflow
  • 信息图表
  • 如何检测和修复死锁

以上是多线程概念 部分死锁的详细内容。更多信息请关注PHP中文网其他相关文章!

声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
在平台独立性的平台独立性上使用字节码优于本机代码的优点是什么?在平台独立性的平台独立性上使用字节码优于本机代码的优点是什么?Apr 30, 2025 am 12:24 AM

ByteCodeachievesPlatFormIndenceByByByByByByExecutedBoviratualMachine(VM),允许CodetorunonanyplatformwithTheApprepreprepvm.Forexample,Javabytecodecodecodecodecanrunonanydevicewithajvm

Java真的100%独立于平台吗?为什么或为什么不呢?Java真的100%独立于平台吗?为什么或为什么不呢?Apr 30, 2025 am 12:18 AM

Java不能做到100%的平台独立性,但其平台独立性通过JVM和字节码实现,确保代码在不同平台上运行。具体实现包括:1.编译成字节码;2.JVM的解释执行;3.标准库的一致性。然而,JVM实现差异、操作系统和硬件差异以及第三方库的兼容性可能影响其平台独立性。

Java的平台独立性如何支持代码可维护性?Java的平台独立性如何支持代码可维护性?Apr 30, 2025 am 12:15 AM

Java通过“一次编写,到处运行”实现平台独立性,提升代码可维护性:1.代码重用性高,减少重复开发;2.维护成本低,只需一处修改;3.团队协作效率高,方便知识共享。

为新平台创建JVM面临哪些挑战?为新平台创建JVM面临哪些挑战?Apr 30, 2025 am 12:15 AM

在新平台上创建JVM面临的主要挑战包括硬件兼容性、操作系统兼容性和性能优化。1.硬件兼容性:需要确保JVM能正确使用新平台的处理器指令集,如RISC-V。2.操作系统兼容性:JVM需正确调用新平台的系统API,如Linux。3.性能优化:需进行性能测试和调优,调整垃圾回收策略以适应新平台的内存特性。

Javafx库如何试图解决GUI开发中的平台不一致?Javafx库如何试图解决GUI开发中的平台不一致?Apr 30, 2025 am 12:01 AM

javafxeffectife addressEddressEndressInconSiscies uningies uningusing inaplatform-agnosticsCenegraphandCssStyling.1)itabstractsplactsplatsplatsplatsplatformsthercensthascenegenceenceNaSceneGraph,确保ConsistSistEntertRenderingRenderingRenderingRenderingAccomWindows,MacOs,MacOS,MacOS,andlinux.2)

说明JVM如何充当Java代码和基础操作系统之间的中介。说明JVM如何充当Java代码和基础操作系统之间的中介。Apr 29, 2025 am 12:23 AM

JVM的工作原理是将Java代码转换为机器码并管理资源。1)类加载:加载.class文件到内存。2)运行时数据区:管理内存区域。3)执行引擎:解释或编译执行字节码。4)本地方法接口:通过JNI与操作系统交互。

解释Java虚拟机(JVM)在Java平台独立性中的作用。解释Java虚拟机(JVM)在Java平台独立性中的作用。Apr 29, 2025 am 12:21 AM

JVM使Java实现跨平台运行。1)JVM加载、验证和执行字节码。2)JVM的工作包括类加载、字节码验证、解释执行和内存管理。3)JVM支持高级功能如动态类加载和反射。

您将采取哪些步骤来确保Java应用程序在不同的操作系统上正确运行?您将采取哪些步骤来确保Java应用程序在不同的操作系统上正确运行?Apr 29, 2025 am 12:11 AM

Java应用可通过以下步骤在不同操作系统上运行:1)使用File或Paths类处理文件路径;2)通过System.getenv()设置和获取环境变量;3)利用Maven或Gradle管理依赖并测试。Java的跨平台能力依赖于JVM的抽象层,但仍需手动处理某些操作系统特定的功能。

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热工具

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

将Eclipse与SAP NetWeaver应用服务器集成。

PhpStorm Mac 版本

PhpStorm Mac 版本

最新(2018.2.1 )专业的PHP集成开发工具

Atom编辑器mac版下载

Atom编辑器mac版下载

最流行的的开源编辑器

安全考试浏览器

安全考试浏览器

Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。