1
GATE CSE 2024 Set 1
MCQ (More than One Correct Answer)
+2
-0

Consider the following read-write schedule $S$ over three transactions $T_{1}$, $T_{2}$, and $T_{3}$, where the subscripts in the schedule indicate transaction IDs:

$S: r_{1}(z); w_{1}(z); r_{2}(x); r_{3}(y); w_{3}(y); r_{2}(y); w_{2}(x); w_{2}(y);$

Which of the following transaction schedules is/are conflict equivalent to $S$?

A

$T_{1}T_{2}T_{3}$

B

$T_{1}T_{3}T_{2}$

C

$T_{3}T_{2}T_{1}$

D

$T_{3}T_{1}T_{2}$

2
GATE CSE 2022
MCQ (Single Correct Answer)
+2
-0.67

Let Ri(z) and Wi(z) denote read and write operations on a data element z by a transaction Ti, respectively. Consider the schedule S with four transactions.

S : R4(x), R2(x), R3(x), R1(y), W1(y), W2(x), W3(y), R4(y)

Which one of the following serial schedules is conflict equivalent to S?

A
T1 $$\to$$ T3 $$\to$$ T4 $$\to$$ T2
B
T1 $$\to$$ T4 $$\to$$ T3 $$\to$$ T2
C
T4 $$\to$$ T1 $$\to$$ T3 $$\to$$ T2
D
T3 $$\to$$ T1 $$\to$$ T4 $$\to$$ T2
3
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+2
-0.66

Let S be the following schedule of operations of three transactions T1, T2 and T3 in a relational database system:

R2(Y), R1(X), R3(Z), R1(Y), W1(X), R2(Z), W2(Y), R3(X), W3(Z)

Consider the statements P and Q below:

P: S is conflict-serializable.

Q: If T3 commits before T1 finishes, then S is recoverable.

Which one of the following choices is correct?

A
P is true and Q is false.
B
Both P and Q are true.
C
P is false and Q is true.
D
Both P and Q are false.
4
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Let ri(z) and wi(z) denote read and write operations respectively on a data item z by a transaction Ti. Consider the following two schedules.

S1 : r1(x) r1(y) r2(x) r2(y) w2(y) w1(x)

S2 : r1(x) r2(x) r2(y) w2(y) r1(y) w1(x)

Which one of the following options is correct?

A
S1 is conflict serializable, and S2 is not conflict serializable.
B
S1 is not conflict serializable, and S2 is conflict serializable.
C
Both S1 and S2 are conflict serializable.
D
Neither S1 nor S2 is conflict serializable.
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12