Are spinlocks a good choice for a memory allocator?
Posted
by dsimcha
on Stack Overflow
See other posts from Stack Overflow
or by dsimcha
Published on 2009-12-15T21:46:54Z
Indexed on
2010/06/12
0:02 UTC
Read the original article
Hit count: 182
I've suggested to the maintainers of the D programming language runtime a few times that the memory allocator/garbage collector should use spinlocks instead of regular OS critical sections. This hasn't really caught on. Here are the reasons I think spinlocks would be better:
- At least in synthetic benchmarks that I did, it's several times faster than OS critical sections when there's contention for the memory allocator/GC lock. Edit: Empirically, using spinlocks didn't even have measurable overhead in a single-core environment, probably because locks need to be held for such a short period of time in a memory allocator.
- Memory allocations and similar operations usually take a small fraction of a timeslice, and even a small fraction of the time a context switch takes, making it silly to context switch in the case of contention.
- A garbage collection in the implementation in question stops the world anyhow. There won't be any spinning during a collection.
Are there any good reasons not to use spinlocks in a memory allocator/garbage collector implementation?
© Stack Overflow or respective owner