概述

freeswitch的核心源代码是基于apr库开发的,在不同的系统上有很好的移植性。

线程读写锁在多线程服务中有重要的作用。对于读数据比写数据频繁的服务,用读写锁代替互斥锁可以提高效率。

由于APR库是跨平台的,而不同平台上的系统接口有区别,所以在APR库中就有一个适配层目录libs\apr\include\arch\,该目录下有不同系统的头文件定义,包括aix、beos、netware、os2、os390、unix、win32。

在编译源代码文件的过程中,根据当前系统自动选择不同的文件目录来适配。

下面我们对apr库的线程读写锁实现做一个介绍。

环境

centos:CentOS  release 7.0 (Final)或以上版本

freeswitch:v1.8.7

GCC:4.8.5

读写锁数据结构

apr库的线程读写锁源代码文件在libs/apr目录下,这里只列出了unix和win32的版本。

libs\apr\include\apr_thread_rwlock.h

libs\apr\include\arch\unix\apr_arch_thread_rwlock.h

libs\apr\locks\unix\thread_rwlock.c

libs\apr\include\arch\win32\apr_arch_thread_rwlock.h

libs\apr\locks\win32\thread_rwlock.c

读写锁结构体定义。

我们可以看出,在unix系统下直接使用了pthread线程库的读写锁实现。

libs\apr\include\arch\unix\apr_arch_thread_rwlock.h

struct apr_thread_rwlock_t {

apr_pool_t *pool;

pthread_rwlock_t rwlock;

};

在win32系统则是使用了临界区CRITICAL_SECTION、mutex和event协同实现。

libs\apr\include\arch\win32\apr_arch_thread_rwlock.h

struct apr_thread_rwlock_t {

apr_pool_t *pool;

HANDLE      write_mutex;

HANDLE      read_event;

LONG        readers;

CRITICAL_SECTION  read_section;

};

常用函数

查看源代码头文件libs\apr\include\apr_thread_rwlock.h。

apr_thread_rwlock_create           //创建并初始化1个线程读写锁

apr_thread_rwlock_rdlock           //获取1个共享读锁

apr_thread_rwlock_tryrdlock       //非阻塞获取1个共享读锁

apr_thread_rwlock_wrlock          //获取1个独占写锁

apr_thread_rwlock_trywrlock      //非阻塞获取1个独占写锁

apr_thread_rwlock_unlock          //解锁1个读写锁

apr_thread_rwlock_destroy         //销毁读写锁

从接口定义我们可以看出,加读锁和加写锁是分开的接口,而解锁是同一个接口。

接口的实现我们简单介绍一下。

在unix系统下,读写锁的接口中直接调用了pthread库中对应的读写锁接口。

比如apr_thread_rwlock_create中调用了pthread_rwlock_init,apr_thread_rwlock_rdlock中调用了pthread_rwlock_rdlock等等,这里就不再详细展开了,有兴趣的可以自己查看一下pthread_rwlock_t读写锁的定义和实现。

在win32系统下,读写锁的接口中使用了readers、read_event、write_mutex和read_section几个变量共同实现了读写锁的功能。

伪代码-读锁(读写锁, 超时时间)

进入临界区read_section

等待信号write_mutex,失败或超时则返回错误

计数器readers+1

重置事件read_event,失败则返回错误

释放write_mutex,失败则返回错误

离开临界区read_section

返回成功

伪代码-写锁(读写锁, 超时时间)

等待信号write_mutex,失败或超时则返回错误

等待信号read_event,失败或超时则释放write_mutex,并返回错误

返回成功

伪代码-解锁(读写锁)

释放write_mutex

计数器readers-1

设置事件read_event

返回

说实话。。。win32的代码我没看懂,有没有win开发的高手给讲解一下。

比如,为什么只有读锁中有临界区read_section的操作,为什么write_mutex只有释放操作,为什么写锁中没有等待readers为0。。。

总结

apr库的线程读写锁的实现介绍完了。

读写锁的适用场景是多线程下读多写少的业务流程,以实现独占写和共享读的逻辑。

在合适的场景中,读写锁比互斥锁有更高的并发能力和效率。

另外,还有强读者和强写者俩种不同的形式,读者可以自己深入研究一下。


空空如常

求真得真

