553 views
0 votes
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 votes
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 votes
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.

Related questions

0 votes
0 votes
0 answers
1
Parimal Paritosh asked Sep 2, 2018
403 views
Can someone explain how transactions can be serialized in order of their lock points (the point where the transactions acquire their final lock)?