操作系统的死锁问题

死锁

多个进程都在等待对方释放锁，从而无法运行的现象。

死锁只有同时满足以下四个条件才会发生（但是同时满足这四个条件，并不意味着一定会出现死锁，即四个必要不充分条件）：

• 互斥条件：多个进程不能同时使用同一个资源。
• 占有和等待条件：进程在等待资源的同时不会释放已有的资源。
• 不可抢占条件：进程在使用完资源之前不能被其他进程获取。
• 环路等待条件：多个进程获取资源的顺序构成了环形链，环路中的每个进程都在等待着下一个进程所占有的资源。

要避免死锁问题，就是要破坏其中一个条件即可，最常用的方法就是使用资源有序分配法来破坏环路等待条件。

预防

Prevention，预防死锁的办法是保证四个条件至少有一个不成立。

• 破坏互斥条件：使共享资源不被进程所独占（实现比较困难）
• 破坏占有并等待条件：一次性分配所需的所有资源。（资源利用率低，可能发生饥饿，如何提前知道所需全部资源也是一个问题）
• 破坏不可抢占条件：直接从其他进程中抢占资源（一般不使用，容易引起混乱）
• 破坏环路等待条件：对所有资源类型进行排序，并要求每个进程按照资源的顺序进行申请。（可行，降低资源利用率）

避免

Avoidance，在进程申请资源时判断是否会造成死锁，如果会发生死锁，则不分配资源。

银行家算法：当