线程与同步之三——读写锁
2014-01-16 14:20
218 查看
特性:
读写锁也叫共享——排他锁,因为有3种状态, 所以可以有更高的并行性。使用mutex,它的状态要么处于锁住和未锁状态,只有一个线程可以上锁。而读写锁有更多的状态:在读状态锁住,在写状态锁住,未锁住。只有一个线程可以获得写锁,多个线程可以同时获得读锁。
当读写锁是写加锁状态时, 在这个锁被解锁之前, 所有试图对这个锁加锁的线程都会被阻塞。
当读写锁在读加锁状态时, 所有试图以读模式对它进行加锁的线程都可以得到访问权, 但是如果线程希望以写模式对此锁进行加锁, 它必须阻塞直到所有的线程释放锁。
通常, 当读写锁处于读模式锁住状态时, 如果有另外线程试图以写模式加锁, 读写锁通常会阻塞随后的读模式锁请求, 这样可以避免读模式锁长期占用, 而等待的写模式锁请求长期阻塞。
适用性:
读写锁适合读比写频繁情形。读写锁和互斥量一样也需要在使用前初始化,在释放他们内存的时候销毁。
初始化和销毁:
int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock, const pthread_rwlockattr_t *restrict attr);
int pthread_rwlock_destroy(pthread_rwlock_t *restrict rwlock);
一个读写锁可以调用pthread_rwlock_init来初始化,我们可以传递NULL作为attr的参数,这样会使用读写锁的默认属性。我们可以调用pthread_rwlock_destroy来清理,销毁它所占的内存空间。
读和写:
int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
实现上可能会对读写锁中读模式的锁锁住次数有一定的限制,所以我们需要检查返回值,以确定是否成功。而其他的两个函数会返回错误,但是只要我们的锁设计的恰当,我们可以不必做检查。
非阻塞的函数为:
int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);
当锁成功获取时,返回0,否则返回EBUSY。这两个函数可以避免死锁。
如果针对未初始化的读写锁调用进行读写操作,则结果是不确定的。
释放:
int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
用来释放在 rwlock 引用的读写锁对象中持有的锁。
如果调用线程未持有读写锁 rwlock,或者针对未初始化的读写锁调用该函数,则结果是不确定的。
例子:
#define _XOPEN_SOURCE 500
#include <pthread.h>
#define PTHREAD_RWLOCK_INITIALIZER_READ_PREF { {0, 0}, 0, NULL, NULL, NULL,
PTHREAD_RWLOCK_PREFER_READER_NP, PTHREAD_PROCESS_PRIVATE }
static pthread_rwlock_t a = PTHREAD_RWLOCK_INITIALIZER;
void *route_3 (void *p)
{
sleep(2);
printf("locking 3 = %d\n", pthread_rwlock_rdlock(&a));
pause();
return NULL;
}
void *route_2 (void *p)
{
sleep(1);
printf("locking 2 = %d\n", pthread_rwlock_wrlock(&a));
pause();
return NULL;
}
void *route_1 (void *p)
{
printf("locking 1 = %d\n", pthread_rwlock_rdlock(&a));
pause();
return NULL;
}
main()
{
读写锁也叫共享——排他锁,因为有3种状态, 所以可以有更高的并行性。使用mutex,它的状态要么处于锁住和未锁状态,只有一个线程可以上锁。而读写锁有更多的状态:在读状态锁住,在写状态锁住,未锁住。只有一个线程可以获得写锁,多个线程可以同时获得读锁。
当读写锁是写加锁状态时, 在这个锁被解锁之前, 所有试图对这个锁加锁的线程都会被阻塞。
当读写锁在读加锁状态时, 所有试图以读模式对它进行加锁的线程都可以得到访问权, 但是如果线程希望以写模式对此锁进行加锁, 它必须阻塞直到所有的线程释放锁。
通常, 当读写锁处于读模式锁住状态时, 如果有另外线程试图以写模式加锁, 读写锁通常会阻塞随后的读模式锁请求, 这样可以避免读模式锁长期占用, 而等待的写模式锁请求长期阻塞。
适用性:
读写锁适合读比写频繁情形。读写锁和互斥量一样也需要在使用前初始化,在释放他们内存的时候销毁。
初始化和销毁:
int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock, const pthread_rwlockattr_t *restrict attr);
int pthread_rwlock_destroy(pthread_rwlock_t *restrict rwlock);
一个读写锁可以调用pthread_rwlock_init来初始化,我们可以传递NULL作为attr的参数,这样会使用读写锁的默认属性。我们可以调用pthread_rwlock_destroy来清理,销毁它所占的内存空间。
读和写:
int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
实现上可能会对读写锁中读模式的锁锁住次数有一定的限制,所以我们需要检查返回值,以确定是否成功。而其他的两个函数会返回错误,但是只要我们的锁设计的恰当,我们可以不必做检查。
非阻塞的函数为:
int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);
当锁成功获取时,返回0,否则返回EBUSY。这两个函数可以避免死锁。
如果针对未初始化的读写锁调用进行读写操作,则结果是不确定的。
释放:
int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
用来释放在 rwlock 引用的读写锁对象中持有的锁。
如果调用线程未持有读写锁 rwlock,或者针对未初始化的读写锁调用该函数,则结果是不确定的。
例子:
#define _XOPEN_SOURCE 500
#include <pthread.h>
#define PTHREAD_RWLOCK_INITIALIZER_READ_PREF { {0, 0}, 0, NULL, NULL, NULL,
PTHREAD_RWLOCK_PREFER_READER_NP, PTHREAD_PROCESS_PRIVATE }
static pthread_rwlock_t a = PTHREAD_RWLOCK_INITIALIZER;
void *route_3 (void *p)
{
sleep(2);
printf("locking 3 = %d\n", pthread_rwlock_rdlock(&a));
pause();
return NULL;
}
void *route_2 (void *p)
{
sleep(1);
printf("locking 2 = %d\n", pthread_rwlock_wrlock(&a));
pause();
return NULL;
}
void *route_1 (void *p)
{
printf("locking 1 = %d\n", pthread_rwlock_rdlock(&a));
pause();
return NULL;
}
main()
{
相关文章推荐
- linux线程间同步(1)读写锁
- Linux的线程同步对象:互斥量Mutex,读写锁,条件变量
- Linux的线程同步对象:互斥量Mutex,读写锁,条件变量
- Linux线程浅析[线程的同步和互斥之线程读写锁]
- Java总结(十)—实现Runnable接口创建线程,线程安全同步,死锁(哲学家进餐问题),读写锁
- linux c 线程间同步(通信)的几种方法--互斥锁,条件变量,信号量,读写锁
- linux信号量实现线程读写同步
- linux线程间同步(1)读写锁
- 2.使用synchronized关键字实现多线程的同步和互斥(不同线程同时读写同一数据)
- Java线程(四):JUC包线程互斥与同步以及读写锁
- .NET组件程序设计 第8章 多线程和并发管理 同步线程_互锁,读写锁
- 2.4.线程的同步和协作_读写锁
- 多线程编程(3): 使用互斥锁同步线程
- Java线程同步:synchronized锁住的是代码还是对象
- 线程间同步之 semaphore(信号量)
- java线程简介(同步详细信息)
- 【操作系统】线程间实现同步的方式
- AFNetworking3同步请求另类解决方案(阻塞线程)
- c#之同步线程浅析2-----Lock与Monitor
- 关于linux内核中多进程(线程)间同步和互斥