proto.lib

Reentrant (Recursive) Mutex

Cùng một luồng có thể lock lại mutex nhiều lần nhờ đếm số lần sở hữu, tránh tự deadlock khi gọi đệ quy.

ConcurrencyCơ bản2026-07-17
Reentrant (Recursive) Mutex

Tags

#reentrant-mutex#recursive-lock#pthread#deadlock-avoidance#ownership-count

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

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
ConcurrencyTrung bình

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.

#trylock#timeout#exponential-backoff#deadlock-avoidance
ConcurrencyTrung bình

Writer Starvation trong RWLock: writer chờ vô hạn

Một readers-writer lock ưu tiên reader (reader-preferring) cho phép luồng đọc mới liên tục chen vào miễn còn ít nhất một reader đang giữ khoá, khiến writer chờ vô hạn; chính sách write-preferring hoặc phase-fair chặn reader mới khi có writer đang đợi để writer được vào sau khi các reader hiện tại kết thúc.

#rwlock#writer-starvation#fairness#phase-fair