ticket spinlock - ticket spinlock技术,学习,经验文章

JiMoKuangXiangQu

3 小时前

Linux 锁 (1)：ticket spinlock限于作者能力水平，本文可能存在谬误，因此而给读者带来的损失，作者不做任何承诺。在 ticket spinlock 之前，spinlock 使用 CAS(Compare-And-Swap) 指令实现，这种实现方式最大的缺陷是锁的公平性：锁释放后，谁抢到锁都有可能，导致有的锁用户等待了很长时间都获取不到锁。ticket spinlock 对 CAS spinlock 改进在于：谁先拿到号就先服务谁，严格按照拿号的先后顺序来服务。