Producer, consumer, system and methods for inputting and outputting data items into and out from a ring buffer

Abstract

The present disclosure relates to a method performed by a producer () for inputting data items in a ring buffer (). The producer () performs an atomic operation comprising obtaining a sampled value of an input counter and incrementing the input counter. The producer () determines an input position to be the sampled value of the input counter modulo a size of the ring buffer (). The producer () determines if a status of an element () located at the input position indicates free or occupied. If the status indicates free, the producer () inputs a data item at the input position. After the data item has been inputted, the producer () sets the status to occupied. If the status indicates occupied, then the producer repeats the determining if status of the element () located at the input position is free or occupied until the status indicates free.