冷月手撕408之操做系统(11)-死锁

操做系统的死锁 主要是介绍了 进程直接发生的特殊状况，内存中每一个进程互相等待对方手里的资源，致使各个进程都阻塞，没法向前推动，致使死锁。

主要的重点冷月作出了标识，知识点以下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操做系统）。

冷月点睛

死锁

定义

内存中每一个进程互相等待对方手里的资源，致使各个进程都阻塞，没法向前推动

产生条件

系统资源的不恰当分配

进程推动顺序非法

产生死锁的四个必要条件

互斥条件

进程互斥访问临界资源

不可剥夺条件

已经分配给进程的资源不可被其余进程剥夺

请求与保持条件

已经请求到了资源且还在请求其余进程手里的资源

环形等待条件

造成了一个环形资源请求链

死锁的处理

事先预防，不容许死锁发生

死锁预防，破坏互斥条件，破坏不可剥夺条件，破坏请求与保持条件，破坏环形等待条件

死锁避免，银行家算法

过后处理

容许死锁发生

死锁的检测与解除

资源分配图

死锁检查算法，依次消除不会阻塞进程的边，直到无边可消

死锁定理，资源分配图没法彻底简化则发生死锁

若是这篇博文有帮助到您，能够帮冷月点一个赞或者加一个关注哦！

欢迎关注个人公众号：学长冷月，得到独家整理的学习资源和平常干货推送。
若是您对个人专题内容感兴趣，也能够关注个人博客：guoyu7.com