操作系统:进程与线程(三)死锁

一战成硕

    • [2.4 死锁](#2.4 死锁)
      • [2.4.1 死锁的概念](#2.4.1 死锁的概念)
      • [2.4.2 死锁的预防](#2.4.2 死锁的预防)
      • [2.4.3 死锁避免](#2.4.3 死锁避免)
      • [2.4.4 死锁的检测和接触](#2.4.4 死锁的检测和接触)

2.4 死锁

2.4.1 死锁的概念

  1. 死锁的定义

    多个进程因竞争资源而造成的一种僵局(互相等待)

    死锁发生条件:互斥、不可剥夺、请求和保持、循环等待

  2. 死锁产生的原因

    (1)系统资源的竞争

    (2)进程推进顺序非法

    (3)死锁产生的必要条件

  3. 死锁的处理策略

    1)预防死锁

    2)避免死锁

    3)死锁的检测及解除

2.4.2 死锁的预防

防止死锁发生只需破坏四个必要条件之一

  1. 破坏互斥条件
  2. 破坏不剥夺条件
  3. 破坏请求并保持条件
  4. 破坏循环等待条件

2.4.3 死锁避免

  1. 系统安全状态
  2. 银行家算法


2.4.4 死锁的检测和接触

  1. 资源分配图
  2. 死锁定理

  3. 死锁解除

相关推荐
望获linux17 小时前
实时操作系统在服务型机器人中的关键作用
linux·机器人·操作系统·开源软件·rtos·具身智能
LUCIAZZZ2 天前
说一下Redis的发布订阅模型和PipeLine
java·数据库·redis·缓存·操作系统
JohnYan2 天前
工作笔记-应用磁盘无感扩容
linux·后端·操作系统
智践行2 天前
机器人操作系统ROS2之理解动作
人工智能·操作系统
CYRUS_STUDIO2 天前
详解 Android APP 启动流程
android·操作系统·源码
codists3 天前
《Operating System Concepts》阅读笔记:p764-p766
操作系统
Rinai_R3 天前
MIT6.S081-2024版本的环境搭建
笔记·操作系统·环境搭建·计算机基础·xv6·mit6s081
LUCIAZZZ4 天前
KRaft面试思路引导
java·spring boot·算法·面试·kafka·操作系统·raft
易保山4 天前
MIT6.S081 - Lab9 File Systems(文件系统)
linux·操作系统·c
Nu114 天前
解决 mbp14/16 的 miniled 屏幕刺眼发黄问题
操作系统·mac