Question: (i) Write down the system log for the following schedule. The symbol ci stands for commit event of the ith transaction. r1(X); r3(X); w1(X); c1;

(i) Write down the system log for the following schedule. The symbol ci stands for commit event of the ith transaction.

r1(X); r3(X); w1(X); c1; r2(Y); w3(X); c3; w2(Y); c2;

(ii) The figure below shows the log corresponding to a particular schedule at the point of a system crash for four transactions T1, T2, T3, and T4. Suppose that we use the immediate update protocol with check pointing. Describe the recovery process from the system crash. Specify which transactions are rolled back, which operations in the log are redone and which (if any) are undone. [

[start_transaction, T2]

[read_item, T2, B]

[read_item, T2, A]

[write_item, T2, A, 500, 700]

[checkpoint]

[commit, T2]

[start_transaction, T3]

[read_item, T3, D]

[write_item, T3, D, 600, 900]

[start_transaction, T1]

[read_item, T1, A]

[write_item, T1, A, 700, 900]

[start_transaction, T4]

[write_item, T4, C, 800, 600]

[read_item, T1, B]

[write_item, T1, B, 700, 500]

[commit, T1]

[read_item, T3, A]

[write_item, T3, A, 900, 800] <-- System crash answer soon pls

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!