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

时间：2014-10-19 12:50:47 阅读：282 评论：0 收藏：0 [点我收藏+]

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)

原文：http://www.cnblogs.com/hdflzh/p/4034448.html

踩

(0)

评论一句话评论（0）

分享档案

更多>