死锁的基本介绍

文章目录

• 一、死锁是什么？
• 二、死锁产生的原因
• • 1. 死锁产生的必要条件
  • 2. 产生原因
  • • （1）资源竞争
    • （2）可剥夺资源和不可剥夺资源
    • （3）竞争不可剥夺资源
    • （3）竞争临时资源
• 三、如何避免和解决死锁？
• • 1. 预防死锁
  • 2. 避免死锁
  • • 银行家算法
  • 3. 检测死锁
  • 4. 解除死锁

一、死锁是什么？

死锁，是指多个线程同时被阻塞，其中一个或者全部线程都在等待某个资源，由于资源争夺而造成的一中僵局。若无外力推进，他们都将无法推进。由于无限期的阻塞，程序没有办法进行正常终止。

举个例子~
场景：两个人一起去吃饭，桌上有辣椒和醋，两人都需要加辣椒和醋

A拿起辣椒，B拿起醋

A说：你先把醋给我用，我用完了把辣椒给你

B说：你先把辣椒给我用，我用完了把醋给你