freeswitch APR库线程读写锁的更多相关文章

  1. freeswitch APR库

    概述 freeswitch依赖库源代码基本都可以在libs目录下找到. 在freeswitch的官方手册中,可以找到freeswitch的依赖库表格,其中freeswitch的core核心代码依赖库主 ...

  2. freeswitch APR库哈希表

    概述 freeswitch的核心源代码是基于apr库开发的,在不同的系统上有很好的移植性. 哈希表在开发中应用的非常广泛,主要场景是对查询效率要求较高的逻辑,是典型的空间换时间的数据结构实现. 大多数 ...

  3. freeswitch APR-UTIL库线程池实现分析

    概述 freeswitch的核心源代码是基于apr库开发的,在不同的系统上有很好的移植性. APR库在之前的文章中已经介绍过了,APR-UTIL库是和APR并列的工具库,它们都是由APACHE开源出来 ...

  4. Java线程读写锁

    排他锁和共享锁: 读写锁:既是排他锁,又是共享锁.读锁,共享锁,写锁:排他锁 读和读是不互斥的 import java.util.HashMap; import java.util.Map; impo ...

  5. Java 线程锁机制 -Synchronized Lock 互斥锁 读写锁

    (1)synchronized 是互斥锁: (2)ReentrantLock 顾名思义 :可重入锁 (3)ReadWriteLock :读写锁 读写锁特点: a)多个读者可以同时进行读b)写者必须互斥 ...

  6. Java基础-Java中的并法库之重入读写锁(ReentrantReadWriteLock)

    Java基础-Java中的并法库之重入读写锁(ReentrantReadWriteLock) 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 在学习Java的之前,你可能已经听说过读 ...

  7. C#使用读写锁三行代码简单解决多线程并发写入文件时线程同步的问题

    (补充:初始化FileStream时使用包含文件共享属性(System.IO.FileShare)的构造函数比使用自定义线程锁更为安全和高效,更多内容可点击参阅) 在开发程序的过程中,难免少不了写入错 ...

  8. linux线程同步(3)-读写锁

    一.概述                                                    读写锁与互斥量的功能类似,对临界区的共享资源进行保护!互斥量一次只让一个线程进入临界区, ...

  9. 第8章 用户模式下的线程同步(3)_Slim读写锁(SRWLock)

    8.5 Slim读/写锁(SRWLock)——轻量级的读写锁 (1)SRWLock锁的目的 ①允许读者线程同一时刻访问共享资源(因为不存在破坏数据的风险) ②写者线程应独占资源的访问权,任何其他线程( ...

随机推荐

  1. java解析Excel日期格式转换问题

    Excel上传导入,Excel里面单元格是日期的会解析出来数字,比如2020-07-11会解析为44023解决方法一: Excel单元格格式设置为文本格式.解决方法二: 使用代码处理,把解析出来的44 ...

  2. 一个开源的C#和cefsharp项目:逐浪字体大师pc版上线(附源码开源)

    z01逐浪字体大师,是一款基于C#和web引擎开发的字体设计软件,可以打开直接写字,也可以链接官方资源 ,附Github开源库,欢迎大家下载.客户端技术是基于wpf设计的,整个界面精美,与逐浪CMS技 ...

  3. Python基础(range)

    arr = [1,2,3,4,5,6,7,8,9] for i in range(0,len(arr),2): print(arr[i],end=' | ') brr = arr[0:len(arr) ...

  4. Django 小实例S1 简易学生选课管理系统 3 创建用户模型(model)

    Django 小实例S1 简易学生选课管理系统 第3节--创建用户模型(model) 点击查看教程总目录 作者自我介绍:b站小UP主,时常直播编程+红警三,python1对1辅导老师. 本文涉及到的新 ...

  5. Alpine容器安装运行ssh

    写在前面 本文介绍了在Alpine容器(docker)上安装运行ssh并保证外界(宿主机)能通过ssh登录的方法,给出了相应的命令.在下在探索过程中借鉴了许多前人的经验,在此先行谢过,所有参考内容都会 ...

  6. selenium实战:窗口化爬取*宝数据(附源码链接)

    完整代码&火狐浏览器驱动下载链接:https://pan.baidu.com/s/1pc8HnHNY8BvZLvNOdHwHBw 提取码:4c08 双十一刚过,想着某宝的信息看起来有些少很难做 ...

  7. [luogu7740]机器人游戏

    考虑容斥,令$f(S)$为要求$\forall p\in S,p$可以作为起点的方案数,答案即$\sum_{S\subseteq[0,n)}(-1)^{|S|}f(S)$ 关于计算$f(S)$,对于第 ...

  8. [noi253]A

    定义f[i][j]表示从(i,j)走到最后一行的期望,不断从下往上dp那么对于每一行都可以得到m个方程. 但由于这m个方程不是DAG,因此考虑用高斯消元,但时间复杂度不对. 观察方程可以发现如果不断将 ...

  9. [nowcoder5669E]Eliminate++

    枚举$a_{i}$并判断是否可行,有以下结论:若$a_{i}$可以留下来,一定存在一种合法方案使得$a_{i}$仅参与最后若干次合并,且第一次参与合并前左右都不超过2个数 证明:将大于$a_{i}$的 ...

  10. 【golang必备算法】 Letecode 146. LRU 缓存机制

    力扣链接:146. LRU 缓存机制 思路:哈希表 + 双向链表 为什么必须要用双向链表? 因为我们需要删除操作.删除一个节点不光要得到该节点本身的指针,也需要操作其前驱节点的指针,而双向链表才能支持 ...