TRƯỜNG ĐẠI HỌC SÀI GÒN PHÒNG ĐÀO TẠO TẠI CHỨC & TNGV ĐỀ THI KẾT THÚC MƠN HỌC Mơn thi: Các hệ quản trị Cơ sở liệu Lớp: DCT2091 + DCT2101 Thời gian làm bài: 90 phút Thí sinh ĐƯỢC sử dụng tài liệu, KHÔNG sử dụng thiết bị truyền tin ĐỀ THI SỐ Câu 1: Cho log với nội dung sau S, T1 12 W, T3, D, -3, W, T1, B, 2, 13 S, T6 S, T2 14 W, T5, B, 0, 19 S, T3 15 W, T4, C, 5, 15 W, T2, A, 7, 10 16 COMMIT, T3 COMMIT, T1 17 COMMIT, T4 S, T4 18 W, T6, A, 20, 8 COMMIT, T2 19 W, T5, D, 6, W, T4, A, 10, 20 20 S, T7 10 S, T5 21 [SYSTEM CRASH] 11 CHECKPOINT a) (1đ) Biết hệ thống sử dụng chế phục hồi UNDO/REDO Vẽ sơ đồ trình bày quy trình phục hồi b) (1đ) Cho biết giá trị A, B, C, D sau phục hồi c) (1đ) Nêu khác chế phục hồi Trì hoãn cập nhật (Deferred Update) Cập nhật (Immediate Update) d) (2đ) Giả sử T2 không commit (bỏ lệnh COMMIT, T2 log), phân tích việc phục hồi hệ thống trên: có thực hay khơng? Nếu có, thực nào, giá trị A, B, C, D sau phục hồi? Nếu không, sao? Câu 2: Cho giao dịch T1, T2, T3, T4 lịch trình S sau: S: R2(D), R1(A), R3(D), W1(B), R4(B), W2(A), W1(C), R4(C), W3(A), R4(A) a) (1đ) Biểu diễn tìm tất cặp xung đột lịch trình S b) (1đ) Lịch trình S có khả xung đột khơng? Nếu có tìm lịch trình tương đương với S c) (1đ) Viết lại giao dịch T2, T3 thỏa giao thức khóa đọc/ghi giao thức khóa pha (khơng chấp nhận nâng cấp/hạ cấp khóa) d) (1đ) Xây dựng lịch trình S1 gồm giao dịch T2, T3 mà xảy deadlock e) (1đ) Ý nghĩa phương pháp khóa việc kiểm tra tính lập giao dịch lịch trình? - Hết -