To search, Click below search items.


All Published Papers Search Service


Techniques for Concurrent Access to Different Data Structure: A Research Review


Ranjeet Kaur, Pushpa Rani Suri


Vol. 13  No. 6  pp. 10-17


The data structures used in concurrent systems need to be modified. Modifications of shared data structures are done in several steps. If these steps are interleaved with modifications from other tasks, this can result in inconsistency of the data structure. Therefore the data structure needs to be protected from other tasks modifying it while the operation is executing. This can either be done using mutual exclusion(locks)/non-blocking/optimistic methods. The focus of this paper is to give a preview on data structure with efficient and practical approach of concurrency control.


Concurrency, lock-free, non-blocking, memory management, compares and swap, Elimination.