Let objects x and y be stored at site 1 and objects z and w


Let objects x and y be stored at site 1, and objects z and w be stored at site 2. Determine, for each of the following executions, whether the execution is serializable or not. If it is serializable, determine all possible total orders of transactions. If it is not serializable, prove that there is no total order possible.

Execution 1:

S1: Ri(x) Rj(x) Wj(y) Wi(x)

S2: Ri(w) Rj(z) Wj(w) Wi(w)

Execution 2:

S1: Ri(x) Rj(x) Wj(y) Wi(y)

S2: Wi(z)

Execution 3:

S1: Ri(x) Rj(x) Wi(x) Wj(y)

S2: Ri(z) Rj(z) Wj(z) Wi(w)

Execution 4:

S1: Ri(y) Rj(x) Wj(x)

S2: Wi(z) Ri(w) Rj(w) Wi(w)

Request for Solution File

Ask an Expert for Answer!!
Computer Engineering: Let objects x and y be stored at site 1 and objects z and w
Reference No:- TGS0662205

Expected delivery within 24 Hours