本文介绍了Linux内核2.6.25版本引入的排队自旋锁（FIFO Ticket Spinlock），其通过保存线程申请顺序解决自旋锁公平性问题。自旋锁使用一个整形变量slock，分为Next和Owner两部分，根据CPU数量决定大小。在锁的获取和释放过程中，利用xaddw指令更新slock并进行条件判断，确保先申请的线程先获取锁。
传统的自旋锁实际上就是一个整数，值为1时表示没有被占用，值为0或负数时表示锁已经被占用，此时spin_lock循环等待，直到spin_unlock将自旋锁的值置为1，在这个过程中没有保存线程申请自旋锁的顺序信息，后进入等待的线程有可能先获得自旋锁。
排队自旋锁(FIFO Ticket Spinlock)是 Linux 内核 2.6.25 版本引入的一种新型自旋锁，它通过保存执行线程申请锁的顺序信息解决了这种问题，让先申请自旋锁的线程先得到锁。
1. Ticket spinlock的实现原理
排队自旋锁还是使用一个整形slock，并将其分为两个部分：
Next和Owner的长度与CPU的个数相关, 当CPU的个数 < 256时，Next和Owner为8位。当CPU的个数 > 256时，Next和Owner为16位。
#if (NR_CPUS < 256)
#define TICKET_SHIFT 8
...
#else
最低0.47元/天 解锁文章
5648
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
