Previous | Next --- Slide 21 of 37
Back to Lecture Thumbnails
CSGuy

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.