5,869 views
4 votes
4 votes

Does the conservative two phase locking protocol produce cascadeless schedules?

Let us consider the following schedule :

Since in the schedule the lock on a is released, it is possible for the transaction T2 to acquire the lock on a. Now the transaction T2 reads the value of a which was written by transaction T1. This implies that if the transaction T1 aborts, the transaction T2 must be aborted for consistency purposes. Does it mean that even though a conservative two phase protocol is used, the schedules may not necesssarily be cascadeless?

1 Answer

4 votes
4 votes

Conservative 2 PL: A transaction has to lock all the items it access before the transaction begins execution. It helps to prevent deadlock but not starvation and cascading rollbacks.

Whatever you said above is correct, Conservative 2 PL doesn't prevent Cascading rollbacks while Strict 2PL/ Rigorous 2PL does.

Related questions

1 votes
1 votes
1 answer
1
srestha asked Jul 28, 2018
1,246 views
How 2PL guarenteed serializability? I think conflict serializability is not guarenteed for 2PL. But may be view serializable Plz explain it
0 votes
0 votes
1 answer
2
1 votes
1 votes
1 answer
3
Tuhin Dutta asked Aug 13, 2017
1,943 views
Sort these various versions of Two Phase locking protocols in increasing order of restricted-ness:1. 2-PL(normal)2. S-2PL(Strict)3. R-2PL(Rigorous)4. C-2PL (Conservative)...
5 votes
5 votes
1 answer
4
Shashank Chavan asked Jan 10, 2016
1,243 views
Is it Conservative 2 Phase locking (C2PL) ?T1LOCK-X (A)LOCK-S (B)R(A)R(B)W(A)UNLOCK (A)COMMITUNLOCK (B)