lock free在linux中的三种施用场景
lock free在linux中的三种应用场景?1.自旋锁:Spin Lock当lock操作被阻塞时,线程并不是把自己立即挂起,而是
lock free在linux中的三种应用场景
?
1.自旋锁:
Spin Lock当lock操作被阻塞时,线程并不是把自己立即挂起,而是间断性的做自旋(自循环)操作让cpu空转来等待其他线程释放lock
2.顺序锁
Seqlock
允许读写并行。实现原理是通过设定一个计数器,当写操作进行时,将计数器原子的加1,在读操作开始和结束前,都去比较一下计数器的值,如果相等,说明未发生过写操作,如果不相等,则读操作从头进行一次。在写操作频繁的场景下,可能会导致读操作频繁的重复进行
3.RCU
Read-Copy-Update
写操作进行时,复制当前数据结构,申请新内存空间,然后对副本进行修改,将原数组内容复制到new空间中,赋新值,修改完毕后,写者修改原数据结构的指针,使之指向新地址,然后再调用内存屏障,让新值对其他CPU可见,最后释放原结构数据