- 计算机操作系统课堂
  - 死锁的检测
    - 什么叫死锁
      - 四车僵持场景比喻
      - 进程与资源的竞争关系
      - 死锁定义:一组进程因竞争资源造成僵局
    - 如何检测死锁
      - 判断死锁产生的可能性
        - 平均分配方法
          - 需求资源数小于等于可用资源数
            - 绝对不会产生死锁
            - 有可能产生死锁
          - 需求资源数大于可用资源数
            - 绝对会产生死锁
      - 利用死锁定理检测死锁
        - 资源分配图
          - 圆圈表示进程
          - 方框表示资源
          - 有向边表示申请或占用关系
        - 简化资源分配图步骤
          - 找不阻塞且非孤立的进程节点
          - 执行并释放资源
          - 重复直到所有进程孤立
          - 可完全简化则无死锁
          - 不可完全简化则有死锁
    - 实例分析
      - 示例1:P1、P2和R1、R2的资源分配图
        - P1和P2的资源占用与申请情况
        - 系统中可用资源数
        - 简化过程及结论
    - 思考题
      - 判断资源分配图是否存在死锁
      - 解除死锁的方法

版权所有:全国高校教师网络培训中心

技术支持:北京畅想数字教育科技股份有限公司

联系地址:北京市西城区德外大街4号院A座2层

咨询电话:400-6699-800

京ICP备08008005号 京公网安备110102004467