《现代操作系统》第六章——死锁（读后笔记）

死锁：多个进程都被阻塞，并且一直处于这种状态。软硬件资源都有可能。

死锁规范定义在 6.2

本章讨论几类死锁，如何出现，如何防止或避免死锁的方法。

6.1 资源

为了更好的讨论将，需要排他性使用的对象称为『资源』。

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

可抢占资源：可以从拥有它的进程中抢占，如内存（可以页面置换）

不可抢占资源：不引起相关计算失败的情况下，无法将它从其他占有它的进程处抢占过来。如打印机

死锁与不可抢占资源有关，可抢占资源有潜在死锁可以通过分配资源化解，所以重点讨论不可抢占资源。

使用一个资源的事件顺序可以抽象如下：

• 请求资源
• 使用资源
• 释放资源

在后面讨论中假设：如果某个进程请求资源失败，那么它就进入休眠状态。

6.1.2 资源获取

这段讲了例子，不好总结，信号量表示资源状态，down 操作获取资源，up 操作释放资源。

6.2 死锁简介

死锁规范定义如下：如果一个进程集合中的每个进程都在等待只能由该进程集合中的其他进程才能引发事件，那么，该进程集合就是死锁的。

资源死锁：进程互相等待其他进程释放资源，无法被释放照成的死锁

6.2.1 资源死锁的条件

• 互斥条件。每个资源要么已经被分配给一个进程，要么可用
• 占有和等待条件。已经得到了某个资源的进程可以再请求新的资源。
• 不可抢占条件。已经被分配给一个进程的资源不能强制性地被抢占。
• 环路等待条件。一定有至少两个进程组成一条环路，环路中每个进程等待下个进程所占有的资源

6.2.2 死锁建模