自旋锁spinlock是一种对临界资源进行互斥手访问的典型手段,其名称源于他的工作方式。为了获得一个自旋锁,在某cpu上运行的代码需先执行一个原子操作,该操作测试并设置test-and-set某个内存变量,由于他是原子操作,所以在该操作完成之前其它执行单元不可能访问这个内存变量。
如果测试结果表明锁已经空闲,则程序获得这个自旋锁并继续执行;如果测试结果表明锁仍被占用,程序将在一个小的循环内重复这个 测试并设置 操作,即进行所谓的 自旋,通俗的说就是 在原地打转。当自旋锁的持有者 通过重置该变量释放这个自旋锁后,摸个等待的 测试并设置 操作向其调用者报告锁已经释放。
理解自旋锁最简单的方法是 把它作为一个 变量 看待,该变量把一个临界区或 标志为 "我当前在运行,清稍等",或标志为“我当前不再运行,可以被使用”。如果a执行单元首先进入例程,他将持有自旋锁,当b执行单元试图进入同一个例程,,他获知自旋锁已被持有,需到a执行单元释放后才能进入。