Considering the following statements: A. A non-serial schedule is said to be…
2025
Considering the following statements:
A. A non-serial schedule is said to be conflict serializable, if it is conflict-equivalent to some serial schedule.
B. A non-serial schedule is said to be view serializable if it is view-equivalent to some serial schedule.
C. A schedule is said to be serial, if instructions of participating transactions are chronologically interleaved with each other.
D. A conflict-serializable schedule will be view-serializable also, but vice-versa may not be true.
Choose the correct answer from the options given below:
- A.
A, B, C, D
- B.
A, B, C Only
- C.
A, B, D Only
- D.
B, C, D Only
Attempted by 200 students.
Show answer & explanation
Correct answer: C
Explanation: why each statement is true or false.
A. A non-serial schedule is conflict serializable if it is conflict-equivalent to some serial schedule. True. Conflict-equivalence examines read/write/write-read/write-write conflicts; if reordering nonconflicting operations yields a serial schedule, the schedule is conflict-serializable.
B. A non-serial schedule is view serializable if it is view-equivalent to some serial schedule. True. View equivalence is a looser condition than conflict equivalence: it requires the same initial reads, the same read-from relationships, and the same final writes as some serial schedule.
C. A schedule is said to be serial if instructions of participating transactions are chronologically interleaved with each other. False. A serial schedule executes each transaction to completion before starting the next one (no interleaving). The statement incorrectly describes interleaving, which characterizes non-serial schedules.
D. A conflict-serializable schedule will be view-serializable also, but the converse may not be true. True. Conflict-equivalence implies view-equivalence, so every conflict-serializable schedule is view-serializable, but some view-serializable schedules are not conflict-serializable.
Conclusion: The correct combination includes the true statements about conflict serializability, view serializability, and the implication relationship (statements A, B, and D). The statement that serial schedules are formed by chronologically interleaving transactions is incorrect and should not be included.
A video solution is available for this question — log in and enroll to watch it.