Question 56Asked in UGC NET Computer Science, June 2014 (Paper II & III, Selected Questions)

Which of the following concurrency protocol ensures both conflict serializability and freedom from deadlock :

Which of the following concurrency protocol ensures both conflict serializability and freedom from deadlock : I. 2-phase locking II. Time phase ordering
  1. ABoth I & II
  2. BII only
  3. CI only
  4. DNeither I nor II
Show answerHide answer

Correct answer: (B) II only

Explanation

2-phase locking is a concurrency control method that guarantees serializability, but because transactions may block one another while holding locks, 2PL can lead to deadlocks. Timestamp-based (time phase) ordering is a non-lock concurrency method: it ensures conflict serializability and no deadlock can occur since no transaction ever waits. So the answer is (b) II only.

From UGC NET Computer Science PYQ, June 2014 (Paper II & III, Selected Questions)

This is question 56 of UGC NET Computer Science PYQ, June 2014 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.