konchy
konchy

Reputation: 861

Examples for lock-free but not wait-free algorithms?

According to Examples/Illustration of Wait-free And Lock-free Algorithms: all wait-free programs are lock-free, this is obvisous by the definition of lock-free and wait-free. But I can't think of an algorihtm that is lock-free but not wait-free, are there any examples to illustrate it?

Upvotes: 1

Views: 150

Answers (0)

Related Questions