User: Password:
Subscribe / Log in / New account

Ticket spinlocks

Ticket spinlocks

Posted Dec 12, 2009 9:44 UTC (Sat) by bankkus (guest, #62476)
In reply to: Ticket spinlocks by PaulMcKenney
Parent article: Ticket spinlocks

>> And ticket locks do have nice real-time properties, as they get rid of
>> the possibility of starvation!

Is that a correct statement? Not an x86 guru but whatever instruction is used to atomically increment the 16bit number is that guaranteed to complete in hw? In other words consider a 16 way processor if all threads incremented simulataneously is there a guarantee all 16 threads increment (in whatever order) or is it possible that on some of them the thread can context switch out before execution. If such is true then it does not guarantee no starvation.

(Log in to post comments)

Copyright © 2017, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds