使用boost模板函数实现读写锁

介绍

  • shared_mutex即读写锁,不同与我们常用的独占式锁mutex,shared_mutex是共享与独占共存的锁,实现了读写锁的机制,即多个读线程一个写线程,通常用于对于一个共享区域的读操作比较频繁,而写操作比较少的情况。
  • 读写锁比起mutex具有更高的适用性,具有更高的并行性,可以有多个线程同时占用读模式的读写锁,但是只能有一个线程占用写模式的读写锁,读写锁的基本规则可以总结为“写优先,读共享,交叉互斥“,具体表现为读写锁的三种状态:

        (1)当读写锁是写加锁状态时,在这个锁被解锁之前,所有试图对这个锁加锁的线程都会被阻塞。(交叉互斥)
        (2)当读写锁在读加锁状态时,所有试图以读模式对它进行加锁的线程都可以得到访问权,但是以写模式对它进行加锁的线程将会被阻塞。(读共享,交叉互斥)
        (3)当读写锁在读模式的锁状态时,如果有另外的线程试图以写模式加锁,读写锁通常会阻塞随后的读模式锁的请求,这样可以避免读模式锁长期占用,而等待的写模式锁请求则长期阻塞。(写优先)

  • 注:其实在读者-写者问题中,有读者优先和写者优先两种模式,只是在boost中的shared_mutex默认的实现是写者优先,这其实也是有道理的,因为在我们总是希望读到的数据是最新的,这就得保证写者优先。
  • 下面通过一个 boost::shared_mutex的应用实例来反应其锁机制,该例子中我们建立多个读者线程,两个写者线程,程序的实际运行结果很直接的反应了shared_mutex应用情况。

代码

