操作系统学习笔记6--死锁

1.死锁产生

1.1系统资源模型

多进程死锁：多进程中，等待进程所申请的资源被其他等待进程持有，那么该等待进程有可能永远都无法改变状态。

资源分类：资源类型有很多，如cpu周期，文件，IO设备等。

资源实例：资源类型的一个实体，如系统具有两个cpu，那么cpu资源就有两个实例。

相同实例：如果进程请求某个类型的资源实例，而分配任意一个该资源类型的实例都能满足要求，称这些实例是相同的。否则这些实例就不相同，如打印机A和打印机B在不同地点，如果只是申请打印文件而不关心打印机的位置，那么这两个资源实例是相同的，而如果关心打印机的位置，那么地点就很重要，而这两台打印机就不是相同的资源实例。

同步工具：如互斥锁，信号量等，也应作为系统资源，它们是常见的死锁源。

进程在使用资源前要申请，使用完资源后要释放资源，一个进程可能要申请许多资源，但是申请的资源不能超过系统提供资源的总和。

使用资源的顺序：

1.申请：进程申请使用资源，如果申请不能被立即执行，那么申请进程应等待，直到它获得申请的资源。

2.使用：进程使用资源进行操作。

3.释放