proto.lib

Spinlock vs Blocking Mutex

So sánh spinlock (busy-wait, hợp cho critical section rất ngắn, tốn CPU) với blocking mutex (park thread, tốn chi phí context-switch).

ConcurrencyNâng cao2026-07-02
Spinlock vs Blocking Mutex

Tags

#spinlock#mutex#busy-wait#context-switch

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

Lock Convoy: đoàn tàu chờ khoá dù critical section nhỏ

Khi rất nhiều luồng cùng xếp hàng chờ một khoá và trình lập lịch dùng chính sách công bằng (FIFO wakeup), mỗi lần trao khoá phải trả giá context switch và cache lạnh dù công việc bên trong khoá chỉ vài nano giây — hệ thống tiêu tốn thời gian để 'đoàn tàu' (convoy) di chuyển hơn là để tính toán.

#lock-convoy#context-switch#fairness#spinlock
ConcurrencyNâng cao

Priority Inheritance Mutex: nâng tạm quyền ưu tiên để giải cứu

Khi một tác vụ ưu tiên cao bị chặn bởi mutex do tác vụ ưu tiên thấp giữ, và một tác vụ ưu tiên trung bình chiếm CPU của tác vụ thấp đó, priority inheritance TẠM THỜI nâng độ ưu tiên của người giữ mutex lên bằng độ ưu tiên của luồng chờ cao nhất, để nó hoàn tất và nhả khoá càng sớm càng tốt.

#priority-inheritance#mutex#real-time#scheduling
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