#include <boost/thread/thread.hpp>
#include <boost/ref.hpp>
#include <string>boost::shared_mutex global_mutex;
int global_num = 10;//全局变量,写者改变全局变量,读者读全局变量//读线程
void read_thread(std::string &name){boost::shared_lock<boost::shared_mutex> lock(global_mutex);//读锁定 shared_lockprintf("线程%s抢占了资源,global_num = %d\n",name.c_str(),global_num);boost::this_thread::sleep(boost::posix_time::seconds(1));printf("线程%s释放了资源...\n",name.c_str());
}//写线程
void write_thread(std::string &name){boost::unique_lock<boost::shared_mutex> lock(global_mutex);//写锁定 unique_lockglobal_num++;//写线程改变数据的数值printf("线程%s抢占了资源,global_num = %d\n",name.c_str(),global_num);boost::this_thread::sleep(boost::posix_time::seconds(1));printf("线程%s释放了资源...\n",name.c_str());}
int main(){std::string read_thread_r1 = "read_thread_r1";std::string read_thread_r2 = "read_thread_r2";std::string read_thread_r3 = "read_thread_r3";std::string read_thread_r4 = "read_thread_r4";std::string read_thread_r5 = "read_thread_r5";std::string write_thread_w1 = "write_thread_w1";std::string write_thread_w2 = "write_thread_w2";boost::thread_group tg;tg.create_thread(boost::bind(read_thread,boost::ref(read_thread_r1)));tg.create_thread(boost::bind(read_thread,boost::ref(read_thread_r2)));tg.create_thread(boost::bind(read_thread,boost::ref(read_thread_r3)));tg.create_thread(boost::bind(read_thread,boost::ref(read_thread_r4)));tg.create_thread(boost::bind(read_thread,boost::ref(read_thread_r5)));tg.create_thread(boost::bind(write_thread,boost::ref(write_thread_w1)));tg.create_thread(boost::bind(write_thread,boost::ref(write_thread_w2)));tg.join_all();return 0;
}

程序运行结果

结论

  • 从运行结果中可以看出,如果是读者获得了shared_mutex,则其他读者可以同时抢占资源,但如果是写者获得了shared_mutex,则其他的写者或读者都不能进入临界区,即同时只有一个写者能进入临界区。 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/446836.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

安卓内边距padding与外边距magrin

内边距padding与外边距margin 内边距只有容器才有,即里面要有视图 具体示例

Android Studio发布项目到jcenter

目录一、创建Bintray账户及Maven仓库二、上传项目到jcenter1、配置Android项目2、Gradle命令上传3、在项目中引用4、Add to JCenter三、Demo示例一、创建Bintray账户及Maven仓库 1、打开Bintray首页&#xff0c;点击 For an Open Source Account &#xff0c;快速注册或者用第…

Android MotionEvent中getX()、getRawX()和getTop()的区别

为了展示getX()、getRawX()和getTop()方法的区别&#xff0c;我们写了一个简单的测试Demo&#xff0c;我们写了一个自定义控件&#xff08;继承ImageView&#xff09;。 package com.demo.ui;import android.content.Context; import android.support.annotation.Nullable; im…

毛概 第二章新民主主义革命理论

1.新民主主义革命的总路线 2.

解决undefined reference to symbol ‘sem_close@@GLIBC_2.2.5‘问题

错误图示 问题原因 编译的时候&#xff0c;没有引入库文件 sem()位于pthread库中&#xff0c;所以在编译和链接时请确保使用-pthread标志&#xff0c;因此在编译的时候需要导入pthread库文件编译的顺序出现问题 解决办法 在clion的CMakeLists.txt文件中添加这一行代码set(CM…

C++运算符与类型转换

除法/ 参与运算时,结果符号按照(为,–为,-或为-),两个都是整型结果直接去除小数部分 -3/1-1 -3/-13 3/-13 除法 一律向0取整&#xff08;即直接切除小数部分&#xff09;。 取余% 参与运算为整型,结果符号和第一个相同(当结果不为0时) /* 21%63 -21%6-3 -21%-6-3 参与取余的运…

安卓常用布局学习

线性布局 布局方向 水平 android:orientation“horizontal” 垂直android:orientation“vertical” gravity对齐方式–center 布局权重:视图中剩余部分的面积所占比例 android:layout_weight“1”(数字) 水平布局:android:layout_width“0dp” 垂直布局:android:layout_heigh…

Android Canvas绘制带箭头的直线

先看下效果图&#xff1a; 下面我们直接看代码 我自定义了一个View&#xff0c;代码如下&#xff1a; package com.davis.drawtrangle;import android.content.Context; import android.graphics.Canvas; import android.graphics.Color; import android.graphics.Paint; imp…

C++的输入与输出

输入与输出 输入:从外部输入设备(键盘)向计算机输入数据 输出:从计算机向外部输出设备(显示屏)输出数据 C使用流对象实现 使用流对象cin与cout,将标准输入输出流库的头文件iostream包含到源文件 #include<iostream>//标准输入输出库 using namespace std;//使用标准命…

Android 动态计算ListView的高度

目录一、简介二、效果图三、代码实现一、简介 在Android开发的过程中有的时候我们需要手动计算ListView的高度&#xff0c;比如说&#xff0c;ScrollView中嵌套ListView的时候&#xff0c;我们就需要手动精确计算ListView的高度了。 如果ListView的Item高度是固定的话还好计算…

linux使用共享内存进行进程通信

一、什么是共享内存 共享内存就是允许两个不相关的进程访问同一个逻辑内存。共享内存是在两个正在运行的进程之间共享和传递数据的一种非常有效的方式。不同进程之间共享的内存通常为同一段物理内存。使用共享内存进行通信的进程都需要同一段共享内存连接到它们自己的地址空间…

安卓TextView文本框与自定义边框

常用属性 自定义边框 基本使用 <?xml version"1.0" encoding"utf-8"?> <shape xmlns:android"http://schemas.android.com/apk/res/android"android:shape"rectangle矩形/ring圆环/oval椭圆/line直线"当为圆环时android:s…

Android RecyclerView实现九宫格效果

RecyclerView更加优化的复用机制和方便实现UI效果&#xff0c;几乎替代Listview和GridView的使用。但是分割线的实现&#xff0c;需要自己继承ItemDecoration来绘制。 完整代码已上传至Github&#xff1a;RecyclerView实现九宫格效果 效果图 item的布局文件 <?xml versi…

科学究研明表,汉字序顺并不一定影阅响读

有个很有意思的现象&#xff1a; 不信你就来试试 中文打乱小工具 github地址&#xff1a;在线打乱文字顺序

安卓EditText

常用属性 android:textAllCaps"false"去除大写状态 inputType 常用 textpassword密码 number数字 phone拨号键盘 设置光标位置 editText.setSelection(2);从1开始 editText.setSelection(1,3);从1开始,1–3中间部分,一个范围

想对你说的话,就在这里!

甜(Tu)言(Wei)蜜(Qing)语(Hua)最近在github上看到了一个朋友开发的 土味情话在线生成器 &#xff0c;感觉还不错&#xff0c;在这里推荐一下。 github地址&#xff1a;在线生成土味情话

具有中国风的传统颜色(炫酷)

一个小小的中国风的传统颜色&#xff0c;你觉得应该是什么样子的呢&#xff1f; 看了下面这个&#xff0c;我一个搞移动开发的都想去搞前端开发了。 废话不多说了&#xff0c;直接看效果&#xff1a; 访问地址&#xff1a;中国传统颜色手册 github地址&#xff1a;Chinese…

Android Studio安装问题及填坑

安装过程 安装Android Studio 其他问题 1.Android Studio出现Error:Unable to tunnel through proxy. Proxy returns “HTTP/1.1 400 Bad Request” 2.Could not resolve all artifacts for configuration :classpath 3.!No cached version of com.android.tools.build:gr…

C++If与Switch语句

IF if语句不加括号就只是一个语句 举例: int a5,b2; if(a)//按逻辑值来理解,0为假,其他为真,这里等价于a!0—>a为真时 ab; else ba; 计算三角形面积代码 #include<iostream> #include<cmath>//数学公式库 #include<iomanip> //格式控制 using namesp…

Android WebView 与 JS 交互

目录二、具体分析2.1 Android通过WebView调用 JS 代码方式1&#xff1a;通过WebView的loadUrl()方式2&#xff1a;通过WebView的evaluateJavascript()方法对比使用建议2.2、JS通过WebView调用 Android 代码2.2.1、方法分析方式1&#xff1a;通过 WebView的addJavascriptInterfa…