Blocking in an algorithm is a semantic notion, based on whether a thread can prevent other threads from making progress, rather than implementation specific.
rc0303
If I'm understanding the definitions correctly, blocking algorithms are also potentially subject to deadlocks, while lock-free algorithms are not.
Blocking in an algorithm is a semantic notion, based on whether a thread can prevent other threads from making progress, rather than implementation specific.
If I'm understanding the definitions correctly, blocking algorithms are also potentially subject to deadlocks, while lock-free algorithms are not.