Linux设备驱动程序 之 顺序锁

Posted Alex

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Linux设备驱动程序 之 顺序锁相关的知识,希望对你有一定的参考价值。

当要保护的资源很小,很简单,会频繁的被访问而且写入访问很少的且必须快速时(即读不允许让写饥饿),就可以使用顺序锁(seqlock);从本质上讲,顺序锁会允许读取者对资源的自由访问,但需要读取者检查是否和写入者发生冲突,当这种冲突发生时,就需要重试对资源的访问;

顺序锁通常不能用于保护包含指针的数据结构,因为在写入者修改该数据结构的同时,读取这可能会追随一个无效指针;

seqlock定义在<linux/seqlock>中,通常用于初始化seqlock的方法有:

静态定义和初始化:

1 #define DEFINE_SEQLOCK(x)

动态定义和初始化:

1 seqlock_t x;
2 #define seqlock_init(x)

写锁的使用方式如下,写锁是使用自旋锁实现的:

1 write_seqlock(&x)
2 /* 写数据 */
3 write_sequnlock(&x);

读取访问通过获得一个无符号整数顺序值进入临界区,在退出时,该顺序值会合当前值进行比较,如果不相等,则必须重试读取访问;读取者代码会如下编写:

1 do {
2     seq = read_seqbegin(&the_lock);
3     /* 需要完成的工作 */
4 } while read_deqretry(&the_lock, seq);

这种类型的锁通常用于保护某种类型的简单计算,这种计算需要多个一致的值,如果计算结果时发现已经发生并发的修改,则可以简单丢弃结果并重新计算;

如内核中获取jiffies中的使用,如下:

 1 u64 get_jiffies_64(void)
 2 {
 3     unsigned long seq;
 4     u64 ret;
 5 
 6     do {
 7         seq = read_seqbegin(&jiffies_lock);
 8         ret = jiffies_64;
 9     } while (read_seqretry(&jiffies_lock, seq));
10     return ret;
11 }

 

如果在中断处理程序中使用seqlock,则应该使用IRQ安全的版本;

 

以上是关于Linux设备驱动程序 之 顺序锁的主要内容,如果未能解决你的问题,请参考以下文章

Linux同步原语之顺序锁(Sequence Lock)

Linux驱动之并发与竞争

Linux 网络协议栈之内核锁—— RCU锁

Linux设备驱动之并发控制

linux驱动程序中的并发控制-4(顺序自旋锁)-46

linux驱动程序中的并发控制-4(顺序自旋锁)-46