Comment on An Introduction to Lock-Free ProgrammingparentComments−preshingOP14yBased on your comment, I should probably be more precise and say: "the possibility of 'locking up' the entire application in some way". I'll update the post. There's nothing about this definition that prohibits a single thread from starving.−scott_s14yI think it's easier to phrase it in the positive sense: at least one thread is always making progress towards completion.
Comments
Based on your comment, I should probably be more precise and say: "the possibility of 'locking up' the entire application in some way". I'll update the post. There's nothing about this definition that prohibits a single thread from starving.
I think it's easier to phrase it in the positive sense: at least one thread is always making progress towards completion.