天天看点

读写锁原理

读写锁是写独占,读共享,若有一个线程正在写,占了写锁,其他线程写锁读锁都拿不到。

读写锁高2字节保存读锁,低2字节保存写锁。

1 、如果一个线程用读锁锁定了临界区,那么其他线程也可以用读锁来进入临界区,这样可以有多个线程并行操作。但是一旦加了读锁,写锁就加不了了。而且获取到读锁,还是可以修改被保护的变量的。

2、一个线程先要写操作,获取写锁必须读锁和写锁都未被占用才可以成功加写锁。因此如果读线程很多,一直占用读锁,读锁的计数值很大,写锁很久都获取不到,导致写锁饥饿。

为了解决写锁饥饿,如果要获取写锁(读锁计数不为0,需要等待所有读锁释放 ),为了防止其他线程不断获取读锁,如果要获取写锁阻塞了,那么读锁也获取不到。简而言之就是如果写锁获取不到,读锁也不能获取。

c++

继续阅读