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 NO – 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đ) Thao tác Read có ảnh hưởng đến quy trình phục hồi? Lý người ta bỏ qua thao tác Read log? 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 lịch trình S sau: S: R1(A), R1(B), R2(A), W1(A), R2(C), R2(B), W1(B), W2(A), W2(C) a) (1đ) Biểu diễn lịch trình S S có khả xung đột hay khơng? Vì sao? b) (1đ) Viết lại T1, T2 thỏa giao thức khóa đọc ghi khóa pha c) (1đ) Xây dựng lịch trình đơn giản trường hợp xảy deadlock giao dịch (không chấp nhận trường hợp deadlock giao dịch Ví dụ: T1 đợi T2 – T2 đợi T1) d) (2đ) Giải thích lịch trình biểu diễn đồ thị có hướng tồn chu trình lịch trình khơng khả xung đột Hết Trang