死锁问题

死锁

  • 什么是死锁
    死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。
  • 死锁的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.如果系统处于安全状态,就一定不会发生死锁
    如果系统处于不安全状态,可能会发生死锁

    在这里插入图片描述
©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页