Bi tp chng 2 qun l giao tc

-1-

Bi tp chng 2 qun l giao tc

-2-

Chng 2 Cu 1 Cho cc lch thao tc: a) r1(A); r2(A); r3(B); w1(A); r2(C); r2(B); w2(B); w1(C); b) r1(A); w1(B); r2(B); w2(C); r3(C); w3(A); c) w3(A); r1(A); w1(B); r2(B); w2(C); r3(C); d) r1(A); r2(A); w1(B); w2(B); r1(B); r2(B); w2(C); w1(D); e) r1(A); r2(A); r1(B); r2(B); r3(A); r4(B); w1(A); w2(B); Hy thc hin cc yu cu sau: i. ii. Cu 2 Hy v th trnh t gn nhn cho cc lch thao tc sau v tm xem c nhng lch no l view-serializable: a) r1(A); r2(A); r3(A); w1(B); w2(B); w3(B); b) r1(A); r2(A); r3(A); r4(A); w1(B); w2(B); w3(B); w4(B); c) r1(A); r3(D); w1(B); r2(B); w3(B); r4(B); w2(c); r5(C); w4(E); r5(E); w5(B); d) w1(A); r2(A); w3(A); r4(A); w5(A); r6(A); Cu 3 Cho 2 lch tun t S1 v S2, c bao nhiu lch i) view-equivalent v ii) conflictequivalent t 2 lch ny. a) S1: r1(A); w1(B); r2(A); w2(A); w2(B); r3(A); w3(B); b) S2: r1(A); w1(B); w1(C); r2(A); w2(B); w2(C); V s trnh t ca cc lch thao tc trn. Chng c conflict-serializable khng? Nu c, cho bit chng kh tun t theo th t no?

Chng 3 Ghi ch: Trong cc bi tp di y, tnh kh tun t c mc nh l conflict-serializable. Cho lch thao tc sau: T1 1 2 3 4 5 6 7 8 9 T2 Read(A) T3 Read (A) Write(B) Write(A) Read(B) Read (B) Read (A) Write(C) Write(A) T4

Cu 1: Hy xt tnh kh tun t ca lch thao tc ny vi: a) Cc n v d liu A, B, C c lu trn 3 n v d liu khc nhau. b) D liu B, C c lu trn cng mt n v d liu, A c lu trn n v d liu khc. Cu 2: Dng k thut nhn thi gian ring phn iu khin truy xut ng thi ca 4 giao tc trn, vi timestamp ca cc giao tc T1, T2, T3, T4 ln lt l: a) 300, 310, 320, 330 b) 250, 200, 210, 275 Trong mi trng hp hy cho bit RT v WT ca 3 n v d liu cha A, B, C.

B Mn H Thng Thng Tin Khoa Cng Ngh Thng Tin H KHTN - TPHCM

B Mn H Thng Thng Tin Khoa Cng Ngh Thng Tin H KHTN - TPHCM

Bi tp chng 2 qun l giao tc

-3-

Bi tp chng 2 qun l giao tc

-4-

Cho lch S nh sau 1 2 3 4 5 6 7 8 9 10 Wlock A 11 Wlock C 12 Unlock C 13 Rlock C 14 Rlock C 15 16 17 18 19 20 21 22 Unlock A Unlock B Wlock C Unlock C Wlock B Unlock C Unlock C T1 Rlock A Unlock A T2 T3 T4 T5

Cho lch S nh sau 1 2 3 4 5 6 7 8 9 10 11 12 Unlock B 13 14 15 16 Rlock B Wlock C Unlock B Wlock B Unlock A Wlock A Unlock B Unlock A a) Trong cc giao tc ng nghi thc kho hai giai on? b) Lch S c kh tun t khng? Nu c th tng ng vi lch tun t no? T1 Rlock A Unlock A Wlock B Unlock A Wlock A Unlock B T2 Rlock A T3 T4

Wlock A Rlock B Unlock A Rlock A Unlock B Wlock B Unlock A

Unlock C c) Thay Rlock bi Read, thay Wlock bi Write, b qua cc thao tc Unlock. Bit cc timestamp ca cc giao tc l t(T1) = 100, t(T2) = 200, t(T3) = 300, t(T4) = 400. Hy iu khin vic truy xut ng thi ca cc giao tc dng:
i.

K thut timestamp ton phn

ii. K thut timestamp tng phn

a) Lch S c kh tun t khng? Nu c th tng ng vi lch tun t no? b) Thay Rlock bi Read, thay Wlock bi Write, b qua cc thao tc Unlock. Dng k thut timestamp tng phn iu khin vic truy xut ng thi ca cc giao tc bit cc timestamp ca cc giao tc l T1=100, T2=300, T3=200, T4=400, T5=500.
B Mn H Thng Thng Tin Khoa Cng Ngh Thng Tin H KHTN - TPHCM B Mn H Thng Thng Tin Khoa Cng Ngh Thng Tin H KHTN - TPHCM

Bi tp chng 2 qun l giao tc

-5-

Bi tp chng 2 qun l giao tc

-6-

Cho lch S : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 T1 RL(B) R(B) T2 T3 T4

Chng 5 : 1/ [Begin tran, T1] [W,T1,A,5,10] RL(B) R(B) WL(A) W(A) UL(A) WL(A) W(A) UL(A) [check point] [Begin tran, T2] [W,T2,B,50,40] [Begin tran, T3] [R,T3,B] [W,T3,B,40,50] [Begin tran,T4] [W,T4,D,10,20] UL(B) WL(C) W(C) UL(C) RL(B) R(B) UL(B) [Commit,T3] [R, T1,A] [Commit,T4] 2/ <Start T2> <T1,X,14,28> <T1,Y,15,5> <Start T2> <T2,Z,20,10> <Commit T1> <Start ckpt (T2)> <T2,W,4,7> <Start T3> <end ckpt> <T3,X,28,17> <Commit T2> Khi phc 2 trng hp : a/ C <end ckpt> --- b/ Khng c <end ckpt>

RL(A) R(A) UL(B)

UL(A)

Chng 6 : 1/ Select SV.HoTen, Lop.SiSo From SinhVien SV, Lop L, Khoa K Where SV.MaLop = Lop.MaLop and Lop.MaKhoa = Khoa.MaKhoa and Khoa.TenKhoa = Cong nghe thong tin and SV.Phai = Nam

1/ Lch S kh tun t khng, nu c th tng ng lch tun t no? 2/ Trong lch trn b cc thao tc pht kha v nh kha, hy iu khin bng : a/ Nhn thi gian ring phn b/ Nhn thi gian ring phn nhiu phin bn Vi TS(T1)=100, TS(T2)=200, TS(T3)=300, TS(T4)=a00

B Mn H Thng Thng Tin Khoa Cng Ngh Thng Tin H KHTN - TPHCM

B Mn H Thng Thng Tin Khoa Cng Ngh Thng Tin H KHTN - TPHCM