Please enable JavaScript.
Coggle requires JavaScript to display documents.
死锁 (必要条件, 预防死锁) - Coggle Diagram
死锁
必要条件
请求和保持条件
不可抢占条件
互斥条件
循环等待条件
预防死锁
技术
破坏“请求和保持”
进程开始之前一次性申请所需的全部资源
简单、易行、安全
资源浪费、进程饥饿
逐步申请资源,申请新资源时要释放旧资源
提高设备利用率
减少饥饿
破坏“不可抢占”
进程已占有的资源会被暂时的释放(或被抢占)
实现复杂,代价大
延长进程周转时间、增加系统开销、降低系统吞吐量
破坏“循环等待”
对系统资源线性排序并赋予序号
按序号递增的顺序请求资源
多个同类资源必须一起请求
“高”变“低”时必须释放相同和更高序号的资源
限制了新类型设备的增加、资源使用顺序与系统不同,资源浪费、限制用户简单、自主编程
原理:破坏产生死锁的四个必要条件中的一个或几个