Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 1999 | Question 31

  • Last Updated : 12 Oct, 2020

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

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :