proto.lib

Atomic Fetch-and-Add Counter

Nhiều thread cùng tăng một bộ đếm bằng phép fetch-and-add nguyên tử của phần cứng, tránh mất cập nhật mà không cần khóa.

ConcurrencyCơ bản2026-07-07
Atomic Fetch-and-Add Counter

Tags

#atomic#fetch-and-add#counter#lock-free#cpu-instruction

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

CAS Lock-Free Atomics

Compare-and-swap: vòng lặp atomic đọc, tính toán, CAS và thử lại khi thất bại để cài đặt counter/stack không khóa.

#cas#lock-free#atomic#compare-and-swap
ConcurrencyNâng cao

Double-Word CAS: cập nhật nhiều trường không cần lock

Một con trỏ cùng một bộ đếm phiên bản (version) được đóng gói vào hai word liền kề để một lệnh compare-and-swap rộng (double-word CAS / DWCAS, ví dụ cmpxchg16b) cập nhật đồng thời cả hai — đây là cách version tag đánh bại ABA problem và cách cặp head/tail của hàng đợi giới hạn giữ tính nhất quán.

#double-word-cas#cmpxchg16b#version-counter#tagged-pointer
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