死锁问题

死锁

• 什么是死锁
  死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
• 死锁的4个必要条件
  1.互斥条件：某个资源某一时刻只能由一个线程占用
  2.不可抢占条件：资源申请者，不能从资源占有者手中抢夺资源
  3.占有且申请：线程至少已经占有一个资源，但又去申请新的资源，新资源被占用，该线程就会阻塞
  4.循环等待：在发生死锁时，存在一个进程，即资源的环形链
• 产生死锁常见问题
  1.交叉锁
  线程A：R1——>R2
  线程B：R2——>R1
  2.内存不足
  线程A：10MB——>30MB (系统剩余内存20MB）
  线程B：20MB——>30MB
  3.一问一答的数据
  sever 等待访问cilent
  cilent 发送请求到sever，等待接收数据
  4.死循环引起的死锁
  HashMap
• 死锁的预防
  1.允许某些线程同时访问某些资源
  2.允许线程强行去夺取某些资源
  3.允许实现资源预分配策略（eg：银行家算法）
  4.线程按照编号申请资源
• 死锁的避免
  银行家算法
  1.安全序列：如果按照这种序列去分配资源，每个线程窦娥能够顺序完成自己的需求，这样的序列称为安全序列，系统称之为安全状态。
  2.注意：
  a.安全序列可能有多个
  b.如果系统处于安全状态，就一定不会发生死锁
  如果系统处于不安全状态，可能会发生死锁