死锁相关重要知识点
文章目录
前言
本篇内容分享的是死锁相关的基础知识,内容来自B站王道老师,通过本篇的学习可以清楚的理解产生死锁的条件、如何处理死锁等方法。
一、死锁、饥饿、死循环
1、死锁
各进程互相等待对方手里的资源,导致各进程都阻塞,无法向前推进的现象
2、饥饿
由于长期得不到想要的资源,进程无法向前推进的现象,譬如:在长短进程优先(SPF)算法中,若有源源不断的短进程到来,则长进程一直得不到处理机,从而发送长进程“饥饿”
3、死循环
某进程执行过程中一直跳不出某个循环现象,有时是因为程序逻辑Bug导致的,有时是程序员故意设计的
二、死锁产生的条件
总的来说,产生死锁必须满足以下四个条件,任意一条件不成立,死锁不会发生
2.1 互斥条件
只有对必须互斥使用的资源的争抢才会导致死锁(如哲学家的筷子,打印机设备)像内存、扬声器这样可以同时让多个进程使用的资源是不会导致死锁的(因为进程不用阻塞等待这种资源)
2.2 不剥夺条件
进程所获得的资源在未使用完之前,不能由其他进程强行夺走,只能主动释放。
2.3 请求和保持条件
进程已经保持了至少一个资源,但又提出了新的资源要求,而该资源又被其他进程占有,此时请求进程被阻塞,但又对自己已有的资源保持不放。
2.4 循环等待条件
存在一种进程资源的循环等待链,链中的每一个进程已获得的资源同时被下一个进程所请求。
注意
发送死锁时一定有循环等待,但是发现循环等待时未必死锁
(循环等待时死锁的必要不充分条件)
三 、死锁的处理策略
1)预防死锁:破坏死锁产生的四个必要条件中的一个或几个
2)避免死锁:用某种方法防止系统进入不安全状态,从而避免死锁(银行家算法)
3)死锁的检测和解除:允许死锁的发送,不过操作系统会负责检测出死锁的发送,然后采取某种措施解除死锁