Professional Documents
Culture Documents
Guarantees That Only One Process Will Detect The Deadlock Probes Are Sent in The Opposite Direction To The Edges of The WFG
Guarantees That Only One Process Will Detect The Deadlock Probes Are Sent in The Opposite Direction To The Edges of The WFG
ock
Activate
Tanamit
Example
Step 1:
P1 P3
PS P4
11
Step 2:
Transmit
Step 3:
Transmit
7.3
P1 P3
P1's public label (7,3)
PSS public label m(6,5)
Transmit So P5 will change is publie
label to (7,3)
But No change for private
ofP#
P5 44
P4
Step 4:
Transmit
P1 7.3 7.3 P3
7.3 P5's public label =7,3
P3's public label =7,3
Transmit So P3 Detects Deadlock
Transmit
7.3 4,4
P5 44
P4
65