[Solved]-Question 3 8 Marks Consider Schedule R W Stand Read Write Respectively Ti T2 T3 T4 Repres Q37251446

Question 3 (8 marks) Consider the schedule below. Here, R(*) and W(*) stand for ‘Read’ and ‘Write’, respectively. Ti, T2, T3 and T4 represent four transactions and t, represents a time slot. Timet, 10 12 R(B) W(A) R(A) W(B) R(A) W(A) T. T. 「 W (B) R(B) W(A) R(A) R(B) W(B) Each transaction begins at the time slot of its first Read, and commits right after its last Write (same time slot) Regarding the following questions, give and justify your answers 1) Assume a checkpoint is made between t4 and t5, what should be done to the four transactions when the crash happens between t7 and tg. (2 marks) 2) Is the transaction schedule conflict serialisable? Give the precedence graph to justify your answer. (2 marks) 3) Construct a schedule (which is different from above) of these four transactions which causes deadlock when using two-phase locking protocol. If no such schedule exists, explain why. (2 marks) Construct a schedule (which is different from above) of these four transactions which does not cause deadlock when using two-phase locking protocol. If no such schedule exists, explain why. (2 marks) 4) Show transcribed image text Question 3 (8 marks) Consider the schedule below. Here, R(*) and W(*) stand for ‘Read’ and ‘Write’, respectively. Ti, T2, T3 and T4 represent four transactions and t, represents a time slot. Timet, 10 12 R(B) W(A) R(A) W(B) R(A) W(A) T. T. 「 W (B) R(B) W(A) R(A) R(B) W(B) Each transaction begins at the time slot of its first Read, and commits right after its last Write (same time slot) Regarding the following questions, give and justify your answers 1) Assume a checkpoint is made between t4 and t5, what should be done to the four transactions when the crash happens between t7 and tg. (2 marks) 2) Is the transaction schedule conflict serialisable? Give the precedence graph to justify your answer. (2 marks) 3) Construct a schedule (which is different from above) of these four transactions which causes deadlock when using two-phase locking protocol. If no such schedule exists, explain why. (2 marks) Construct a schedule (which is different from above) of these four transactions which does not cause deadlock when using two-phase locking protocol. If no such schedule exists, explain why. (2 marks) 4)

Expert Answer

---

Answer to Question 3 (8 marks) Consider the schedule below. Here, R(*) and W(*) stand for ‘Read’ and ‘Write’, respectively. Ti, T2… . . .