conflict euivalence

Question

S1=2RB 1RA 1WB 2WA

S2=1RA 2RB 1WB 2WA

are these schedules are conflict equivalent or not?

as  by swapping the orders of first two non conflicting pair operations(1RA 2RB) we can get s1 to s2 schedule so by definitiion s1 and s2 should be conflict equivalent but the precedence of conflictions pairs is not same in s1 and s2.  pls explain???

Comments

it's nothing but you are swapping s1 and s2, right?

---

yes we can get s1 to s2  just swappiing first  non conflciting pairs but the precedence of conflictiong pairs is changing so they should not be same but they are i think??

---

 they are i think

i am also getting the same. 

Answer 1

two schedule is conflict equal if

• Transaction of s1 and s2 must be same

• Every conflict pair of s1 and s2 must be same.

• Precedence graph of s1 and s2 must be same.

Comments

but as i know the precedence of conflicting pairs should be same.as per made easy notes let me know if i m worong.