资源:需要排他性使用的对象怕;随着时间推移,必须获得、使用以及释放的任何东西
可抢占资源:可以从拥有的进程中抢占而不会产生任何副作用,例如、存储器(内存)
不可抢占资源:在不引起相关的计算失败的情况下,无法把它从占有它的进程处抢占过来
死锁与不可抢占资源有关,有关可抢占资源的潜在死锁通常可通过在进程之间重新分配资源而化解。
死锁:如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件,那么该组进程是死锁的。
产生死锁的原因:
(1)竞争不可抢占性资源。
(2)竞争可消耗资源。
当系统中供多个进程共享的资源如打印机,公用队列等,其数目不足以满足诸进程的需要时,会引起诸进程对资源的竞争而产生死锁。
(3)进程推进顺序不当。
进程在运行过程中,请求和释放资源的顺序不当,也同样会导致产生进程死锁。
如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。其次,进程运行推进顺序与速度不同,也可能产生死锁。一个线程也可引起死锁。
产生死锁的四个必要条件:
(1) 互斥条件:一个资源每次只能被一个进程使用。
(2) 请求和保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。