Question: Question 4 (20 points) Consider two transactions T and U on simple integer objects i and j: T:r = read(); write(), 33); U : write(3,

 Question 4 (20 points) Consider two transactions T and U on

Question 4 (20 points) Consider two transactions T and U on simple integer objects i and j: T:r = read(); write(), 33); U : write(3, 44); writei, 55); and an initial state of the system with i = 0 (value of j can be anything, it is never read). (a) (10 pts.) Show the result of execution of the two serial compositions of these transactions, in terms of the final values of x, i, and j. (b) (10 pts.) Show all properly interleaved executions of these two transactions in terms of the order of statements t, tfrom T and u1, U2 from U that would be executed. By proper interleaving we mean that if one of the transactions executes the first statement, the other transaction has to execute at least one statement before the first transaction executes its last statement (so, in particular, the two serial compositions from question (a) are not properly interleaved). Pick one of these interleaved executions and show that it is not serially equivalent

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To solve this we need to evaluate the serial and interleaved execution of transactions T and U Here ... View full answer

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!