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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started