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

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 1
MCQ (More than One Correct Answer)
+2
-0.67

Suppose a database system crashes again while recovering from a previous crash. Assume checkpointing is not done by the database either during the transactions or during recovery.

Which of the following statements is/are correct?

A
The same undo and redo list will be used while recovering again.
B
The database will become inconsistent.
C
All the transactions that are already undone and redone will not be recovered again.
D
The system cannot recover any further.
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