20 years too late?
20 years too late?
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?