For the schedule given below, which of the following is Correct?
1Â Â Read A
2Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Read B
3Â Â Write A
4Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Read A
5Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Write A
6Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Write B
7Â Â Read B
8Â Â Write B
(A) This schedule is serialisable and can occur in a scheme using 2PL protocol.
(B) This schedule is serialisable but cannot occur in a scheme using 2PL protocol.
(C) This schedule is not serialisable but can occur in a scheme using 2PL protocol.
(D) This schedule is not serialisable and cannot occur in a scheme using 2PL protocol.
Answer: (D)
Explanation: Initial read of data item A is done by T1 whereas final write of data item B os done by T1. therefore W1( A) , R2( A) and W2(B) , R1(B ) are conflicting pairs. The schedule is neither T1 –> T2 nor T2 –> T1 serializable. Since schedule is not serializable , it can not occur in scheme using 2PL protocol .
Option (D) is correct.
Quiz of this Question
Level Up Your GATE Prep!
Embark on a transformative journey towards GATE success by choosing
Data Science & AI as your second paper choice with our specialized course. If you find yourself lost in the vast landscape of the GATE syllabus, our program is the compass you need.
Last Updated :
12 Oct, 2020
Like Article
Save Article