顺序锁在读写锁的基础上衍生而来的,使用读写锁的时候读操作和写操作不能同时进行。使用顺序锁的话可以允许在写的时候进行读操作,也就是实现同时读写,但是不允许同时进行并发的写操作。虽然顺序锁的读和写操作可以同时进行,但是如果在读的过程中发生了写操作, 最好重新进行读取,保证数据完整性。顺序锁保护的资源不能是指针,因为如果在写操作的时 候可能会导致指针无效,而这个时候恰巧有读操作访问指针的话就可能导致意外发生,比如读取野指针导致系统崩溃。
Linux
内核使用 seqlock_t
结构体表示顺序锁,定义在 /include/linux/seqlock.h
中,结构体定义如下:
typedef struct {
struct seqcount seqcount;
spinlock_t lock;
} seqlock_t;
关于顺序锁的 API
函数如下所示:
初始化 API
:
函数 | 描述 |
---|---|
DEFINE_SEQLOCK(seqlock_t sl) | 定义并初始化顺序锁 |
void seqlock_ini seqlock_t *sl) | 初始化顺序锁 |
写操作 API
:
函数 | 描述 |
---|---|
void write_seqlock(seqlock_t *sl) | 获取写顺序锁 |
void write_sequnlock(seqlock_t *sl) | 释放写顺序锁 |
void write_seqlock_irq(seqlock_t *sl) | 禁止本地中断,并且获取写顺序锁 |
void write_sequnlock_irq(seqlock_t *sl) | 打开本地中断,并且释放写顺序锁 |
void write_seqlock_irqsave(seqlock_t *sl, unsigned long flags) | 保存中断状态,禁止本地中断,并获取写顺序锁 |
void write_sequnlock_irqrestore(seqlock_t *sl, unsigned long flags) | 将中断状态恢复到以前的状态,并且激活本地 中断,释放写顺序锁 |
void write_seqlock_bh(seqlock_t *sl) | 关闭下半部,并获取写读锁 |
void write_sequnlock_bh(seqlock_t *sl) | 打开下半部,并释放写读锁 |
读操作 API
:
函数 | 描述 |
---|---|
unsigned read_seqbegin(const seqlock_t *sl) | 读单元访问共享资源的时候调用此函数,此函 数会返回顺序锁的顺序号 |
unsigned read_seqretry(const seqlock_t *sl, unsigned start) | 读结束以后调用此函数检查在读的过程中有 没有对资源进行写操作,如果有的话就要重读 |