西电李航 操作系统课程笔记 day12 deadlock

文章目录

  • deadlock
    • 死锁概念
      • 死锁本质
      • 死锁条件
    • 死锁处理策略
      • 忽略问题(鸵鸟算法)
      • 检查并恢复
      • 动态避免死锁
      • 破坏必要条件之一
    • 死锁检测和死锁恢复
      • 检测死锁的方法
        • 资源分配图
        • 分配/请求矩阵
        • 资源轨迹图(进度图)//CSAPP note - day13 三种并发编程
      • 恢复方法
        • 抢占
        • 回滚
        • kill
    • 死锁避免
      • 安全状态和不安全状态
      • 单资源算法
      • 多资源算法
    • 死锁预防
      • 破坏互斥
      • 破坏占有并等待
      • 破坏不可抢占
      • 破坏环路等待
    • 其他问题
      • 两阶段加锁(two-phase locking)
      • 通信死锁
      • 活锁(livelock)
      • 饿死(starvation)
      • 饿死(starvation)

你可能感兴趣的:(西电李航,操作系统课程笔记,操作系统)