90 likes | 264 Views
Distributed Deadlock Detection. Mara Liao Jarren James Quinto. Advandb oral exam for departmental 3. GIVEN:. TASK: construct local and global WFG. Are there deadlocks?. T2. x1. SITE 1. T1. T4. x8. x7. T3. To create local WFG, separate transactions by site involved in execution.
E N D
Distributed Deadlock Detection Mara Liao Jarren James Quinto Advandb oral exam for departmental 3
GIVEN: TASK: construct local and global WFG. Are there deadlocks?
T2 x1 SITE 1 T1 T4 x8 x7 T3
To create local WFG, separate transactions by site involved in execution No cycle, no local deadlock No waiting situation. T4 SITE 2
T2 x5 x7 T4 T5 T1 x2 x3 T3
SITE 1 T2 T2 T1 T4 x1 x5 T3 x7 T1 x8 T4 T5 x7 SITE 2 n / a x2 x3 T3 T2 SITE 3 T4 T5 T1 T3