search
Log In
0 votes
109 views

https://gateoverflow.in/39703/gate2016-1-51

In this question What if the transactions T1 and T2 are scheduled in this manner

X1(A)X1(B)X2(C)X2(D)S1(C)S2(A)….

will this schedule cause deadlock according to the implementation of the above question ?

here X1(P) is exclusive lock on data variable P by transaction T1 and S1(P) is shared lock on P by transaction T1.

in Databases 109 views
0
Yes.. I think this would to deadlock
0
no
0

@flash12 Transaction 1 has acquired an exclusive lock on A & B were as Transaction 2 has acquired exclusive lock on C & D. Now T1 wants to acquire shared on C but as this was locked by T2 earlier it won't be given similarly T2 wants to acquire shared lock on A but there as an exclusive lock earlier now both are waiting for each other indefinitely  so won't this be a dead lock ? can you please clear me with this..

 

 

0

have the same doubt as @Hemanth_13 

@flash12 Could you please clear this doubt of ours?

Please log in or register to answer this question.

Related questions

0 votes
1 answer
1
242 views
When transaction $Ti$ requests a data item currently held by $Tj,Ti$ is allowed to wait only if it has a time stamp smaller than that of $Tj$ (that is $Ti$ is order than Tj). Otherwise, $Ti$ is rolled back (dies). This is Wait-die Wait-wound Wound-wait Wait
asked Apr 1, 2020 in Databases Lakshman Patel RJIT 242 views
1 vote
2 answers
3
1 vote
1 answer
4
571 views
there is a schedule which is allowed in Thomas write rule so it is view serializable. Suppose at a point write operation of an older transaction is ignored. then the same operation will be ignored in its serial order?
asked Dec 1, 2018 in Databases aditi19 571 views
...