Thế nào là bế tắc?

Bạn đã bao giờ thấy các xe ô tô chặn nhau tại các giao lộ và không xe nào có thể di chuyển chưa? Đó là một tình trạng bế tắc.

Tình trạng bế tắc xảy ra khi hai hoặc nhiều giao dịch đang chờ nhau để giải phóng khóa trên các tài nguyên mà chúng cần để tiếp tục xử lý. Điều này dẫn đến tình huống mà không giao dịch nào có thể tiến hành, và chúng kết thúc trong việc chờ đợi vô thời hạn.

🔹 Điều kiện Coffman

Các điều kiện Coffman, được đặt tên theo Edward G. Coffman, Jr., người đầu tiên phác thảo chúng vào năm 1971, mô tả bốn điều kiện cần thiết phải có đồng thời để xảy ra bế tắc:

• Loại trừ lẫn nhau
• Giữ và chờ
• Không chiếm đoạt
• Chờ vòng tròn

🔹 Phòng ngừa bế tắc

• Đặt thứ tự tài nguyên: áp đặt một thứ tự tổng thể của tất cả các loại tài nguyên, và yêu cầu mỗi quá trình yêu cầu tài nguyên theo thứ tự tăng dần nghiêm ngặt.

• Thời gian chờ: Một quá trình giữ tài nguyên quá lâu có thể bị quay lại.

• Thuật toán Banker: Một thuật toán tránh bế tắc mô phỏng việc phân bổ tài nguyên cho các quá trình và giúp quyết định liệu có an toàn để cấp yêu cầu tài nguyên dựa trên sự sẵn có của tài nguyên trong tương lai, do đó tránh các trạng thái không an toàn.

🔹 Phục hồi bế tắc

• Chọn nạn nhân: Hầu hết các Hệ thống Quản lý Cơ sở dữ liệu (DBMS) và Hệ điều hành hiện đại thực hiện các thuật toán tinh vi để phát hiện bế tắc và chọn nạn nhân, thường cho phép tùy chỉnh tiêu chí chọn nạn nhân thông qua cài đặt cấu hình. Việc lựa chọn có thể dựa trên việc sử dụng tài nguyên, ưu tiên giao dịch, chi phí quay lại, v.v.

• Quay lại: Cơ sở dữ liệu có thể quay lại toàn bộ giao dịch hoặc chỉ đủ để phá vỡ bế tắc. Các giao dịch bị quay lại có thể được khởi động lại tự động bởi hệ thống quản lý cơ sở dữ liệu.

TÁC GIẢ

Về ABN Asia: AiUTOMATING PEOPLE, ABN Asia được thành lập từ năm 2012, là một công ty xuất phát từ học thuật, do những giảng viên, cựu du học sinh Hungary, Hà Lan, Nga, Đức, và Nhật Bản sáng lập. Chúng tôi chia sẻ đam mê chung và tầm nhìn vững chắc về công nghệ, mang đến sự đổi mới và chất lượng đỉnh cao cho khách hàng. Phương châm của chúng tôi là: Tốt hơn. Nhanh hơn. An toàn hơn. Trong nhiều trường hợp: Rẻ hơn.

Hãy liên hệ với chúng tôi khi Quý doanh nghiệp có các nhu cầu về dịch vụ công nghệ thông tin, tư vấn chuyển đổi số, tìm kiếm các giải pháp phần mềm phù hợp, hoặc nếu Quý doanh nghiệp có đấu thầu CNTT (RFP) để chúng tôi tham dự. Quý doanh nghiệp có thể liên hệ với chúng tôi qua địa chỉ email [email protected]. Chúng tôi sẵn lòng hỗ trợ với mọi nhu cầu công nghệ của Quý doanh nghiệp.

© ABN ASIA