操作系统系列学习——死锁处理

---

前言

一个本硕双非的小菜鸡，备战24年秋招，计划学习操作系统并完成6.0S81，加油！
本文总结自B站【哈工大】操作系统 李治军（全32讲）
老师课程讲的非常好，感谢
【哈工大】操作系统 李治军（全32讲）

死锁处理

死锁： 多个进程由于互相等待对方持有的资源而造成的谁也无法执行的情况；

银行家算法：
缺点：银行家算法的时间复杂度为 O(mn^2)，时间复杂度比较高，效率低；


假装分配，如果不行就不走

回滚：执行的东西全部退回去

回滚到一定程度用银行家算法试一试，好使了就不回滚了

要实现回滚非常麻烦