Deadlock là gì

Các hệ quản trị cơ sở tài liệu bảo vệ tài nguyên trong database có tính đồng nhất ( consistency ), có nghĩa là cùng một tài liệu sẽ không hề đọc ghi tại cùng 1 thời gian. Điều này sẽ dẫn tới hiện tượng kỳ lạ những câu lệnh sẽ lock lẫn nhau. Ví dụ như :Lệnh Select sẽ xung đột với các lệnh Update, Insert, Delete. Vì các lệnh Update, Insert, Delete làm thay đổi dữ liệu của một table điều này dẫn đến việc câu lệnh Select sẽ không còn chính xác nữa trong trường hợp đang Select thì cơ sở dữ liệu lại bị thay đổi mất.Các câu lệnh Select sẽ không lock nhauCác câu lệnh Update, Insert, Delete sẽ chỉ lock trên cùng 1 row dữ liệu chứ không trên cùng 1 bảng. Tức là dù các câu lệnh cùng xảy ra trên 1 bảng nhưng nếu ko tranh chấp 1 row thì sẽ không lock lẫn nhau => vẫn thực hiện bình thường.

Bạn đang xem:

Mục lục nội dung

Deadlock

Lệnh Select sẽ xung đột với những lệnh Update, Insert, Delete. Vì những lệnh Update, Insert, Delete làm biến hóa tài liệu của một table điều này dẫn đến việc câu lệnh Select sẽ không còn đúng chuẩn nữa trong trường hợp đang Select thì cơ sở tài liệu lại bị đổi khác mất. Các câu lệnh Select sẽ không lock nhauCác câu lệnh Update, Insert, Delete sẽ chỉ lock trên cùng 1 row tài liệu chứ không trên cùng 1 bảng. Tức là dù những câu lệnh cùng xảy ra trên 1 bảng nhưng nếu ko tranh chấp 1 row thì sẽ không lock lẫn nhau => vẫn triển khai thông thường. Bạn đang xem : Deadlock là gìNhững xô lệch khi thao tác với database thường để lại những hậu quả rất nghiêm trọng, nên lock là 1 kế hoạch rất tốt để giảm ngừa hiện tượng kỳ lạ này ( dù có tác động ảnh hưởng đôi chút đến performance do những lệnh sẽ chờ nhau để triển khai tuần tự ). Nhưng Deadlock lại khác, nó dẫn đến không 1 câu lệnh nào được triển khai .

Dưới chế độ điều hành thông thường, một quá trình có thể sử dụng một tài nguyên chỉ trong thứ tự sau:

Bạn đang đọc: Deadlock là gì

Yêu cầu: nếu yêu cầu không thể được gán tức thì (thí dụ, tài nguyên đang được dùng bởi quá trình khác) thì quá trình đang yêu cầu phải chờ cho tới khi nó có thể nhận được tài nguyên.Sử dụng: quá trình có thể điều hành tài nguyênGiải phóng: quá trình giải phóng tài nguyên.Yêu cầu : nếu nhu yếu không hề được gán tức thì ( thí dụ, tài nguyên đang được dùng bởi quy trình khác ) thì quy trình đang nhu yếu phải chờ cho tới khi nó hoàn toàn có thể nhận được tài nguyên. Sử dụng : quy trình hoàn toàn có thể quản lý tài nguyênGiải phóng : quy trình giải phóng tài nguyên .Deadlock là hiện tượng kỳ lạ tranh chấp tài nguyên giữa hai hay nhiều lệnh trong đó lệnh này giữ tài nguyên mà lệnh kia cần dẫn tới việc không lệnh nào hoàn toàn có thể kết thúc để giải phóng tài nguyên. Nếu không được giải quyết và xử lý sẽ dẫn đến hiện tượng kỳ lạ những câu lệnh sẽ chờ nhau và không 1 tiến trình nào sẽ được triển khai tiếp .

