3,077 views
3 votes
3 votes

No. Of serial schedules view equal to S

S: 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 you in advance

1 Answer

3 votes
3 votes

LET ME EXPLAIN :

LOOK AT DEPENDENCIES : 

FOR FINAL WRITE

  •  B = T5  here condition is (T1, T3)-> T5
  • E = T4 NO RESTRICTION
  • C = T2 NO RESTRICTION

FOR INITIAL READ 

  • A= T1 NOT MATTER SINCE NO WRITE ON A
  • D = T3 NOT MATTER SINCE NO WRITE ON D

FOR WRITE READ 

  • B = T1-> T2 ( NO WRITE COME IN BETWEEN I.E. T3 AND T5) 
  • B = T3-> T4 ( NO WRITE COME IN BETWEEN I.E. T1 AND T5) 
  • C = T2 -> T5
  • E= T4-> T5

NOW CONDITIONS :

T5 MUST BE LAST 

T1-> T2 AND T3-> T4 COME ADJACENT ONLY

SO T1-> T2-> T3-> T4-> T5 AND T3-> T4->T1->T2-> T5

Related questions

11 votes
11 votes
3 answers
1
rahul sharma 5 asked Jul 9, 2017
10,402 views
Number of schedules view equal to following schedule :- r1(A), w1(B), r2(A), w2(B), r3(A), w3(B)
3 votes
3 votes
4 answers
2
Nandkishor3939 asked Jan 18, 2019
2,256 views
how many view equivalent schedules are possible for the Sch given below:
0 votes
0 votes
0 answers
3
Ayush Upadhyaya asked Oct 11, 2018
834 views
How many Conflict Serializable and View serializable schedules for the Schedule given below$S:r_1(A),w_1(B),w_1(C),r_2(A),w_2(B),w_2(C)$To both my answer comes to be 7.Is...