Bài viết được sự cho phép của tác giả Kiên Nguyễn
Nếu bạn đã có kinh nghiệm hoặc đã tiếp xúc qua với Java Concurrency, hẳn không còn xa lạ gì với khái niệm DeadLock. Tuy nhiên, bài viết này vẫn cung cấp một cái nhìn tổng quan, dễ hiểu hơn về DeadLock.
Dành cho những ai đang muốn tìm hiểu về deadlock. Bắt đầu ngay thôi nào!
1. DeadLock là gì?
Deadlock is a situation where a set of processes are blocked because each process is holding a resource and waiting for another resource acquired by some other process.
Deadlock là tình trạng các process block lẫn nhau do process này thì chờ tài nguyên kia, tài nguyên kia thì đang được một process khác nữa giữ lấy
Dead – Chết, nghe thôi đã thấy lạnh. Lock – Khóa, khóa lại trong nhau mà chết là từ chính xác dùng để diễn tả về Dead Lock
Vòng lặp không lối thoát – Nguồn ảnh / Source: geeksforgeeks.orgXem tin tuyển dụng Java mới nhất trên TopDev
2. Xảy ra lúc nào?
Tuy vậy, có phải lúc nào cũng xảy ra deadlock hay không?. Câu trả lời là không. Ở một số trường hợp liệt kê dưới đây sẽ xảy ra:
- Mutual exclusion – Loại trừ nhau
- Lock & wait – Chờ rồi tèo
- No preemption – Không ưu tiên
- Circular wait – Chờ nhau theo vòng tròn
2.1 Mutual Exclusion
Loại trừ lẫn nhau chính xác là khi hai hay nhiều thread cần sử dụng chung một resource. Nhiều connection đòi thực thi trên một table là ví dụ điển hình.
Một connection đều yêu cầu được ghi record mới vào table, nhưng table thì đang được lock bởi thread khác. Deadlock coming
2.2 Lock and wait
Khóa và chờ cũng gần giống như loại trừ lẫn nhau. Trường hợp này là một thread cứ chày cối dữ lấy tài nguyên (resource) không buông. Các thread khác thì cứ chờ.
Chờ hoài không thấy, chờ người nơi ấy. Dẫn tới chờ rồi chết cả đám
2.3 No preemption
Không có quyền ưu tiên. Trường hợp này được hiểu là resource A đang rất cần resource, nhưng nó không có quyền lấy resource từ thằng B đang giữ nó. Hai thằng giành nhau cũng xảy ra DeadLock
2.4 Circular Wait
Circular Wait là chờ vòng tròn, lặp trong vô vọng. Thằng T1 thì cần tài nguyên R2, T2 thì cần tài nguyên R3, T3 thì cần tài nguyên R1 của T1.
Nhức cả cái đầu nhưng xoay mòng mòng thành một cái vòng chờ nhau không lối thoát
Circular Wait, đợi nhau trong vòng tròn vô tận. Nguồn ảnh/ Source: The Robert C. Martin Clean Code Collection3. Tổng kết
Deadlock là nỗi sợ to lớn với dân lập trình multi thread, concurency. Mỗi khi nó coming, y như cái tên của nó, chỉ có chết. Nhưng biết thì sẽ luôn có cách để phòng tránh.
Ở phần hai của series bài viết về deadlock sẽ là cách phòng tránh đối với từng loại. Đón đọc nha!.
4. Tham khảo
Wish you have best of luck. Have a good day!. Happy coding!
Bài viết gốc được đăng tải tại kieblog.vn
Có thể bạn quan tâm:
- Technical Debt và Legacy System
- Thêm kiểm tra type trong Javascript với VS Code
- Những Vuejs concept bắt buộc phải nắm vững – Phần 1
Xem thêm Tuyển lập trình Java hấp dẫn trên TopDev
