Question

Question 6 (Total 10 points): Concurrency Control 6.1) (5 points) For following schedule, draw the serlializability graph (also known as precedence graph or conflict graph) and determine: a) Is the schedule conflict serializable or not b) Explain why or why not T1 T3 T2 R(x) R(z) R(z) R(x) R(y) W(x) R(y) W(z) W(y) 6.2) (5 points) Draw the Wait-for-Graph and determine: a) Is there a deadlock or not b) Explain why or why not T17 T18 T19 T20 Lock-S(B) R(B) Lock-S(B) R(B) Lock-S(A) Lock-S(D) R(D) Lock-X(B) W(B) R(A) Lock-X(D) W(D) Lock-X(B) W(B) Lock-S(B) R(B) T17 is waiting for T 18 and T19 T19 is waiting for T18 T18 is waiting for T20 T20 is waiting for T19 Page 10 | 10

          Question 6 (Total 10 points): Concurrency Control
6.1) (5 points) For following schedule, draw the serlializability graph (also known as
precedence graph or conflict graph) and determine:
a) Is the schedule conflict serializable or not
b) Explain why or why not
T1
T3
T2
R(x)
R(z)
R(z)
R(x)
R(y)
W(x)
R(y)
W(z)
W(y)
6.2) (5 points) Draw the Wait-for-Graph and determine:
a) Is there a deadlock or not
b) Explain why or why not
T17
T18
T19
T20
Lock-S(B)
R(B)
Lock-S(B)
R(B)
Lock-S(A)
Lock-S(D)
R(D)
Lock-X(B)
W(B)
R(A)
Lock-X(D)
W(D)
Lock-X(B)
W(B)
Lock-S(B)
R(B)
T17 is waiting for T 18 and T19
T19 is waiting for T18
T18 is waiting for T20
T20 is waiting for T19
Page 10 | 10

Question 6 (Total 10 points): Concurrency Control
6.1) (5 points) For following schedule, draw the serlializability graph (also known as
precedence graph or conflict graph) and determine:
a) Is the schedule conflict serializable or not
b) Explain why or why not
T1
T3
T2
R(x)
R(z)
R(z)
R(x)
R(y)
W(x)
R(y)
W(z)
W(y)
6.2) (5 points) Draw the Wait-for-Graph and determine:
a) Is there a deadlock or not
b) Explain why or why not
T17
T18
T19
T20
Lock-S(B)
R(B)
Lock-S(B)
R(B)
Lock-S(A)
Lock-S(D)
R(D)
Lock-X(B)
W(B)
R(A)
Lock-X(D)
W(D)
Lock-X(B)
W(B)
Lock-S(B)
R(B)
T17 is waiting for T 18 and T19
T19 is waiting for T18
T18 is waiting for T20
T20 is waiting for T19
Page 10 | 10

Added by Samantha H.

Question

Please give Ace some feedback