207 views

1 Answer

Best answer
1 votes
1 votes

The given schedule S as follows....

 

                                                 

For a serial schedule to be view equivalent to the given schedule , the initial read and final writes

on all the data items (here x and y) must be the same

 

Lets consider the serial schedule S1  (T1 --> T2 --> T3)  .....   

     

                                                           

                                  here the final write operation on y must be done by transaction T1 but in this

case it is done by T3  (the red highlighted ones are the other violations) ,

so this schedule is not view equivalent to S

                               

Lets consider the serial schedule S2 (T1 --> T3 --> T2).....        

                                                            

                                                                here the final write on y is done by Transaction T2 

 

Similarly  we can find that the serial schedules  T2 --> T1 --> T3 ,  T2 --> T3 --> T1 ,  T3 --> T1 --> T2   

are not view equivalent to schedule S

 

The only schedule which is view equivalent to S as follows...

                                                              

 

So there are 5 serial shedules which are not view equivalent to S....

selected by

Related questions

0 votes
0 votes
1 answer
1
deepti asked Jun 26, 2016
1,460 views
How many operations (Read/ Write) can be placed in ‘X’ to make ‘S’, not conflict serializable?
3 votes
3 votes
1 answer
2
thepeeyoosh asked Jan 6, 2018
3,300 views
No. Of serial schedules view equal to SS: R1(A), R3(D), W1(B), R2(B), W3(B), R4(B), W2(C), R5(C), W4(E), R5(E), W5(B) .If possible please provide detailed solutions.Thank...
1 votes
1 votes
1 answer
3
LavTheRawkstar asked Feb 28, 2017
13,438 views
Consider the Knapsack incidence with n=3(items) with weights {w1,w2,w3}={2,3,4} and profits are {p1,p2,p3}={1,2,5}Given the capacity is 5,{W/M = 5 } Find the optimal solu...
5 votes
5 votes
3 answers
4
daksh asked Jan 15, 2016
8,580 views
how many view equivalent serial schedules are possible for the given schedule s: w1(a) r2(a) w3(a) r4(a) w5(a) r6(a)a) 2b) 3c) 6d) 8