nginx的spinlock的学习

在nginx中，广泛使用了CAS来进行各个线程，各个进程的同步访问，而单独用CAS并不能最优的实现同步的功能，需要封装一个更合理的设计。

那么spinlock就设计出来了，采用了大部分用户态，偶尔内核态的方法，对频繁访问的数据进行了锁操作。

void
ngx_spinlock(ngx_atomic_t *lock, ngx_atomic_int_t value, ngx_uint_t spin)
{
    ngx_uint_t  i, n;

    for ( ;; ) {

        if (*lock == 0 && ngx_atomic_cmp_set(lock, 0, value)) {
            return;
        }

        if (ngx_ncpu > 1) {

            for (n = 1; n < spin; n <<= 1) {

                for (i = 0; i < n; i++) {
                    ngx_cpu_pause();
                }

                if (*lock == 0 && ngx_atomic_cmp_set(lock, 0, value)) {
                    return;
                }
            }
        }

        ngx_sched_yield();
    }
}

在spinlock中，第一次的ngx_atomic_cmp_set是单纯获取锁。
发现是多核cpu，ngx_ncpu > 1，则在用户态多等等。其中spin是设定的等待次数，ngx_cpu_pause是让cpu进行pause一下，即在用户态的可控的usleep。

如果是单核cpu，则直接ngx_sched_yield，让出cpu进入内核态，短暂的睡眠（sched_yield或者usleep）使线程后台运行，然后再在for(;;)中进行循环获取lock。这与mutex长期处于内核态sleep等待futex不同，spinlock的唤醒是主动的进入用户态，而不是像mutex那样被动的等待唤醒。