An algorithm is lock-free if, whatever the scheduling of the threads, some thread completes its operation in a finite number of its own steps: a thread that stalls cannot stop the others. It is wait-free if every thread completes its operation in a bounded number of its own steps, whatever the others do (Herlihy, 1991).
Quantitative Finance · Begrippenlijst
Wat is Lock-free, wait-free?
Ook bekend als: lock-free · wait-free