proto.lib

MCS Queue Lock - Spinlock có thể mở rộng

Mỗi thread spin trên một node cục bộ riêng thay vì một biến lock chung, giúp tránh tranh chấp cache-line và đảm bảo công bằng FIFO khi mở khóa.

ConcurrencyNâng cao2026-07-07
MCS Queue Lock - Spinlock có thể mở rộng

Tags

#spinlock#mcs-lock#fifo#cache-contention#scalable-locking

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

Ticket Spinlock - Khóa xoay công bằng FIFO

Giống quầy lấy số ở quầy dịch vụ: mỗi thread lấy một số vé nguyên tử rồi chờ đến khi 'đang phục vụ' bằng số của mình, đảm bảo công bằng FIFO.

#spinlock#ticket-lock#fairness#fifo
ConcurrencyTrung bình

Semaphore Barging vs FIFO (ai được cấp permit tiếp theo)

Semaphore barging (unfair) cho phép thread vừa tới giành permit trước cả các thread đang đợi trong hàng đợi, vì thread đó đang chạy sẵn và cache còn nóng — tối đa hoá throughput nhưng có thể khiến một thread bị đợi rất lâu; semaphore FIFO cấp permit đúng thứ tự để chặn trên latency.

#semaphore#fairness#barging#fifo
ConcurrencyTrung bình

PAUSE/yield hint: spin-wait một cách lễ độ

Một spin loop trần liên tục dội lệnh đọc vào subsystem bộ nhớ và, trên nhân hyperthreading, còn cướp băng thông pipeline của luồng anh em đang thực sự giữ lock; lệnh PAUSE (x86) hoặc yield hint báo cho CPU biết đây là spin-wait để nó giảm tốc, tiết kiệm điện và nhường tài nguyên cho luồng anh em.

#spinlock#pause-instruction#hyperthreading#spin-wait