Consider the schedule below. Here, R(*) and W(*) stand for 'Read' and 'Write', respectively. T1, T2, T3, T4 and T5 represent five transactions and ti represents a time slot. ti t2 t3 t4 t5 t6 t7 t8 t9...


Consider the schedule below. Here, R(*) and W(*) stand for 'Read' and 'Write',<br>respectively. T1, T2, T3, T4 and T5 represent five transactions and ti represents a<br>time slot.<br>ti<br>t2<br>t3<br>t4<br>t5<br>t6<br>t7<br>t8<br>t9<br>ti0 t11 t12 t13 t14 t15 t16 t17 t18<br>T1<br>R(A)<br>R(B)<br>W(A)<br>W(B)<br>T2<br>R(C)<br>W(C)<br>T3<br>R(B)<br>R(C)<br>W(B) W(C)<br>T4<br>R(D)<br>W(D) R(A)<br>W(A)<br>T5<br>R(C)<br>R(A)<br>W(C)<br>W(A)<br>Each transaction begins at the time slot of its first Read and commits right after<br>its last Write (same time slot).<br>Regarding the following questions, give and justify your answers.<br>3) Construct a schedule (which is different from above) of these five<br>transactions which causes deadlock when using two-phase locking protocol.<br>You should clearly indicate all the locks and the corresponding unlocks in<br>your schedule. If no such schedule exists, explain why.<br>4) Construct a schedule (which is different from above) of these five<br>transactions which does not cause deadlock when using two-phase locking<br>protocol. You should clearly indicate all the locks and the corresponding<br>unlocks in your schedule. If no such schedule exists, explain why.<br>

Extracted text: Consider the schedule below. Here, R(*) and W(*) stand for 'Read' and 'Write', respectively. T1, T2, T3, T4 and T5 represent five transactions and ti represents a time slot. ti t2 t3 t4 t5 t6 t7 t8 t9 ti0 t11 t12 t13 t14 t15 t16 t17 t18 T1 R(A) R(B) W(A) W(B) T2 R(C) W(C) T3 R(B) R(C) W(B) W(C) T4 R(D) W(D) R(A) W(A) T5 R(C) R(A) W(C) W(A) 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. 3) Construct a schedule (which is different from above) of these five transactions which causes deadlock when using two-phase locking protocol. You should clearly indicate all the locks and the corresponding unlocks in your schedule. If no such schedule exists, explain why. 4) Construct a schedule (which is different from above) of these five transactions which does not cause deadlock when using two-phase locking protocol. You should clearly indicate all the locks and the corresponding unlocks in your schedule. If no such schedule exists, explain why.

Jun 08, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here