tailieunhanh - DEADLOCK

.Khi sự cố xảy ra, ví dụ như cúp điện, 2 giao tác T4 và T5 vẫn chưa thực hiện xong các thao tác của mình. Như vậy các thay đổi của 2 giao tác này trước thời điểm xảy ra sự cố cần được phục hồi lại khi hệ thống khởi động lại. Hệ QTCS dữ liệu cần có 1 cơ chế quản lý các giao tác để phục hồi lại dữ liệu trong các trường hợp này. | DEADLOCK NỘI DUNG Một số điều cần nhắc lại. Các sự cố và ảnh hưởng của chúng khi đang thực hiện 1 giao tác Quay lui dây chuyền và lịch chố ng quay lui dây chuyền Khả phục hồi và lịch khả phục hồi Deadlock o Định nghĩa o Phát hiện o Giải pháp khắc phục o Phòng chố ng o Ví dụ 1. Môt số điều cần nhắc lại - Một hệ quản trị CSDL phải đảm bảo các tính chất sau ACID o Atomicity All or nothing o Consistency o Isolation o Durability 2. Ảnh hưởng khi có 1 sự cố xảy ra khi đang thực hiện 1 giao tác. . Các sự cố có thể xảv ra Giao tác bị hủy abort hay rollback . Hệ thống ngừng hoạt động bấ t chợt. Các ảnh hưởng Giao tác bị hủy Giả sử 2 thao tác thực hiện theo lịch S sau TT T1 T2 1 R A 2 W A 3 R A 4 W A 5 Abort Xét trường hợp 2 giao tác T1 và T2 nhìn thấy nhau giá trị của Isolation Level là Read Uncommitted thì khi T1 bị hủy thì các thao tác của T2 xem như vô nghĩa T1 bị hủy thì T2 cũng bị hủy. Đó là hiện tượng quay lui dây chuyền sẽ được trình bày sau. Hệ thố ng ngừng hoạt đồng bấ t chợt Ta xét việc thực hiện lịch các thao tác như hình sau