死锁

死結的狀況。資源R1的擁有者，需要P2的資源，才能完成工作；P2資源的擁有者，需要R2；R2的擁有者，需要P1，P1的擁有者，在等待R1。

死锁（英语：Deadlock），又譯為死結，計算機科學名詞。當兩個以上的運算單元，雙方都在等待對方停止執行，以取得系統資源，但是沒有一方提前退出時，這種狀況，就稱為死結。在多工作業系統中，作業系統為了協調不同行程，能否取得系統資源時，為了讓系統運作，就必須要解決這個問題。

这里指的是进程死锁，是个计算机技术名词。它是操作系统或软件运行的一种状态：在多工系統下，当一个或多个进程等待系统资源，而资源又被进程本身或其它进程占用时，就形成了死锁。有个变种叫活锁。

简介 [编辑]

例如，一个进程 p1占用了显示器，同时又必须使用打印机，而打印机被进程p2占用，p2又必须使用显示器，这样就形成了死锁。

如果系统中只有一个进程，当然不会产生死锁。如果每个进程仅需求一种系统资源，也不会产生死锁。不过这只是理想状态，在现实中是可遇不可求的。

禁止抢占：no preemption

持有和等待：hold and wait

互斥：mutual exclusion

循环等待：bounded waiting

我们也可以尝试回避死锁。因为在理论上，死锁总是可能产生的，所以操作系统尝试监视所有进程，使其没有死锁。

最简单的消除死锁的办法是重启系统。更好的办法是终止一个进程的运行。

同样也可以把一个或多个进程回滚到先前的某个状态。如果一个进程被多次回滚，迟迟不能占用必需的系统资源，可能会导致进程饥饿。

這是與计算机相關的小作品。你可以通过编辑或修订扩充其内容。