3 ms·
Does "lock-free algorithm" just mean "won't deadlock"? It sure sounds like a standard locking algorithm to me, what with rcu_lock() and talk of critical sectio
by prewett 10y ago
Does "lock-free algorithm" just mean "won't deadlock"? It sure sounds like a standard locking algorithm to me, what with rcu_lock() and talk of critical sections. In fact, it seems like this is similar to having a read lock and a write lock. Am I missing something?
- firethief 10y agohttps://en.m.wikipedia.org/wiki/Non-blocking_algorithm#Lock-freedom https://en.m.wikipedia.org/wiki/Non-blocking_algorithm#Lock-... The stronger guarantee you're expecting is probably "wait free"