操作系统之调度--死锁

死锁的介绍：多个进程并发运行，对临界资源的访问出现问题

造成死锁的核心原因

系统资源不足

（资源数〈要求该种资源的进程数）

进程的推进顺序非法（不合理）

死锁的必要条件

（1）互斥条件：至少有一个资源是临界资源。
（2）不可剥夺条件：资源不能被抢占。
（3）请求与保持条件：一个进程占有一个资源，并等待另一个资源。
（4）环路条件：存在一个进程-资源的环形链。

环路条件

死锁的解决方法

破坏必要条件其中之一即可

例如破坏请求与保持

采用预先静态分配方法
系统要求所有进程一次性地申请其所需的全部资源

优点：
方法简单

缺点：
进程延迟运行
资源浪费
用户有时提不出他要使用的全部资源

排队消除环路等待

避免死锁是通过明智的选择，确保系统永远不会到达死锁点。即动态地决定是否分配资源给进程！