The GATE Grind

GATE 2010 CS (CS1) – Question 30

Databases · Transactions and Concurrency Control · 1 mark · Multiple choice

Which protocols ensure both conflict serializability and freedom from deadlock? I: Two-phase locking. II: Timestamp ordering.

  1. I only
  2. II only
  3. Both
  4. Neither

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) II only

Explanation

Two-phase locking ensures conflict serializability but can deadlock while transactions hold and request locks. Basic timestamp ordering enforces timestamp-consistent conflicting operations and aborts violations rather than waiting in lock cycles. Thus II alone satisfies both, B.

More Transactions and Concurrency Control questions

All Transactions and Concurrency Control questions →