Let 2PL be a scheduler based on the two-phase locking protocol and let TS be a scheduler based on the timestamping protocol. Here is a schedule of three transactions:
r1(X), w1(X), r2(X), w2(X), r3(Y), w3(Y), r1(Y), w1(Y)
Determine the following:
Is the schedule serial?
Is it serializable?
Can it be produced by TS?
Can it be produced by 2PL?
Then, identify the true statement from the list below.
- S is serializable and S can be produced by 2PL
- S is serializable and S cannot be produced by 2PL
- S is serial and S can be produced by TS
- S is not serial and S can be produced by 2PL