retagged by
1,122 views
1 votes
1 votes

Consider a schedule
S: r1(A); W1(B); W1(C); r2(A); W2(B); W2(C); abort2; r3(A); W3(B); W3(C); C1; C3 

How many conflict equivalent serial schedules are possible for the given schedule ?

retagged by

2 Answers

0 votes
0 votes

$T1\rightarrow t2\rightarrow t3$

Only one such conflict serial schedule is possible and conflict equal serial schedule is the topological order of the precedence graph.

0 votes
0 votes

@resilient. T2 is performing abort in between. So, we can consider the non-conflicting operations only before 'abort' operatioon.

1st schedule: Given serial schedule

2nd schedule: W1(c) and W2(B) can be swapped to produce conflict equivalent schedule.

So, I am getting only 2 schedules.

Related questions

0 votes
0 votes
0 answers
1
Nishtha_Agarwal asked Dec 26, 2018
1,337 views
Is this statement"every conflict serializable schedule is also view serializable but vice-vice-versa is not true" is true?
2 votes
2 votes
4 answers
3