1 Cho giao tác sau lịch S1 T1: R1(A), R1(C), W1(A), R1(B) T2: R2(C), R2(B), W2(C), W2(B), R2(A) T3: R3(A), R3(B), W3(B), R3(C) S1: R2(C), R1(A), R1(C), R3(A), R3(B), R2(B), W2(C), W1(A), W3(B) , W2(B), R1(B) , R2(A) , R3(C) a b Tìm tất cặp xung đột, vẽ đồ thị, cho biết S1 có khả khơng, tìm lịch tương đương có Tính A, B, C lịch S1 thực xong, biết giá trị ban đầu A=2, B=1, C= -1 W1(A) : A= C-2A W2(C) : C= B - C W2(B) : B= -2C W3(B) : B= 2- B Vẽ đồ thị trình tự, lịch trình sau khả xung đột (conflict serializable) tìm lịch trình tương đương với nó: S1:W2(x)W1(x)R3(x)R1(x)R1(x)W2(y)R3(y)R3(z)R2(x) S2: R2(z)W2(x)W2(y)W1(x)R1(x)R3(x)R3(z)R3(y) Cho đồ thị trình tự sau, lịch trình tương ứng có khả khơng, có nêu lịch trình tương đương Cho lịch trình sau http://salipropham.blogspot.com/2011/06/cac-he-quan-tri-csdl-bai-tap-1.html S1: R2(C), R1(A), R1(C), R3(A), R3(B), R2(B), W2(C), W1(A), W3(B), W2(B), R1(B), R2(A), R3(C) Cho biết S1 có khả hay khơng? Tính A, B,C lịch S1 thực xong, biết giá trị ban đầu A=2, B= -1, C=1 W1(A): A=C-A; W2(C): C=B-2C; W2(B): B= -2C; W3(B): B=2+B ... lịch trình tương đương Cho lịch trình sau http://salipropham.blogspot.com/2011/06/cac-he-quan-tri-csdl -bai- tap- 1.html S1: R2(C), R1(A), R1(C), R3(A), R3(B), R2(B), W2(C), W1(A), W3(B), W2(B), R1(B),... khả hay khơng? Tính A, B,C lịch S1 thực xong, biết giá trị ban đầu A=2, B= -1 , C=1 W1(A): A=C-A; W2(C): C=B-2C; W2(B): B= -2 C; W3(B): B=2+B