计算机操作系统第3章死锁问题.pptxVIP

1 §3.8 死锁问题 3.8.1 死锁的概念 在多道程序系统中，多个进程并发运行，共享资源，从而提高了资源的利用率。但是若对资源的管理和使用不当，在一定条件下会导致系统发生一种随机性故障――死锁。在一些系统中，比如实时控制系统，系统一旦发生死锁将导致灾难性的后果。 2 １．死锁的定义 死锁－－指两个或两个以上进程都无限止等待永久不会出现的事件而发生的一种状态。 陷入死锁状态的进程称为死锁进程，所占用的资源或者需要它们进行某种合作的其它进程就会相继陷入死锁，最终可能导致整个系统处于瘫痪状态。 3 2. 死锁的产生 举几个例子，通过它们来分析并归纳产生死锁的必要条件。 设系统有一个资源集合R=(r1,r2,…,rn),其中ri(r=1,2,…，n)为临界资源；又设有进程集合P＝（P1，P2，…Pn），其中每一进程都至少要求使用R中的某两个资源，且以下面的方式要求资源:   4 P1 P2 Pn … 。。。 。。。