现代操作系统 第六章 死锁

死锁

什么是死锁？A请求实验刻录机，但该请求在B释放光盘刻录机前拒绝，但是进程B非但不放弃刻录机还去申请扫描仪，两个进程被阻塞，并且一直处于这样的状态，这就是死锁（dead lock）

资源

需要排他性使用的对象称为资源（resource），即硬件设备或是一组信息，简单来说就是随着时间的推移必须能获得、使用以及释放的任何东西。

可抢占资源和不可抢占资源

资源分两类：可抢占的和不可抢占的。
可抢占资源（preemptable resource）可以从拥有它的进程中抢占而不会产生任何副作用。
不可抢占资源（nonpreemptable resource）是指在不引起相关的计算失败的情况下，无法把它从占有它的进程处抢占过来。
使用一个资源所需要的事件顺序：

1. 请求资源；
2. 使用资源；
3. 释放资源。

若请求时资源不可用，则请求进程被迫等待。当一个进程请求资源失败时，它通常会处于这样一个小循环中：请求资源、休眠、再请求。

资源获取

如果只有一个进程，就没有必要慎重地获取资源，因为不存在资源竞争。

编码风格上的细微差别（哪一个资源先获取）造成了可以执行的程序和不能执行而且无法检测错误的程序之间的差别。

死锁简介