Posted Feb 7, 2008 18:33 UTC (Thu) by cpeterso (guest, #305)
In reply to: Beautiful by elanthis
Parent article: Ticket spinlocks
I believe DEC implemented a similar lock queue algorithm in the Topaz operating system for
their Firefly multiprocessor system in the 1980s. I think their system avoided polling the
spinlock, thus eliminating memory bus contention. They had some sort of cascading queue of
locks.
If your spinlocks have this much contention, maybe they should sleep (in a wait queue) instead
of spinning?