Question: Question 5: Consider the two transactions T1 and T2 given below, with their order of operations: ( R1 means Read of T1, W2 means Write

 Question 5: Consider the two transactions T1 and T2 given below,

Question 5: Consider the two transactions T1 and T2 given below, with their order of operations: ( "R1" means Read of T1", "W2 means Write of T2", etc) [15 mc (a) (b) Following are the possible different schedules of the operations for the transactions shown above. Determine which among these are; conflict serializable; not conflict serializable and which are serial. S 1: R 1 (X); W 1 (X); R 1 (Y); W 1 (Y); R 2 (X); W 2 (X); S 2 : R 2 (X); R 1 (X); W 2 (X); W 1 (X); R 1 (Y); W 1 (Y); S 3: R 1 (X); W 1 (X); R 1 (Y); R 2 (X); W 1 (Y); W 2 (X); S 4 : R 2 (X); R 1 (X); W 1 (X); R 1 (Y); W 1 (Y); W 2 (X); S 5: R 1 (X); W 1 (X); R 1 (Y); R 2 (X); W 2 (X); W 1 (Y); S 6 : R 1(X); W 1 (X); R 2 (X); R 1 (Y); W 2 (X); W 1 (Y); S 7: R 2 (X); R 1 (X); W 1 (X); R 1 (Y); W 2 (X); W 1 (Y); S 8 : R 1 (X); W 1 (X); R 2 (X); W 2 (X); R 1 (Y); W 1 (Y); S 9 : R 1 (X); R 2(X); W 1 (X); R 1 (Y); W 1 (Y); W 2 (X); S 10 : R 1 (X); R 2 (X); W 1 (X); R 1 (Y); W 2 (X); W 1 (Y); S 11 : R 1 (X); R 2 (X); W 1 (X); W 2 (X); R 1 (Y); W 1 (Y); S 12 : R 1 (X); W 1 (X); R 2 (X); R 1 (Y); W 1 (Y); W 2 (X); S 13 : R 1 (X); R 2 (X); W 2 (X); W 1 (X); R 1 (Y); W 1 (Y); S 14 : R 2 (X); R 1 (X); W 1 (X); W 2 (X); R 1 (Y); W 1 (Y); S 15 : R 2 (X): W 2 (X); R 1 (X); W 1 (X); R 1 (Y): W 1 (Y)

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!