读写锁------进程的同步与互斥

来源:互联网 发布:免费杀毒软件知乎 编辑:程序博客网 时间:2024/04/30 23:52

读写锁实际是一种特殊的自旋锁,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。这种锁相对于自旋锁而言,能提高并发性,因为在多处理器系统中,它允许同时有多个读者来访问共享资源,最大可能的读者数为实际的逻辑CPU数。写者是排他性的,一个读写锁同时只能有一个写者或多个读者(与CPU数相关),但不能同时既有读者又有写者。

这里我们出现了一个新的概念,自旋锁;
锁分为两种,一是自旋锁,即在正处在临界资源的线程很短的时间内将释放锁,所以自旋锁再没有申请到锁的情况下,等待的过程中隔一小段时间就去看是否释放了资源;例如读写锁
第二种是挂起等待锁,即在没有申请到资源的情况下,一直挂起等待直到有空闲的资源,例如:信号量、互斥锁

读写锁的函数接口
读写锁的初始化与销毁
这里写图片描述
参数rwlock表示的是一个读写锁,attr是读写锁的属性,一般设置为NULL;

读加锁:
这里写图片描述

写加锁
这里写图片描述
rdlock若申请不到锁,则自旋,tryrdlock若申请不到锁,则返回,由用户自旋;

解锁:
这里写图片描述

读者—写者模型
代码验证读写锁
这里写图片描述
这里写图片描述

我们可以通过让读者速度快而写者速度慢来验证出写者的优先级是高于读者的
这里写图片描述

0 0
原创粉丝点击