• 死锁以及如何避免死锁


    1.理解死锁

    线程死锁描述的是一种情况:多个线程被同时阻塞,他们中的一个或者全部都在等待某个资源被释放。由于线程被无限期的阻塞,因此程序无法正常终止。
    eg:如下图所示,线程 A 持有资源 2,线程 B 持有资源 1,他们同时都想申请对方的资源,所以这两个线程就会互相等待而进入死锁状态。

     

    2.产生死锁的四个必要条件

    (1)互斥条件:该资源任意时刻只由一个线程占有
    (理解:一个萝卜一个坑,不能一个萝卜两个坑;总结:不能共享)
    (2)请求与保持条件:一个进程因请求资源阻塞时,对已有资源保持不放。
    (理解:我得不到,你也别想得到。要死一起死,我做不到大公无私,我要死了,还把资源给你。)
    (3)不剥夺条件:线程已经获得的资源在未使用完之前不能被其他线程强行剥夺,只有自己使用完才能释放资源
    (理解:只能等,不能抢。我女朋友再好看...你也不能抢,只能等我分手了,你才有机会....)
    (4)循环等待条件:若干进程形成一种头尾相接的循环等待资源关系。
    (理解:环——多角恋)

    3.如何让避免线程死锁?

    想要破坏死锁,就是破坏上面四个必要条件之一。
    (1)破坏互斥条件 :这个条件我们没有办法破坏,因为我们用锁本来就是想让他们互斥的。(理解)用锁的目的是,害怕多个线程共同篡改某一个资源,造成数据错误。
    (2)请求与保持条件:一次性申请所有资源。
    (3)破坏不剥夺条件:占用部分资源的线程申请其他资源时,如果申请不到,可以主动释放自己的资源。(自己得不到,可以成全别人)
    (4)破坏循环等待条件:靠按序申请来预防。申请资源时按序申请,释放的时候反序。
  • 相关阅读:
    asp.net web api KnownTypeAttribute
    nodejs 递归创建目录
    nodejs 复制、移动文件
    windows cmd命令行下创建文件和文件夹
    nodejs http静态服务器
    C# Socket TCP Server & Client & nodejs client
    gem 安装nokigiri
    nsis 固定到任务栏
    SpringBoot整合JPA
    Freemaker FTL指令常用标签及语法
  • 原文地址:https://www.cnblogs.com/cat520/p/13586949.html
Copyright © 2020-2023  润新知