Consider a schedule of transactions {T}_{1} and {T}_{2} : T_1 RA RC WD WB Commit T_2 RB WB RD WC Commit Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one following schedules is conflict equivalent to the above schedule?

Correct Answer is : T1 RARCWDWBCommit T2 RBWBRDWCCommit

T_1 RA RC WD WB Commit T_2 RB WB RD WC Commit

GATE Computer Science (CS) 2020 Solved Papers

Question : 40 of 65

Marks: +1, -0

Consider a schedule of transactions

{T}_{1}

and

{T}_{2}

$T_1$	RA			RC		WD		WB	Commit
$T_2$		RB	WB		RD		WC			Commit

Here, RX stands for “Read(X)” and WX stands for “Write(X)”. Which one following schedules is conflict equivalent to the above schedule?

Solution:

{R}_{2}( {B})

is conflicting with

{W}_{1}( {B})

so,

{W}_{1}( {B})

should always come after

{R}_{2}( {B})

{W}_{2}( {B})

is conflicting with

{W}_{1}( {B})

similarly,

{W}_{1}( {B})

should always come after

{W}_{2}( {B})

{R}_{2}( {D})

is conflicting with

{W}_{1}( {D})

, so,

{W}_{1}( {D})

should always come after

{R}_{2}( {D})

{R}_{1}( {C})

is conflicting with

{W}_{2}( {C})

so,

{W}_{2}( {C})

should always come after

{R}_{1}( {C})

Therefore the transaction will be:

Go to Question:

Prev Question

Next Question