Skip to Main content Skip to Navigation
Conference papers

Lock-Free Techniques for Concurrent Access to Shared Objects

Abstract : Concurrent access to shared data in preemptive multi-tasks environment and in multi-processors architecture have been subject of many works. Proposed solutions are commonly based on semaphores which have several drawbacks. For many cases, lock-free techniques constitute an alternate solution and avoid the disadvantages of semaphore based techniques. We present the principle of these lock-free techniques with the simple example of a LIFO stack. Then, based on Michael-Scott previous work, we propose a new algorithm to implements lock-free FIFO stacks with a simple constraint on the data structure.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02158796
Contributor : Dominique Fober Connect in order to contact the contributor
Submitted on : Tuesday, June 18, 2019 - 12:32:33 PM
Last modification on : Thursday, July 14, 2022 - 3:53:15 AM

File

fober-JIM2002.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02158796, version 1

Collections

GRAME | AFIM | JIM

Citation

Dominique Fober, Yann Orlarey, Stéphane Letz. Lock-Free Techniques for Concurrent Access to Shared Objects. Journées d'Informatique Musicale, 2002, Marseille, France. pp.143-150. ⟨hal-02158796⟩

Share

Metrics

Record views

88

Files downloads

530