多道程序技术在提高系统资源利用率的同时,也带来了新的问题——死锁。如何处理死锁问题是操作系统中一个重要技术。
什么是死锁
两个进程P1、P2分别占有资源R1、R2,同时P1请求资源R2、P2请求资源P1,且P1获得资源R2才释放R1、P2获得资源P1后才释放R1,因此两个进程相互等待,一直无法运行下去,就产生了“死锁”。
死锁产生原因
产生死锁的根本原因是资源有限且操作不当。
具体原因分为以下四种:
-
系统资源的竞争
-
进程推进顺序非法
-
死锁产生的必要条件
- 互斥条件。一段时间内某资源仅为一个进程所拥有。
- 不可剥夺条件。进程所拥有的资源不能被其他进程剥夺。
- 请求并保持条件(有些地方也叫部分分配)。进程已拥有部分资源,去请求其他进程占用的资源,但又不释放已拥有的资源。
- 循环等待条件。
死锁的处理方法主要有三种:死锁预防、死锁避免以及死锁的检测和恢复。
死锁预防
预防只需破坏死锁产生的4个必要条件即可。
- 破坏互斥条件。允许资源可共享。但像打印机这样的资源一旦共享就会出现问题。
- 破坏不可剥夺条件。强迫那些请求新资源却没有得到满足的进程暂时释放已经占有的进程。这种方法实现较复杂,且频繁的申请和释放资源,降低了系统吞吐量。
- 破坏部分分配(请求并保持)条件。进程创建时一次性申请所有资源,这样会造成系统资源的严重浪费,因为可能有的资源使用频率并不高。
- 破坏循环等待