死锁问题DEALOCK.pptVIP

3.9 死锁问题(DEADLOCK) 4.6.1 概述 4.6.2 死锁的预防 4.6.3 死锁的检测 4.6.4 死锁的避免 4.6.5 解决死锁问题的综合方法 3.9.1 概述 可重用资源(reusable resource)：每个时刻只有一个进程使用，但不会耗尽，在宏观上各个进程轮流使用。如CPU、主存和辅存、I/O通道、外设、数据结构如文件、数据库和信号量。有可能剥夺资源：由高优进程剥夺低优进程，或OS核心剥夺进程。 2. 死锁发生条件 只有4个条件都满足时，才会出现死锁。 互斥：任一时刻只允许一个进程使用资源 请求和保持：进程在请求其余资源时，不主动释放已经占用的资源 非剥夺：进程已经占用的资源，不会被强制剥夺 环路等待：环路中的每一条边是进程在请求另一进程已经占有的资源。 3.9.2 死锁的预防 预防死锁的两种策略： 预先静态分配法：（针对死锁的第2个条件）预先分配所需全部资源，保证不等待资源； 降低了对资源的利用率，降低进程的并发程度； 有可能无法预先知道所需资源； 有序资源使用法：（针对死锁的第4个条件）把资源分类按顺序排列，保证不形成环路； 限制进程对资源的请求； 资源的排序占用系统开销； 3.9.3 死锁的检测 有向图G的顶点为资源或进程，从资源R到进程P的边表示R已分配给P，从进程P到资源R的边表示P正因请求R而处于等待状态。有向图的循环表示死锁的存在。 资源