proto.lib

Hand-over-hand Lock Coupling

Duyệt danh sách liên kết bằng cách giữ đồng thời hai khóa liền kề, nhả khóa cũ chỉ sau khi đã khóa được nút kế tiếp.

ConcurrencyTrung bình2026-07-14
Hand-over-hand Lock Coupling

Tags

#lock-coupling#linked-list#fine-grained-locking#traversal#concurrency

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

ConcurrencyNâng cao

Optimistic Lock Coupling cho B-Tree

Duyệt B-tree đọc version của từng nút thay vì khóa, chỉ xác thực (validate) version sau khi đọc để phát hiện xung đột, giúp reader gần như không tốn chi phí đồng bộ.

#optimistic-locking#b-tree#lock-coupling#version-validation
ConcurrencyCơ bản

Work Queue - Phân phối task qua hàng đợi

Nhiều worker cùng lấy task từ một hàng đợi chia sẻ, tự nhiên cân bằng tải mà không cần bộ điều phối trung tâm phức tạp.

#work-queue#task-distribution#load-balancing#worker-pool
ConcurrencyTrung bình

Livelock vs Deadlock

Hai luồng liên tục nhường nhau để tránh deadlock nhưng lại kẹt trong vòng lặp phản ứng vô tận, không tiến triển được.

#livelock#deadlock#concurrency#backoff