讀寫鎖的實(shí)現(xiàn)原理規(guī)則

讀寫鎖

互斥鎖或自旋鎖要么是加鎖狀態(tài)、要么是不加鎖狀態(tài)，而且一次只有一個(gè)線程可以對其加鎖。

讀寫鎖有3 種狀態(tài)：讀模式下的加鎖狀態(tài)（以下簡稱讀加鎖狀態(tài)）、寫模式下的加鎖狀態(tài)（以下簡稱寫加鎖狀態(tài)）和不加鎖狀態(tài)（見），一次只有一個(gè)線程可以占有寫模式的讀寫鎖，但是可以有多個(gè)線程同時(shí)占有讀模式的讀寫鎖。因此可知，讀寫鎖比互斥鎖具有更高的并行性！

讀寫鎖有如下兩個(gè)規(guī)則：

1. 當(dāng)讀寫鎖處于寫加鎖狀態(tài)時(shí)，在這個(gè)鎖被解鎖之前，所有試圖對這個(gè)鎖進(jìn)行加鎖操作（不管是以讀模式加鎖還是以寫模式加鎖）的線程都會(huì)被阻塞。
2. 當(dāng)讀寫鎖處于讀加鎖狀態(tài)時(shí)，所有試圖以讀模式對它進(jìn)行加鎖的線程都可以加鎖成功；但是任何以寫模式對它進(jìn)行加鎖的線程都會(huì)被阻塞，直到所有持有讀模式鎖的線程釋放它們的鎖為止。

讀寫鎖非常適合于對共享數(shù)據(jù)讀的次數(shù)遠(yuǎn)大于寫的次數(shù)的情況。

初始化和銷毀讀寫鎖

#include < pthread.h >

int pthread_rwlock_init(pthread_rwlock_t *rwlock, const pthread_rwlockattr_t *attr);
int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);

加鎖和解鎖

#include < pthread.h >

int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);