Bai tap tong hop Bài tập chương 2 – quản lý giao tác 1 Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN TPHCM NHÓM BÀI T ẬP 1 Câu 1 Cho các lịch thao tác a) r1(A); r2(A); r3(B); w1(A); r[.]
Bài tập chương – quản lý giao tác -1- NHÓM BÀI TẬP Câu Cho lịch thao tác: 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); Hãy thực yêu cầu sau: i Vẽ sơ đồ trình tự lịch thao tác ii Chúng có conflict-serializable khơng? Nếu có, cho biết chúng khả theo thứ tự nào? Câu Hãy vẽ đồ thị trình tự cho lịch thao tác sau tìm xem có lịch conflict-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); Câu Cho lịch thao tác sau: T1 T2 Read(A) T3 T4 Read (A) Write(B) Write(A) Read(B) Read (B) Read (A) Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN - TPHCM Bài tập chương – quản lý giao tác -2- Write(C) Write(A) Hãy xét tính khả lịch thao tác với: a) Các đơn vị liệu A, B, C lưu đơn vị liệu khác b) Dữ liệu B, C lưu đơn vị liệu, A lưu đơn vị liệu khác Câu Cho lịch S1 S2, có lịch i) view-equivalent ii) conflictequivalent từ lịch 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); Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN - TPHCM Bài tập chương – quản lý giao tác -3- NHÓM BÀI TẬP Câu Cho lịch S sau T1 Rlock A Unlock A T2 T3 T4 Wlock A Rlock B Unlock A Rlock A Unlock B Wlock B Unlock A 10 Wlock A 11 Wlock C 12 Unlock C 13 Rlock C 14 Rlock C 15 16 17 20 21 22 Unlock B Wlock B Unlock C 18 19 T5 Unlock C Unlock A Unlock B Wlock C Unlock C Lịch S có khả khơng? Nếu có tương đương với lịch nào? Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN - TPHCM Bài tập chương – quản lý giao tác -4- Câu Cho lịch S sau 10 11 12 13 14 15 16 T1 Rlock A T2 T3 T4 Rlock A Unlock A Wlock B Unlock A Wlock A Unlock B Rlock B Wlock C Unlock B Wlock B Unlock A Wlock A Unlock B Unlock A Unlock C a) Giao tác nghi thức khoá hai giai đoạn? b) Lịch S có khả khơng? Nếu có tương đương với lịch nào? c) Áp dụng khóa đa hạt để điều khiển truy xuất đồng thời cho lịch Câu Cho lịch S : 10 T1 RL(B) R(B) T2 T3 RL(B) R(B) WL(A) W(A) UL(A) WL(A) W(A) UL(A) Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN - TPHCM T4 Bài tập chương – quản lý giao tác 11 12 13 14 15 16 17 18 19 20 21 -5- RL(A) R(A) UL(B) UL(B) WL(C) W(C) UL(C) RL(B) R(B) UL(B) UL(A) a Lịch S khả khơng, có tương đương lịch nào? b Áp dụng khóa đa hạt để điều khiển truy xuất đồng thời cho lịch Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN - TPHCM Bài tập chương – quản lý giao tác -6- NHÓM BÀI TẬP Câu 1: Cho lịch thao tác sau: T1 T2 Read(A) T3 T4 Read (A) Write(B) Write(A) Read(B) Read (B) Read (A) Write(C) Write(A) Dùng kỹ thuật nhãn thời gian riêng phần để điều khiển truy xuất đồng thời giao tác trên, với timestamp giao tác T1, T2, T3, T4 là: a) 300, 310, 320, 330 b) 250, 200, 210, 275 Trong trường hợp cho biết RT WT đơn vị liệu chứa A, B, C Câu T1 Read A Write C 10 11 T2 T3 T4 T5 Write A Read B Read A Write B Write A Read C Read C Write B Write C Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN - TPHCM Bài tập chương – quản lý giao tác -7- Dùng kỹ thuật timestamp phần để điều khiển việc truy xuất đồng thời giao tác biết timestamp giao tác T1=100, T2=300, T3=200, T4=400, T5=500 Câu T1 T2 T3 T4 Read A Read A Write B Write A Read B Write C Write B Write A Biết timestamp giao tác t(T1) = 100, t(T2) = 200, t(T3) = 300, t(T4) = 400 Hãy điều khiển việc truy xuất đồng thời giao tác dùng: i Kỹ thuật timestamp toàn phần ii Kỹ thuật timestamp phần iii Kỹ thuật timestamp nhiều phiên Câu T1 T2 T3 T4 R(B) R(B) W(A) W(A) R(A) W(C) R(B) a/ Nhãn thời gian riêng phần b/ Nhãn thời gian riêng phần nhiều phiên Với TS(T1)=100, TS(T2)=200, TS(T3)=300, TS(T4)=400 Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN - TPHCM Bài tập chương – quản lý giao tác -8- NHÓM BÀI TẬP Câu < T2,B,50,40> < T1,A,5,10> < T4,D,10,20> < T3,B,40,50> < START T1> < START T2> Câu Câu Câu Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN - TPHCM Bài tập chương – quản lý giao tác -9- Câu Câu 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’ Bộ Môn Hệ Thống Thông Tin – Khoa Công Nghệ Thông Tin – ĐH KHTN - TPHCM