例说读者写者模型

前面我们学习了生产者和消费者模型,想了解一下的可以去看看这篇客: http://blog.csdn.net/bit_clearoff/article/details/55805884什么是读者写者模型读者和写者模型是操作系统中的一种同步与互斥机制,它与消费者和生产者模型类似,但也有不同的地方,最明显的一个特点是在读者写者模型中,多个多者之间可以共享“仓库”,读者与读者之间采用了并行机制;而在消费者
摘要由CSDN通过智能技术生成

前面我们学习了生产者和消费者模型,想了解一下的可以去看看这篇客:
http://blog.csdn.net/bit_clearoff/article/details/55805884

什么是读者写者模型

读者和写者模型是操作系统中的一种同步与互斥机制,它与消费者和生产者模型类似,但也有不同的地方,最明显的一个特点是在读者写者模型中,多个多者之间可以共享“仓库”,读者与读者之间采用了并行机制;而在消费者和生产者模型中,消费者只能有一个独占仓库,消费者与消费者是竞争关系。下图展示了读者与写者模型:
(读者写者模型)


读者写者模型的要具有的条件

  1. 写者是排它性的,即在有多个写者的情况下,只能有一个写者占有“仓库”;
  2. 读者的并行机制:可以运行多个读者去访问仓库;
  3. 如果读者占有了仓库,那么写者则不能占有;

读者写者模型的关系

  1. 读者优先:读者先来读取数据,此时写者处于阻塞状态,当读者都读取完数据后且没有读者了时写者才能访问仓库;
  2. 写者优先:类似与读者优先的情况;
  3. 公平情况:写者与读者访问“仓库”优先级相等,谁先进入优先级队列谁先访问;

读写锁

什么是读写锁

读写锁与互斥量类似,不过读写锁允许更高的并行性。它有三种状态:读模式下加锁状态、写模式下加锁状态、不加锁状态,另外,一次只有一个线程可以占用写模式下的读写锁,但是可以有多个线程可以占有读模式下的读写锁。

读写锁状态

  1. 写加锁状态:当处于写加锁状态时,在被解锁之前,所有试图对锁进行访问的进行都会被阻塞;
  2. 读加锁状态:当处于读加锁状态时,所有试图以读模式对这个锁进行访问的线程都可以获得访问权,但是任何以写模式对此锁进行访问的线程都会被阻塞,直到所有的线程都释放他们的读状态锁为止。

注意:当读写锁处于读模式加锁的状态时,这时有一个线程试图以写模式来获取锁,读写锁通常会阻塞随后的读模式锁请求,这样做事为了避免读模式锁长期占用资源,导致写模式饥饿。


读写锁的接口

1. 读写锁的类型

在Linux系统下,读写锁被定义为pthread_rwlock_t类型,但是其本质上还是一个内存计数器。

2. 读写锁的初始化

使用pthread_rwlock_init函数进行初始化;

 int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock, const pthread_rwlockattr_t *restrict attr);
 //return val: success return zero

参数attr表示的是初始化读写锁的属性,如果想使用默认属性,直接将该参数设置为NULL即可。
另外在single UNIX Specification中,在XSI还扩展了用PTHREAD_RWLOCK_INITIALIZER宏来进行初始化。

3. 读写锁的销毁

在释放读写锁的内存前,需要调用pthread_rwlock_destroy函数来对读写锁进行清理工作,在清理函数中一般是释放初始化函数对读写锁分配的资源。

4. 读模式下锁定读写锁

由于读加锁和写加锁这两种状态的实现机制不同,所以他们的加锁函数也就不相同,下面是读加锁函数

       int pthread_rwlock_rdlock(pthread_rwlock
  • 4
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值