We can say that a schedule is conflict... - Solved

Question 47

Computer Awareness Introduction to Operating Systems Easy

We can say that a schedule is conflict serializable?

(A) If a schedule \( T \) can be transformed into a serial schedule \( U \) by a series of swaps of conflicting operations.

(B) If a schedule \( T \) can be transformed into a serial schedule \( U \) by a series of swaps of nonconflicting operations.

(C) If a schedule \( T \) can be transformed into a nonserial schedule \( U \) by a series of swaps of conflicting operations.

(D) If a schedule T can be transformed into a nonserial schedule U by a series of swaps of nonconflicting operations.

✓ Correct Answer: Option B Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

A schedule is conflict serializable if it is conflict-equivalent to some serial schedule.

Two schedules are conflict-equivalent when one can be turned into the other by repeatedly swapping adjacent non-conflicting operations. Operations conflict when they are from different transactions, touch the same data item, and at least one is a write. Conflicting operations can never be swapped, because that would change the result.

Answer: (B)

Full-Length Test Series

Prepare for CUET-MCA Under Real Exam Conditions

Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.

Start Free Mock Test Series →

Question 47

📘 Step-by-Step Solution & Detailed Explanation:

Practice Similar Introduction to Operating Systems Questions

Prepare for CUET-MCA Under Real Exam Conditions