21.线程的活性故障:锁死

1.定义

等待线程由于唤醒其所需的条件永远无法成立，或者其他线程无法唤醒这个线程而一直处于非运行状态（线程并未终止）导致其任务 一直无法进展，那么我们就称这个线程被锁死。

2.信号丢失锁死

信号丢失锁死是由于没有相应的通知线程来唤醒 等 待线程而使等待线程一直处于等待状态的一种活性故障 。信号丢失锁死的一个典型例子是等待线程在执行Object.wait()/Condition.await()前没有对保护条件进行判断，而此时保护条件实际上可能巳然成立 ，然而此后可能并无其他线程更新相应保护条件涉及的共享变量使其成立并通知等待线程，这就使得等待线程一直处于等待状态，从而使其任务一直无法进展。

3.嵌套监视器锁死

嵌套监视器锁死是嵌套锁导致等待线程永远无法被唤醒的一种活性故障。假设某个程序使用如下图所示的受保护方法及相应的通知方法来实现” 等待/通知”。

等待线程在其执行到 monitorY.wait()的时候会被暂停并且其所持有的锁 monitorY 会被释放，但是等待线程所持有的外层锁 monitorX 并不会因此(Object.wait()调用）而被释放。通知线程在调用 monitorY.notifyAll()来唤醒等待线程时需要持有相应的锁 monitorY, 但是由于 monitorY 所引导的临界区位于 monitorX 引导的临界区之内，因此通知线程必须先持有外层锁 monitorX。而通知线程执行通知方法的时候，其所需申请的monitorX 可能正好被等待线程所持有，因此通知线程无法唤醒等待线程。而等待线程只有在被唤醒之后（退出内层临界区）才能够释放其持有的外层锁 monitorX。于是，通知线程始终无法获得锁 monitorX, 从而无法通过 monitorY.notifyAII()调用来唤醒等待线程，这使得等待线程一直处于非运行状态（这里是 BLOCKED 状态）。这种由于嵌套锁导致通知线程始终无法唤醒等待线程的活性故障就被称为嵌套监视器锁死 。