proto.lib

Flat Combining Lock

Một luồng giữ khóa đóng vai trò 'combiner', gom và thực hiện thay yêu cầu của nhiều luồng khác đang chờ trên bảng công bố.

ConcurrencyNâng cao2026-07-14
Flat Combining Lock

Tags

#flat-combining#combiner#lock#contention#synchronization

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

Readers-Writers Lock

RWLock cho phép nhiều reader đọc đồng thời hoặc một writer ghi độc quyền, kèm lưu ý về writer starvation.

#rwlock#readers-writers#lock#synchronization
ConcurrencyCơ bản

Mutex vs Semaphore

So sánh mutex (1 chủ sở hữu, lock/unlock) với semaphore đếm (N permit) và acquire/release, khi nào dùng cái nào.

#mutex#semaphore#lock#synchronization
ConcurrencyNâng cao

Rate Limiter Token Bucket dùng chung giữa nhiều thread

Token bucket kiểu naive lock toàn bộ bucket mỗi request nên chính bộ giới hạn trở thành điểm nghẽn; thiết kế mở rộng gói tokens và timestamp vào một word rồi cập nhật bằng compare-and-swap, hoặc chia bucket theo từng core và rebalance định kỳ, đánh đổi độ chính xác lấy throughput.

#rate-limiter#token-bucket#cas#atomic