内核：处理 unix 中的死锁

Question

如果进程 1 锁定 资源 A 并等待 resource B，同时（由于“正确”位置的上下文切换）进程 2 锁定 resource B 并等待访问 resource 一个。

Unix 如何处理这种死锁？我阅读了以下here。

许多死锁可以通过简单地要求所有进程来防止 锁定多个资源以以相同的顺序锁定它们（例如， 按锁名称的字母顺序）

如何在不改变执行顺序的情况下改变获取锁的顺序？ 有人可以详细说明现代 Unix 内核采用的死锁处理方法吗？

Answer 1

对于 Linux 内核，它不处理这个问题，因为它不知道如何修复它。相反，它会在运行时检测到这种死锁并报错。

它使用的技术是lockdep，它是一个运行时锁定正确性验证器，详情请看内核文档Documentation/lockdep-design.txt。

Answer 2

不，操作系统不能更改顺序。这句话应该被理解为：“如果程序员是明智的，并且在所有竞争实体中以相同的顺序锁定资源，那么许多死锁将是不可能的”。