Lock-free objects are usually implemented using "retry loops". … [The program repeatedly attempts to update a shared pointer, Herlihy ACM Trans Prog Lang Sys 15.5:745 1993] … From a real-time perspective, lock-free objects are of … operating system support. … On an uniprocessor … T_i preempts T_j only if T_i has higher … successful updates at higher levels. The maximum number …
Google-1
Google-2
Copyright clearance needed for quotation.