proto.lib

Try-Lock với Timeout & Backoff

Thay vì chờ vô hạn, luồng thử lock có thời hạn và tăng dần thời gian chờ giữa các lần thử để giảm tranh chấp.

ConcurrencyTrung bình2026-07-17
Try-Lock với Timeout & Backoff

Tags

#trylock#timeout#exponential-backoff#deadlock-avoidance#retry

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

Blocking pool phân vùng theo loại việc (spawn_blocking)

Runtime bất đồng bộ chuyển việc blocking sang một pool riêng để worker async tiếp tục poll, nhưng nếu chỉ có MỘT pool chung thì một filesystem call chậm và một DNS lookup chậm sẽ cạnh tranh nhau; giải pháp là chia pool theo từng loại việc, mỗi loại có giới hạn (bound) riêng và caller nhận timeout thay vì chờ vô hạn.

#spawn-blocking#thread-pool#async-runtime#bulkhead
ConcurrencyNâng cao

Select/Race và Cancellation Nhánh Thua

Một select/race hoàn tất theo nhánh về đầu tiên, các nhánh THUA phải bị hủy hoặc drop — nếu nhánh thua đã kịp tiêu thụ một phần tác dụng phụ (ví dụ đã nhận một message từ channel) thì tác dụng phụ đó bị mất âm thầm, nên một race timeout ngây thơ có thể làm rơi message chưa từng được giao.

#select#race#cancellation#cancel-safety
ConcurrencyTrung bình

Bankers Algorithm — tránh Deadlock bằng kiểm tra trạng thái An toàn

Mỗi process khai báo trước nhu cầu tài nguyên tối đa (max claim); trình phân bổ chỉ cấp một request nếu trạng thái kết quả vẫn là SAFE — tồn tại ít nhất một thứ tự hoàn thành các process mà không ai bị kẹt — nên deadlock được tránh trước khi xảy ra, thay vì bị phát hiện và xử lý sau.

#bankers-algorithm#deadlock-avoidance#safe-state#resource-allocation