您的位置:首页 > 其它

读者与写者同步问题

2013-01-08 11:31 459 查看
对于这个问题,简单的解决办法就是用我们前面提到的互斥锁,这样无论是读或写操作,都是排他性的,但有的时候这样会让多线程系统的并发性受到损害,例如,对于一个数据库,它是多线程共享的,那么有多个线程对其访问,如果是用互斥锁,当有多个线程要对其读取数据时,就要竞争互斥锁,只有一个线程获取,其他线程等待,直到这个线程读取完,才轮到下个线程,这是完全没有必要的,因为多个线程对其读取操作并不会让这些数据变得不安全,因为它们没有改变这个数据。所以对于这类情况,应该这样处理:

当没有线程对数据进行修改时,可以有多个线程对其读取;

当有一个(仅且只能有一个)线程对数据进行修改时,所有其他线程等待,包括要写的或要读的。

当有线程(可以多个)正在对数据读取时,如果有线程要修改该数据,必须等待,直到前面的所有线程访问完毕。

读与写的优先权可以不同。

多线程编程中,POSIX提供的读写锁,它实现了上面的功能。下面列出相关函数与数据结构:

读写锁数据结构:pthread_rwlock_t;

读写锁属性数据结构:pthread_rwlockattr_t;

(1)初始化函数:

intpthread_rwlock_init(pthread_rwlock_t *restrict rwlock, constpthread_rwlockattr_t * restrict attr);

按参数 attr指定的属性创建一个新的读写锁。如果参数attr 是NULL,则使用默认的属性创建读写锁。

(2)销毁函数:

intpthread_rwlock_destroy(pthread_rwlock_t *rwlock);

该函数用来释放对读写锁分配的资源,任何读写锁在销毁前,必须要确定没有线程正锁定着它。

(3)锁定与解锁函数:

intpthread_rwlock_rdlock(pthread_rwlock_t*rwlock);

该函数用来对读写锁进行读锁,在没有线程对其写锁的情况下,多个线程可以同时拥有读锁;如果有线程获取了写锁,那么调用线程将挂起,直到没有线程写锁。

intpthread_rwlock_tryrdlock(pthread_rwlock_t*rwlock);

该函数试图对读写锁进行读锁,但不堵塞。

intpthread_rwlock_wrlock(pthread_rwlock_t*rwlock);

该函数用来对读写锁进行写锁,写锁时排他性的,如果有线程已经获取了写锁或读锁,那么调用线程将挂起,直到没有线程写锁。

intpthread_rwlock_trywrlock(pthread_rwlock_t*rwlock);

该函数试图对读写锁进行写锁,但不堵塞。

intpthread_rwlock_unlock(pthread_rwlock_t*rwlock);

该函数用来解锁,无论是写锁还是读锁。
http://blog.sina.com.cn/s/blog_53a204a90100075o.html
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