1,019 views
0 0 votes
How can 2PL protocol ( simple one ) ensure conflict serializability even though it cannot ensure freedom from deadlock ?

I mean ,if  a schedule is conflict serializable it has a conflict equivalent to a serial schedule and serial schedules won't have deadlocks .Right ?

2 Answers

0 0 votes
Conflict equivalent to serial schedule means final result of a given non serial schedule and corresponding serial schedule will be same.

Deadlock occurs while execution of transaction but if it is executed completely then result will be identical to serial schedule.
0 0 votes
In 2-Phase-Locking, if you are able to avoid deadlock, then whatever schedule you get, will be Conflict Serializable.

And if you run into a deadlock, then you won’t be able to come up with a Conflict Seralizable schedule.
Position:
Show:

Related questions

0 0 votes
0 0 answers
631
631 views
Parimal Paritosh asked Sep 2, 2018
631 views
Can someone explain how transactions can be serialized in order of their lock points (the point where the transactions acquire their final lock)?
1 1 vote
0 0 answers
1.2k
1.2k views
Na462 asked Jul 14, 2018
1,246 views
Consider the following schedules involving two transactions.Which of the following statements is true?A. Both S1 and S2 are allowed under 2PL.B. Only S2 is allowed under ...
2 2 votes
0 0 answers
967
967 views
vinay chauhan asked Jan 18, 2019
967 views
Is different 2 phase locking a subset of each other? For example, if the schedule is Strict 2PL then it will also be simple 2PL.Something like a 2PL is a subset of Strict...