Conflict Serializability questions of DBMS

 

Conflict Serializability questions of DBMS

1). Check whether the schedules is conflict serializable or not 

S : R2(A); W2(A); R3(C); W2(B); W3(A); W3(C); R1(A); R1(B); W1(A); W1(B)

2). Check whether the schedule are conflict serializable or not 

S : R2(A); R3(C); W3(A); W2(A); W2(B); W3(C); R1(A); R1(B); W1(A); W1(B)

3). Check whether the schedule is conflict serializable or not? 

S: R1(A); R2(A); R3(B); W1(A); R2(C); R2(B); W2(B); W1(C)

4). Check whether the schedule is conflict serializable or not? 

S: W3(A); R1(A); W1(B); R2(B); W2(C); R3(C)

5). Check whether the schedule is conflict serializable or not? 

S: R2(x); W3(x); W1(y); R2(y); W2(z)

6). Consider three data items D1,D2, and D3, and the following execution schedule of transactions T1, T2, and T3. In the diagram, R(D) and W(D) denote the actions reading and writing the data item D respectively. 

S: R2(D3); R2(D2); W2(D2); R3(D2); R3(D3); R1(D1); W1(D1); W3(D2); W3(D3); R2(D1); R1(D2);

W1(D2); W2(D1)

7). Check whether the schedule is conflict serializable or not? 

S: R3(y); R3(z); R1(x); W1(x); W3(y); W3(z); R2(z); R1(y); W1(y); R2(y); W2(y); R2(x); W2(x)

8). Check whether the schedule is conflict serializable or not? 

S: R3(y); R3(z); R1(x); W1(x); W3(y); W3(z); R2(z); R1(y); W1(Y); R2(y); W2(y)

9). Check whether the schedule is conflict serializable or not? 

S: R2(A); R1(B); W2(A); R3(A); W2(B); W3(A); R2(B); W2(B)

10). Check whether the schedule is conflict serializable or not? 

S: R1(X); R3(Z); W3(Z); R2(Y); R1(Y); W2(Y); W3(X); W2(Z);W1(X)

11). Check whether the schedule is conflict serializable or not? 

S: R1(X); R2(Y); R3(Y); W2(Y); W1(X); W3(X); R2(X); W2(X)

12). Check whether the schedule is conflict serializable or not? 

S: R1(B); R3(C); R1(A); W2(A); W1(A); W2(B); W3(A); W1(B);W3(B);W3(C)

13). Check whether the schedule is conflict serializable or not? 

S: R2(X); W3(X); C3; W1(X); C1; W2(Y); R2(Z); C; R4(X); R4(Y); C4