edited by
1,353 views

3 Answers

Best answer
7 votes
7 votes

Rules :

  1.  Initial Read must be same
  2. There is W-R dependency
  3.  Final write on some item should be  same

 There are 4 Write-Read conflict .

  • W1-R4 on B ,
  • W1-R2 on B
  • W2-R5 on C
  • W4-R5 on E


Transaction  T5 is performing final write on items B  , and it is fixed .

Initial Read is done by T1 on A.

so all 3 rules are satisfying here.

--------T1------- T2-------T4--------T5--------(T3 can be placed anywhere).....

--------T1------- T4-------T2--------T5--------(T3 can be placed anywhere)....


Therefore, total orderings = 5 +5=10 .

selected by
3 votes
3 votes

Correct me if I'm wrong!

1 votes
1 votes

Now, the topo sort of the above schedule will give the orderings.

Answer:

Related questions

1 votes
1 votes
0 answers
1
2 votes
2 votes
1 answer
2