面试真题

结论：死锁解决分预防、避免、检测与解除三类。核心要点：破坏死锁四必要条件（互斥、占有并等待、不可抢占、循环等待）可预防；预防手段：一次性分配全部资源（破坏占有等待），按固定顺序申请资源（破坏循环等待）。避免：银行家算法计算安全序列；检测：构造资源分配图找环路，发现后通过终止进程或剥夺资源解除。原理：死锁因竞争资源互相等待，预防从根源切断，避免动态判断，检测事后处理。示例：两线程各锁A等B、锁B等A，按序加锁可避免。