How to write a spinlock without using CAS

Posted by Martin on Stack Overflow See other posts from Stack Overflow or by Martin
Published on 2010-05-02T21:02:27Z Indexed on 2010/05/02 21:07 UTC
Read the original article Hit count: 277

Filed under:

concurrency

|

language-agnostic

|

Atomic

|

atomicity

Following on from a discussion which got going in the comments of this question.

How would one go about writing a Spinlock without CAS operations?

As the other question states:

The memory ordering model is such that writes will be atomic (if two concurrent threads write a memory location at the same time, the result will be one or the other). The platform will not support atomic compare-and-set operations.

© Stack Overflow or respective owner

Related posts about concurrency

SQL SERVER – Concurrency Basics – Guest Post by Vinod Kumar

as seen on SQL Authority - Search for 'SQL Authority'
This guest post is by Vinod Kumar. Vinod Kumar has worked with SQL Server extensively since joining the industry over a decade ago. Working on various versions from SQL Server 7.0, Oracle 7.3 and other database technologies – he now works with the Microsoft Technology Center (MTC) as a Technology… >>> More
Http requests / concurrency?

as seen on Stack Overflow - Search for 'Stack Overflow'
Say a website on my localhost takes about 3 seconds to do each request. This is fine, and as expected (as it is doing some fancy networking behind the scenes). However, if i open the same url in tabs (in firefox), then reload them all at the same time, it appears to load each page sequentially rather… >>> More
Mnesia: A Distributed DBMS Rooted in Concurrency

as seen on Internet.com - Search for 'Internet.com'
Find out what makes Mnesia, the Erlang-based database management system, perfect for distribution across a network of computers. >>> More
C# concurrency vs Java concurrency, which is neatly designed? which is better?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am hard core fan for Doug Lee and his concurrency framework. I have also (from twitter) came across a comment from Joshua Bloch that java concurrency is one of the best framework (guess that he compared to .Net). But some of you worked in both Java Concurrency and .NET concurrency. What is your… >>> More
Queued Loadtest to remove Concurrency issues using Shared Data Service in OpenScript

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Queued Processing to remove Concurrency issues in Loadtest ScriptsSome scripts act on information returned by the server, e.g. act on first item in the returned list of pending tasks/actions. This may lead to concurrency issues if the virtual users simulated in a load test scenario are not synchronized… >>> More

Related posts about language-agnostic

Are there any language agnostic unit testing frameworks?

as seen on Programmers - Search for 'Programmers'
I have always been skeptical of rewriting working code - porting code is no exception to this. However, with the advent of TDD and automated testing it is much more reasonable to rewrite and refactor code. Does anyone know if there is a TDD tool that can be used for porting old code? Ideally you… >>> More
Language Agnostic Basic Programming Question

as seen on Stack Overflow - Search for 'Stack Overflow'
This is very basic question from programming point of view but as I am in learning phase, I thought I would better ask this question rather than having a misunderstanding or narrow knowledge about the topic. So do excuse me if somehow I mess it up. Question: Let's say I have class A,B,C and D… >>> More
Language-agnostic term for typed things that need memory

as seen on Stack Overflow - Search for 'Stack Overflow'
Is there an accepted general term that subsumes the concepts of variables, class instances and arrays? Basically "any typed thing that needs memory". In C++, such a thing is called an object, but I'm looking for a more language-agnostic term. § 1.8 The C++ object model 1 The constructs in… >>> More
Deprecated Methods in Code Base

as seen on Programmers - Search for 'Programmers'
A lot of the code I've been working on recently, both professionally (read: at work) and in other spheres (read: at home, for friends/family/etc, or NOT FOR WORK), has been worked on, redesigned and re-implemented several times - where possible/required. This has been in an effort to make things smaller… >>> More
Coding Competition, language agnostic guidelines?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi there: I might be doing a coding competition soon, I was wondering if anyone made one and what where the guidelines/ process. I'd like to make the competition appealing to all devs, and I m trying to come up with ideas as to how. the scenario is: There is an event running and we(of the coding… >>> More