To search, Click below search items.

 

All Published Papers Search Service

Title

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

Author

Ranjeet Kaur, Pushpa Rani Suri

Citation

Vol. 13  No. 6  pp. 10-17

Abstract

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.

Keywords

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

URL

http://paper.ijcsns.org/07_book/201306/20130602.pdf