Click here to Skip to main content
Click here to Skip to main content

Spin Lock

, 16 Jun 2002
Rate this:
Please Sign up or sign in to vote.
Efficient synchronised access to shared resources
<!-- (C) 2001 Craig Henderson mailto:cdm.henderson@virgin.net http://homepage.virgin.net/cdm.henderson -->

Introduction

Spin locks are a very simple and, in the right context, efficient method of synchronising access to shared resources. The overhead of using Critical Sections or Events for resource acquision is relatively large, but in contrast, a spin lock is very quick.

Algorithm

Predictably, the algorithm for a spin lock is very simple. Each thread will instantiate a CSpinLock with a shared lock variable. When a shared resource is required, the threads call lock() and when the resource has been finished with, call unlock().

lock() will cause the thread to loop until the resource is available. The availability of the resource is defined by the value of shared variable. If the value of this variable is zero, then the resource is available, otherwise it is in use by another thread. When the resource is locked, the shared variable holds the value 0x6b636f6c. This will read "lock" if it is cast to a char *

Implementation

The CSpinLock class implements a spin lock synchronisation object.

Methods

explicit CSpinLock(long *plock = 0)
This is the only class constructor. It passes a pointer to a shared variable to hold the lock value. This parameter can be omitted, in which case an internal class lock variable will be used.

~CSpinLock()
Class destructor. Simply asserts that the object that is going out of scope does not hold the lock.

void lock(void) const
Call this method to acquire a lock to the shared resource.

void unlock(void) const
Call this method to release the lock to the shared resource.

bool has_lock(void) const
Returns true/false to signify if the object currently holds the lock

Usage

The only decision to be made in using this class is in how the lock variable is used. The easiest use is to omit the ctor parameter and let the class handle this itself. Each resource that is to be shared can be synchronised using a different template parameter value. Each thread can independently instantiate a CSpinLock object and the class implementation will ensure that the resource is synchronised correctly.

Contact

Web Site: http://homepage.virgin.net/cdm.henderson
e-mail: cdm.henderson@virgin.net

Revision History

17 Jun 2002 - Initial Revision

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here

Share

About the Author

Craig Henderson
Technical Lead
United Kingdom United Kingdom
Craig graduated with a B.SC. Honours in Computing for Real Time Systems from the University of the West of England, Bristol in 1995 after completing an HND in Computing in 1993.
Follow on   Twitter

Comments and Discussions

 
GeneralRe: A small almost irrelevant point PinmemberNish - Native CPian23-May-02 15:39 
GeneralAnother alternative for Spin Lock PinmemberMaxime Labelle23-May-02 1:28 
GeneralNot a bad attempt but ... PinmemberJoao Vaz23-May-02 0:52 
GeneralRe: Not a bad attempt but ... PinmemberWes Jones23-May-02 8:06 
GeneralRe: Not a bad attempt but ... PinmemberMatt Gullett23-May-02 8:31 
GeneralRe: Not a bad attempt but ... PinmemberJoao Vaz23-May-02 11:09 
GeneralCritical sections etc. + Metered Sections PinmemberNeville Franks23-May-02 12:38 
GeneralRe: Critical sections etc. + Metered Sections PinmemberMatt Gullett23-May-02 12:43 
GeneralRe: Critical sections etc. + Metered Sections PinmemberNeville Franks23-May-02 12:53 
GeneralRe: Critical sections etc. + Metered Sections PinmemberMatt Gullett23-May-02 13:04 
GeneralRe: Critical sections etc. + Metered Sections PinmemberJoao Vaz23-May-02 19:57 
GeneralRe: Not a bad attempt but ... PinmemberTim Smith23-May-02 8:26 
GeneralRe: Not a bad attempt but ... PinmemberJoao Vaz23-May-02 10:44 
GeneralRe: Not a bad attempt but ... PinmemberJoao Vaz23-May-02 11:29 
GeneralRe: Not a bad attempt but ... PinmemberTim Smith23-May-02 12:59 
GeneralLoadLibrary PinmemberWout Louwers22-May-02 20:55 
GeneralRe: LoadLibrary PinmemberWes Jones23-May-02 8:09 
GeneralRe: LoadLibrary PinmemberTim Smith23-May-02 8:27 
GeneralA good MSDN article PinmemberDudi Avramov22-May-02 20:33 
GeneralRe: A good MSDN article PinmemberCraig Henderson22-May-02 22:13 
GeneralRe: A good MSDN article PinmemberDudi Avramov22-May-02 22:22 
GeneralRe: A good MSDN article PinmemberWes Jones23-May-02 8:55 
GeneralRe: A good MSDN article PinmemberDudi Avramov26-May-02 0:17 
GeneralRe: A good MSDN article PinmemberNeville Franks23-May-02 12:21 
GeneralAnother alternative for SwitchToThread PinmemberDudi Avramov22-May-02 20:26 
GeneralRe: Another alternative for SwitchToThread PinmemberAnonymous23-May-02 8:04 
GeneralRe: Another alternative for SwitchToThread PinmemberJoao Vaz23-May-02 11:22 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Mobile
Web04 | 2.8.141022.2 | Last Updated 17 Jun 2002
Article Copyright 2002 by Craig Henderson
Everything else Copyright © CodeProject, 1999-2014
Terms of Service
Layout: fixed | fluid