Tag
priority-inheritance
- Apr 24, 2026 Priority Inversion and the Protocols That Bound It How a low-priority lock holder can block a high-priority thread indefinitely, what inheritance and ceiling protocols each guarantee, and why both need the scheduler inside the lock. operating systems
- Jan 15, 2026 Futex Wait and Wake: How a Lock Sleeps Without a Syscall on the Fast Path How a 32-bit word in user memory plus a hashed kernel wait queue gives uncontended locks no kernel entry at all, and what requeue and priority inheritance add for the contended cases. operating systems
- Oct 16, 2025 Priority Inversion and Inheritance How a low-priority lock holder can stall a high-priority thread, why inheritance repairs the ordering, and what it costs in unlock complexity and chained blocking. operating systems
- May 21, 2025 Priority Inversion and How Bounded It Can Be Why a low-priority task holding a shared lock delays a high-priority one, how inheritance and ceiling protocols change the blocking term, and what each still leaves unbounded. embedded systems