proto.lib

Michael-Scott Queue - Lock-Free MPMC Queue

Hàng đợi lock-free cho nhiều producer/consumer, dùng CAS riêng biệt trên head và tail cùng dummy node để tách biệt enqueue/dequeue.

ConcurrencyNâng cao2026-07-13
Michael-Scott Queue - Lock-Free MPMC Queue

Tags

#lock-free#cas#queue#mpmc#michael-scott

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

Priority Queue đồng thời bằng Skip List (không phải 1 heap)

Một binary heap có một root duy nhất mà mọi thread phải chạm vào, nên priority queue đồng thời thường dùng skip list với insert/delete lock-free bằng CAS ở từng level, hoặc nhiều hàng đợi per-thread kèm work-stealing — đánh đổi để "phần tử nhỏ nhất" chỉ còn là gần đúng dưới tải đồng thời.

#skip-list#priority-queue#lock-free#cas
ConcurrencyTrung bình

Lock-Free Object Pool

Object pool tái sử dụng đối tượng qua một free list lock-free dựa trên CAS, cho phép nhiều luồng acquire và release đối tượng song song mà không cần khóa.

#object-pool#lock-free#free-list#cas
ConcurrencyTrung bình

Treiber Stack - Lock-Free Stack

Stack lock-free dùng CAS trên con trỏ head để push/pop mà không cần khóa, nhưng phải xử lý tranh chấp và retry.

#lock-free#cas#stack#treiber