lock free在linux中的三种施用场景
日期：2014-05-16 浏览次数：20699 次
lock free在linux中的三种应用场景
?
1.自旋锁：
Spin Lock
Spin Lock
当lock操作被阻塞时，线程并不是把自己立即挂起，而是间断性的做自旋（自循环）操作让cpu空转来等待其他线程释放lock
2.顺序锁
Seqlock
允许读写并行。实现原理是通过设定一个计数器，当写操作进行时，将计数器原子的加1，在读操作开始和结束前，都去比较一下计数器的值，如果相等，说明未发生过写操作，如果不相等，则读操作从头进行一次。在写操作频繁的场景下，可能会导致读操作频繁的重复进行
3.RCU
Read-Copy-Update
写操作进行时，复制当前数据结构，申请新内存空间，然后对副本进行修改，将原数组内容复制到new空间中，赋新值，修改完毕后，写者修改原数据结构的指针，使之指向新地址，然后再调用内存屏障，让新值对其他CPU可见，最后释放原结构数据
2.顺序锁
Seqlock
允许读写并行。实现原理是通过设定一个计数器，当写操作进行时，将计数器原子的加1，在读操作开始和结束前，都去比较一下计数器的值，如果相等，说明未发生过写操作，如果不相等，则读操作从头进行一次。在写操作频繁的场景下，可能会导致读操作频繁的重复进行
3.RCU
Read-Copy-Update
写操作进行时，复制当前数据结构，申请新内存空间，然后对副本进行修改，将原数组内容复制到new空间中，赋新值，修改完毕后，写者修改原数据结构的指针，使之指向新地址，然后再调用内存屏障，让新值对其他CPU可见，最后释放原结构数据
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
