Subj : Re: Back-off? To : comp.programming.threads From : Joe Seigh Date : Fri Mar 04 2005 07:25 am On Thu, 3 Mar 2005 20:32:51 -0800, SenderX wrote: >> I know the back-off is used to prevent the lock-free object from >> starvation in multi-processors. > > A back-off is usually to prevent obstruction-free objects from livelock. > It would have to be symetric back off. I don't think unilateral back off will work. You have to guarantee the probability of forward progress increases with time and unilateral back off won't guarantee that. -- Joe Seigh .