1
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by r(x) and w(x) respectively. Which one of them is conflict serializable?
A
r1(x); r2(x); w1(x); r3(x); w2(x)
B
r2(x); r1(x); w2(x); r3(x); w1(x)
C
r3(x); r2(x); r1(x); w2(x); w1(x)
D
r2(x); w2(x); r3(x); r1(x); w1(x)
2
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Consider the following schedule S of transactions T1, T2, T3, T4: GATE CSE 2014 Set 2 Database Management System - Transactions and Concurrency Question 21 English
A
S is conflict-serializable but not recoverable
B
S is not conflict-serializable but is recoverable
C
S is both conflict-serializable and recoverable
D
S is neither conflict-serializable not is it recoverable
3
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Consider the following transactions with data items P and Q initialized to zero:
T1 : read (P) ; 
     read (Q) ; 
     if P = 0 then Q : = Q + 1 ; 
     write (Q). 
T2 : read (Q) ; 
     read (P) 
     if Q = 0 then P : = P + 1 ; 
     write (P).
Any non-serial interleaving of T1 and T2 for concurrent execution leads to
A
a serializable schedule
B
a schedule that is not conflict serializable
C
a conflict serializable schedule
D
a schedule for which precedence graph cannot be drawn
4
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
Consider the following schedule for transactions T1, T2 and T3: GATE CSE 2010 Database Management System - Transactions and Concurrency Question 24 English Which one of the schedules below is the correct serialization of the above?
A
$$T1 \to T3 \to T2$$
B
$$T2 \to T1 \to T3$$
C
$$T2 \to T3 \to T1$$
D
$$T3 \to T1 \to T2$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP