Linux:解析读写锁


与互斥量类似,但读写锁允许更高的并行性。其特性为:写独占,读共享,写锁优先级高

读写锁状态:

一把读写锁具备三种状态:

  1. 读模式下加锁状态 (读锁)

  2. 写模式下加锁状态 (写锁)

  3. 不加锁状态

读写锁特性:

  • 读写锁是“写模式加锁”时, 解锁前,所有对该锁加锁的线程都会被阻塞。

  • 读写锁是“读模式加锁”时, 线程以读模式对其加锁会成功;线程以写模式加锁会阻塞。

  • 读写锁是“读模式加锁”时, 既有试图以写模式加锁的线程,也有试图以读模式加锁的线程。那么读写锁会阻塞随后的读模式锁请求。优先满足写模式锁。读锁、写锁并行阻塞,写锁优先级高

在这里插入图片描述

读写锁也叫共享-独占锁。当读写锁以读模式锁住时,它是以共享模式锁住的;当它以写模式锁住时,它是以独占模式锁住的。写独占、读共享。

读写锁非常适合于对数据结构读的次数远大于写的情况。

应用函数:

int pthread_rwlock_init(pthread_rwlock_t *rwlock);      
功能:初始化一把读写锁

int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
功能:以读的方式加锁

int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);          
功能:以写的方式加锁

int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);       
功能:非阻塞以读的方式加锁

int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock) ;      
功能:非阻塞以写的方式加锁

int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);     
功能: 解锁

int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);         
功能:销毁一把读写锁

以上7 个函数的返回值都是:成功返回0, 失败直接返回错误号。

pthread_rwlock_t rwlock; 			变量rwlock只有两种取值10

在执行加锁操作时需要额外表明读写意图,读者之间并不互斥,而写者则要求与任何人互斥。读写锁不需要特殊支持就可以直接用之前提到的几个东西实现,比如可以直接用两个 mutex 实现:

void 以读者身份加锁(rwlock) {
	加锁(rwlock.保护当前读者数量的锁);
	rwlock.当前读者数量 += 1;
	if (rwlock.当前读者数量 == 1) {
		加锁(rwlock.保护写操作的锁);
	}
	解锁(rwlock.保护当前读者数量的锁);
}

void 以读者身份解锁(rwlock) {
	加锁(rwlock.保护当前读者数量的锁);
    rwlock.当前读者数量 -= 1;
	if (rwlock.当前读者数量 == 0) {
        解锁(rwlock.保护写操作的锁);
    }
    解锁(rwlock.保护当前读者数量的锁);
}

void 以写者身份加锁(rwlock) {
    加锁(rwlock.保护写操作的锁);
}

void 以写者身份解锁(rwlock) {
    解锁(rwlock.保护写操作的锁);
}

如果整个场景中只有一个读者、一个写者,那么其实可以等价于直接使用互斥器。不过由于读写锁需要额外记录读者数量,花销要大一点。


如果本篇博文有帮助到您,请留个赞激励一下博主呐~~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值