Giả sử, Transaction T1 lock một số hàng trong bảng students và cần cập nhật một số hàng trong bảng grades. Đồng thời, Transaction T2 lock trên chính các bản ghi đó (Mà T1 cần cập nhật) trong bảng grades nhưng cần cập nhật các bản ghi trong bảng students do Transaction T1 giữ.Bây giờ, vấn đề chính phát sinh. Transaction T1 sẽ chờ Transaction T2 giải phóng tài nguyên và tương tự Transaction T2 sẽ chờ Transaction T1 giải phóng. Kết quả là, mọi hoạt động đều dừng lại và tồn tại mãi mãi trừ khi hệ quản trị cơ sở dữ liệu phát hiện ra deadlock và hủy bỏ một trong các Transaction.

Xem thêm: Appropriate Là Gì – Nghĩa Của Từ Appropriate

Cách giảm thiểu khả năng xảy ra deadlock

Một phương pháp để tránh deadlock là sử dụng logic nhất quán trong cả ứng dụng. Trong ví dụ đã cho ở trên, Transaction truy cập students và grades phải luôn truy cập vào các bảng theo cùng một thứ tự.Theo cách này, trong kịch bản được mô tả ở trên, giả sử như thứ tự truy cập cố định của 2 bảng là students -> grades. Trong trường hợp này thì T2 sẽ phải chờ T1 giải phóng tài nguyên tại bảng students thì mới bắt đầu (tức là T2 sẽ chưa lock tài nguyên của bảng grades) do đó T1 sẽ thực hiện 1 cách bình thường rồi T2 mới thực hiện và deadlock sẽ không xảy ra.

Cách phát hiện Deadlock

Các hệ cơ sở tài liệu cần có giải pháp để hoàn toàn có thể phát hiện ra khi nào deadlock xảy ra, tránh dẫn đến việc mạng lưới hệ thống bị đình trệ quá lâu. Thậm chí hệ cơ sở tài liệu cần phải theo dõi tiến trình lock tài liệu dù nó có dẫn đến deadlock hay không

Wait-for graph là một trong những phương pháp để phát hiện deadlock. Phương pháp này phù hợp với cơ sở dữ liệu nhỏ hơn. Trong phương pháp này, một biểu đồ được vẽ dựa trên Transaction và lock chúng trên tài nguyên. Nếu đồ thị được tạo có một vòng khép kín hoặc một chu kỳ, thì có một deadlock.

Xem thêm: Zalo OA – official account là gì? Cách tạo một Zalo OA

Ví dụ về 1 biểu đồ khi xảy ra deadlock dựa trên chiêu thức Wait-for graph

Nếu là cơ sở dữ liệu lớn thì có 2 phương pháp thường được sử dụng là: Wait-Die Scheme và Wound Wait Scheme.

Xem thêm: Bvps Là Gì – Book Value Of Equity Per Share

Một số lưu ý về sử dụng Transaction

Việc sử dụng transaction cần phải hiểu ý nghĩa và không nên lạm dụng. Yếu tố quan trọng của transaction là để bảo vệ chuỗi câu lệnh trong đó nếu có một câu lệnh không hoàn thình thì hàng loạt transaction sẽ không được triển khai xong. Nhưng nếu có một nhiệm vụ update thông tin hồ sơ cho học viên khác như sau :

Lệnh 1: cập nhật tuổi bảng profile

Lệnh 2: cập nhật điểm bảng grades

Rõ ràng để triển khai nhiệm vụ trên cần phải thực thi cả hai hành vi trên, nhưng không có nghĩa là nếu lệnh 2 không thành công xuất sắc thì lệnh 1 không được triển khai, vì sau đó ta trọn vẹn hoàn toàn có thể kiểm tra là lệnh 1 mà thực thi rồi thì chỉ thực thi lệnh 2, việc không thực thi đồng thời hai lệnh trên không làm sai nhiệm vụ của mạng lưới hệ thống .Tránh sử dụng transaction tối đa có thểTransaction càng ngắn càng tốt