lock free在linux中的三种应用场景

　　1.自旋锁：

　　Spin Lock

　　当lock操作被阻塞时，线程并不是把自己立即挂起，而是间断性的做自旋(自循环)操作让CPU空转来等待其他线程释放lock

　　2.顺序锁

　　Seqlock

　　允许读写并行。实现原理是通过设定一个计数器，当写操作进行时，将计数器原子的加1,在读操作开始和结束前，都去比较一下计数器的值，如果相等，说明未发生过写操作，如果不相等，则读操作从头进行一次。在写操作频繁的场景下，可能会导致读操作频繁的重复进行

　　3.RCU

　　Read-Copy-Update

　　写操作进行时，复制当前数据结构，申请新内存空间，然后对副本进行修改，将原数组内容复制到new空间中，赋新值，修改完毕后，写者修改原数据结构的指针，使之指向新地址，然后再调用内存屏障，让新值对其他CPU可见，最后释放原结构数据