什么是死锁?如何避免死锁?

概念 线程死锁描述的是这样一种情况:多个线程同时被阻塞,它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞,因此程序不可能正常终止。 我和同学都打扫卫生,我拿着扫帚等他的簸箕,他拿着簸箕等我的扫帚 产生条件 互斥条件:同一时刻一线程只能占用一个资源。 同一时刻,我拿着扫帚,他拿着簸箕 ...

概念

线程死锁描述的是这样一种情况:多个线程同时被阻塞,它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞,因此程序不可能正常终止。

我和同学都打扫卫生,我拿着扫帚等他的簸箕,他拿着簸箕等我的扫帚

产生条件

  1. 互斥条件:同一时刻一线程只能占用一个资源。

    • 同一时刻,我拿着扫帚,他拿着簸箕。

  2. 请求与保持:一个线程因请求资源而阻塞时,对已获得的资源保持不放。

    • 我在等他的簸箕,但我不会让出我的扫帚

  3. 不可剥夺:已获得的资源在为使用完时,其他线程不能强行剥夺。

    • 我拿着扫帚,但是我不能去强抢他拿的簸箕

  4. 循环等待

    • 我拿着扫帚等他的簸箕,他拿着簸箕等我的扫帚,形成闭环

如何避免

打破产生条件即可

  1. 破坏 互斥条件:无法被破坏,因为锁就是通过互斥来解决线程安全问题
  2. 破坏 请求与保持条件:一次申请所有需要的资源
  3. 破坏 不可剥夺条件:如果线程已占用部分资源,且他还要申请其他资源,如果申请不到,就主动释放它自己占有的资源
  4. 破坏 循环等待条件:按照顺序申请资源,释放资源则逆序

参考:JavaGuide

声明:本站所有文章,如无特殊说明或标注,均为爬虫抓取以及网友投稿,版权归原作者所有。
0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