死锁

死锁概念

两个或者多个进程无限期地等待永远不会发生的条件的一种状态(每个进程都阻塞)

死锁的起因

  • 系统资源有限:资源数目不足,进程对资源的竞争而产生死锁
  • 并发进程推进顺序不当;进程请求和释放资源的顺序不当

死锁预防策略;

必要条件:
互斥条件:进程互斥使用资源
不剥夺条件:进程在访问资源完成前资源帮你被其他进程强行剥夺
环路条件:死锁

预防死锁

死锁

避免死锁

死锁

检测和预防死锁

死锁


----预先静态分配发
死锁
死锁
-----有序资源分配法
死锁
死锁
死锁