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.

ConcurrencyTrung bình2026-07-02

Tài liệu tham khảo

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

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.

Barrier: N thread gọi arrive() và chờ cho tới khi đủ N thread đến, sau đó tất cả cùng tiếp tục (tính toán theo pha).

Mỗi worker có deque riêng; khi rảnh, worker sẽ trộm task từ đuôi deque của worker khác đang bận.