3 ms·
Technically non-blocking only guarantees system wide progress. Only wait-free algorithms guarantee per thread progress. Anyway, even controlling preemption and
by gpderetta 10y ago
Technically non-blocking only guarantees system wide progress. Only wait-free algorithms guarantee per thread progress.
Anyway, even controlling preemption and disabling interrupts very much does not make a spinlocked critical section a lock free algorithm. That's not just a theoretical issue. We are dealing right now with a couple of machines where periodically the kflush kernel thread livelocks hard preventing the rest of the system from ever writing a page to disk requiring a hard powercycle.