Consider a schedule of transactions T1 and T2:
|
T1 |
RA |
|
|
RC |
|
WD |
|
WB |
Commit |
|
|
T2 |
|
RB |
WB |
|
RD |
|
WC |
|
|
Commit |
Here, RX stands for “Read(X)” and WX stands for “Write(X)”.
Which one of the following schedules is conflict equivalent to the above schedule?
1
|
T1 |
|
|
|
RA |
RC |
WD |
WB |
|
Commit |
|
|
T2 |
RB |
WB |
RD |
|
|
|
|
WC |
|
Commit |
2
|
T1 |
RA |
RC |
WD |
WB |
|
|
|
|
Commit |
|
|
T2 |
|
|
|
|
RB |
WB |
RD |
WC |
|
Commit |
3
|
T1 |
RA |
RC |
WD |
|
|
|
WB |
|
Commit |
|
|
T2 |
|
|
|
RB |
WB |
RD |
|
WC |
|
Commit |
4
|
T1 |
|
|
|
|
RA |
RC |
WD |
WB |
Commit |
|
|
T2 |
RB |
WB |
RD |
WC |
|
|
|
|
|
Commit |
5
Question Not Attempted