死锁的定义和产生条件以及如何避免死锁

什么是死锁？

死锁是指多个线程在运行期间，因资源抢夺而造成的一种僵局，若无外力作用，它们都无法继续向前推进。

死锁产生的四个条件？

• 互斥条件：一个资源只能被一个线程独有
• 不剥夺条件：一个资源在被一个线程拥有时，不会被剥夺，只能自己释放
• 请求与保持条件：一个线程在请求资源时阻塞，会持有自己拥有的资源不放。
• 循环等待条件：若干线程之间形成一种头尾相接的循环等待资源关系。

避免死锁的方法

• 破坏互斥条件
  使用资源同时访问而非互斥使用，就没有进程会阻塞在资源上，从而不发生死锁。
• 破坏请求和保持条件
  采用静态分配的方式。意思是在进程执行之前就申请需要的全部资源，直至所有的资源全部获得后才开始执行，如果有一个资源不能获得，则也不给该进程分配其他的资源。
• 破坏不剥夺条件
  指当某进程获得了部分资源，但得不到其他资源，就释放已获得的资源，但是只适用于内存和处理器资源。
• 破坏环路等待条件
  给系统的所有资源编号，规定进程所请求的资源顺序必须按照资源的编号依次进行。