Lock-Free Techniques for Concurrent Access to Shared Objects - Archive ouverte HAL Access content directly
Conference Papers Year : 2002

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.
Fichier principal
Vignette du fichier
fober-JIM2002.pdf (67.27 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02158796 , version 1 (18-06-2019)

Identifiers

  • HAL Id : hal-02158796 , version 1

Cite

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⟩

Collections

GRAME AFIM JIM
99 View
645 Download

Share

Gmail Facebook Twitter LinkedIn More