1 死锁
什么是死锁
通俗的讲,就是两个或多个进程无限期的阻塞、相互等待的一种状态。比如哲学家进餐问题。
死锁产生的四个必要条件
互斥:至少有一个资源必须属于非共享模式,即资源一次只能被一个进程使用;
占有并等待:进程自己有一部分资源,又想得到别人占有的资源;
非抢占:进程不能被抢占,即资源只能被进程在完成任务后自愿释放
循环等待:若干进程之间形成一种头尾相接的环形等待资源关系 ;
解决死锁的基本方法主要有 预防死锁、避免死锁、检测死锁、解除死锁 、鸵鸟策略 等。
2 死锁预防
基本思想就是:打破死锁产生的四个必要条件之一。
打破互斥条件:允许进程同时访问某些资源。但是,有些资源是不能被多个进程所共享的,这是由资源本身属性所决定的,因此,这种办法通常并无实用价值。
打破占有并等待条件:可以实行资源预先分配策略(进程在运行前一次性向系统申请它所需要的全部资源,若所需全部资源得不到满足,则不分配任何资源,此进程暂不运行;只有当系统能满足当前进程所需的全部资源时,才一次性将所申请资源全部分配给该线程)或者只允许进程在没有占用资源时才可以申请资源(一个进程可申请一些资源并使用它们,但是在当前进程申请更多资源之前,它必须全部释放当前所占有的资源)。但是这种策