首页 > 代码库 > 利用条件信号量设计读写锁

利用条件信号量设计读写锁

1 一个资源同时可以有多个读写,但是只能有一个写锁
 
2 用flag代表锁的状态,
#define un_lock 0
#define r_lock 1  //上一把读锁加一个r_lock
#define w_lock -1
 
伪代码
1 LOCK_R
 
pthread_lock(resource.mutex)
 
while(resource.flag < 0 )  //说明当前资源为写锁
       pthread_cond_wait(resource.cond, resource.mutex)
 
//说明当前资源为无锁或者读锁,再加一把读锁
resource.flag+=r_lock
pthread_unlock(resource.mutex)
 
2 UNLOCK_R
 
pthread_lock(resource.mutex)
 
//减去一把读锁
resource.flag-=r_lock
if (resource.flag == 0) //说明当前资源为写锁
    pthread_cond_broadcast(resource.cond) //这个操作激活所有上写锁的线程
 
pthread_unlock(resource.mutex)
 
3 LOCK_W 
 
pthread_lock(resource.mutex)
 
while(resource.flag != 0 )  //说明当前资源为写锁或者读锁
       pthread_cond_wait(resource.cond, resource.mutex) 
 
//说明当前资源为无锁
resource.flag=w_lock
pthread_unlock(resource.mutex)
 
4 UNLOCK_W
 
pthread_lock(resource.mutex)
 
//减去写锁
resource.flag=w_lock
pthread_cond_broadcast(resource.cond) //这个操作激活所有上写锁和读锁的线程
 
pthread_unlock(resource.mutex)
 
 
 
 
 
 
 
 
 
 
 
 
 
 

利用条件信号量设计读写锁