Question 3: Consider the following classes of schedules: conflict-serializable,

Question

Question 3: Consider the following classes of schedules: conflict-serializable, view-serializable, recoverable, avoids-cascading-aborts, strict, and serial. For each of the following schedules, tell which class(es) it belongs to If you cannot decide whether a schedule belongs in a certain class based on the listed actions, explain briefly The actions are listed in the order they are scheduled and prefixed with the transaction name. If a commit or abort is not shown, the schedule is incomplete. Assume that abort or commit must follow all the listed actions 1. T1:R(X). T2:R(X), T1:W(X). T2:W(X) 2. Tl:W(X), T2:R(Y). Tl:R(Y), T2:R(X) 3. Tl:R(X). T2:R(Y), T3: W(X). T2:R(X). Tl:R(Y) 4. T1:R(X). T1:R(Y). T1:W(X). T2:R(Y), T3:W(Y), T1:W(X). T2:R(Y) 5. T1:R(X). T2:WX), T1:W(X). T2:Abort, T1:Commit 6. T1:R(X), T2:W(X). T1:W(X). T2:Commit, T1:Commit 7. T1:W(X). T2:R(X), T1:W(X). T2:Abort, T1:Commit 8. T1:W(X). T2:R(X). T1:W(X). T2:Commit, T1:Commit 9. T1:WX), T2:R(X), T1:W(X). T2:Commit, T1 Abort 10. T2:R(X), T3:W(X). T3:Commit, T1:W(Y). Tl:Commit, T2:R(Y), T2:W(Z), T2:Commit 11. T1:R(X). T2:W(X), T2:Commit, T1:W(X). Tl:Commit, T3:R(X). T3:Commit 12. T1:R(X). T2:W(X), T1:W(X). T3:R(). T1:Commit, T2:Commit, T3:Commit

Explanation / Answer

Solution:

1)

Non-Serializable

Explanation:

The read-write problem exist here if you see closely after T2 has read the data item T1 is writing on it.

2)

Serial

Explanation:

There is no lost update problem in this transaction.

3)

Conflict Serializable

4)

Non Recoverable

I hope this helps if you find any problem. Please comment below. Don't forget to give a thumbs up if you liked it. :)

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.