DEADLOCK
2016-03-27 20:15:01 0 举报
description of deadlock in multi-programming environment.
作者其他创作
大纲/内容
P1
[dead lock detection]
R1
rollback
R2
dead lock
wait-for graph : detect if there is a circle
salty algorithm
P5
[dead lock avoidance]
R0
P0
R2.3......n(n1)
assign level to resource
all four conditions hold for a dead lock to occur
some resources are intrinsically nonsharable
only allow
mutual exclusion
claim edge
resource-request algorithm
hold and wait
circular wait
starvation
select a victim
P3
assign edge
P2
process termination
abort one process at a time until the dead lock cycle is eliminated
P4
allow
resource-allocation-graph algorithm
no preemption
resource preemption
recovery from dead lock
unsafe state dead lock
[dead lock prevention]- try to break any one of the conditions
Banker's algorithm
resource-allocation graph
abort all dead lock processes
request edge
0 条评论
下一页