Number of Schedules

Question

T1:r(A),w(A),r(B),w(B),c

T2: r(A),r(B),c
how many recoverable schedule possible over T1,T2?
how many cascadeless schedule possible over T1,T2?

T3:w(X);w(Y);R(Z);C;

T4:w(Y);R(Y);C

how many recoverable schedule possible over T3,T4?
how many cascadeless schedule possible over T3,T4?

T5:R(P);R(P);W(Q);W(Q)C;

T6:R(P);W(P);C

how many recoverable schedule possible over T5,T6?
how many cascadeless schedule possible over T5,T6?

Comments

I have tried all 3 but don't know whether those are correct or not -

1) 45,32

2) 24,15

3) please check T5 is like below-

T5:R(P);R(Q);W(P);W(Q)C; if it is like then answer is 51,42

---

@Shubhgupta ur last answer is correct

https://gateoverflow.in/32150/number-of-cascadeless-schedules

---

@Balaji Jegan, if you know answer of others please post.