Databases · Transactions and Concurrency Control

Official IIT answer key · IIT Delhi · Audited Aug 2026

GATE CSE 2020 Q37 · MCQ · 2 marks

Consider a schedule of transactions $T_1$ and $T_2$ : Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule?

Select an option to check

Key concept

Transactions and Concurrency Control

Step-by-step verified solution

Examiner trap & misconception

Topic notes

How GATE tests Transactions and Concurrency Control

Across 2012–2026, Transactions and Concurrency Control in GATE CS is heavily weighted towards testing precedence (serialization) graphs for conflict serializability, schedule classification (recoverable, cascadeless, strict), and locking/timestamping protocol mechanics. Questions frequently present interleaved schedules and require students to identify conflict edges, count valid topological orders, or detect recovery anomalies such as dirty reads and cascading rollbacks. Recent exams (2021–2025) feature multiple MSQs testing theoretical invariants of Two-Phase Locking (2PL), deadlock prevention protocols (Wait-Die, Wound-Wait), and real-world ACID violations.

Full Transactions and Concurrency Control guide →

More on Transactions and Concurrency Control

All 25 questions on Transactions and Concurrency Control →

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.

Databases · Transactions and Concurrency Control

Official IIT answer key · IIT Delhi · Audited Aug 2026

Take topic test

GATE CSE 2020 Q37 · MCQ · 2 marks

Consider a schedule of transactions $T_1$ and $T_2$ : Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule?

Select an option to check

Key concept

Transactions and Concurrency Control

Step-by-step verified solution

Examiner trap & misconception

Topic notes

How GATE tests Transactions and Concurrency Control

Full Transactions and Concurrency Control guide →

More on Transactions and Concurrency Control

All 25 questions on Transactions and Concurrency Control →

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.

Consider a schedule of transactions $T_1$ and $T_2$ : Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule?

Step-by-step verified solution

Check you can still solve Transactions and Concurrency Control under a clock

More from GATE CSE 2020

More on Transactions and Concurrency Control

Consider a schedule of transactions $T_1$ and $T_2$ : Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule?

Step-by-step verified solution

Check you can still solve Transactions and Concurrency Control under a clock

More from GATE CSE 2020

More on Transactions and Concurrency Control

Consider a schedule of transactions T1T_1T1​ and T2T_2T2​: Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule?

Step-by-step verified solution

Check you can still solve Transactions and Concurrency Control under a clock

More from GATE CSE 2020

More on Transactions and Concurrency Control

Share this solution

Consider a schedule of transactions T1T_1T1​ and T2T_2T2​: Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule?

Step-by-step verified solution

Check you can still solve Transactions and Concurrency Control under a clock

More from GATE CSE 2020

More on Transactions and Concurrency Control

Share this solution

Consider a schedule of transactions $T_1$ and $T_2$ : Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule?

Consider a schedule of transactions $T_1$ and $T_2$ : Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one of the following schedules is conflict equivalent to the above schedule?