The other approach to lockless algorithms is to code the algorithms so that they do not require locks. This can be complicated to achieve because it requires consideration of the state of the data and the transitions between data states to ensure that the system remains in legal states all the time.
· Dekker’s Algorithm
· Producer-Consumer with a Circular Buffer
· Scaling to Multiple Consumers or Producers
· Scaling the Producer-Consumer to Multiple Threads
· Modifying the Producer-Consumer Code to Use Atomics
· The ABA Problem
Copyright © 2018-2020 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.