基础与控制原语

读写锁

与互斥量类似,但读写锁允许更高的并行性。其特性为:写独占,读共享。

读写锁状态:

一把读写锁具备三种状态:

    1. 读模式下加锁状态 (读锁)

    2. 写模式下加锁状态 (写锁)

    3. 不加锁状态

读写锁特性:    

  1. 读写锁是"写模式加锁"时, 解锁前,所有对该锁加锁的线程都会被阻塞。
  2. 读写锁是"读模式加锁"时, 如果线程以读模式对其加锁会成功;如果线程以写模式加锁会阻塞。
  3. 读写锁是"读模式加锁"时, 既有试图以写模式加锁的线程,也有试图以读模式加锁的线程。那么读写锁会阻塞随后的读模式锁请求。优先满足写模式锁。读锁、写锁并行阻塞,写锁优先级高

    读写锁也叫共享-独占锁。当读写锁以读模式锁住时,它是以共享模式锁住的;当它以写模式锁住时,它是以独占模式锁住的。写独占、读共享。

    读写锁非常适合于对数据结构读的次数远大于写的情况。

主要应用函数:

    pthread_rwlock_init函数

    pthread_rwlock_destroy函数

    pthread_rwlock_rdlock函数

    pthread_rwlock_wrlock函数

    pthread_rwlock_tryrdlock函数

    pthread_rwlock_trywrlock函数

    pthread_rwlock_unlock函数

以上7 个函数的返回值都是:成功返回0, 失败直接返回错误号。    

    pthread_rwlock_t类型    用于定义一个读写锁变量。

    pthread_rwlock_t rwlock;

pthread_rwlock_init函数

初始化一把读写锁

    int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock, const pthread_rwlockattr_t *restrict attr);

    参2:attr表读写锁属性,通常使用默认属性,传NULL即可。

pthread_rwlock_destroy函数

销毁一把读写锁

    int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);

pthread_rwlock_rdlock函数

以读方式请求读写锁。(常简称为:请求读锁)

int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);

pthread_rwlock_wrlock函数

以写方式请求读写锁。(常简称为:请求写锁)

int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);

pthread_rwlock_unlock函数

解锁

    int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);

pthread_rwlock_tryrdlock函数

非阻塞以读方式请求读写锁(非阻塞请求读锁)

int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);

pthread_rwlock_trywrlock函数

非阻塞以写方式请求读写锁(非阻塞请求写锁)

    int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);

读写锁示例

看如下示例,同时有多个线程对同一全局数据读、写操作。

#include
<stdio.h>

#include
<stdlib.h>

#include
<pthread.h>

#include
<unistd.h>

pthread_rwlock_t rwlock;

long
int love;

void *pth_wr(void *arg)

{

    int i = (int)arg;

    while (love <= 520)

    {

        pthread_rwlock_wrlock(&rwlock);//请求写锁

        printf("write================全局变量love = %ld, 我是%d号线程。\n", love += 40, i + 1);

        pthread_rwlock_unlock(&rwlock);//解锁

        sleep(1);

    }

    return
NULL;

}

void *pth_rd(void *arg)

{

    int i = (int)arg;

    while (love <= 520)

    {

        pthread_rwlock_rdlock(&rwlock);//请求读锁

        printf("全局变量love = %ld, 我是%d号线程。————— - read\n", love, i + 1);

        pthread_rwlock_unlock(&rwlock);//解锁

        sleep(1);

    }

    return
NULL;

}

int main(void)

{

    pthread_t pth[10];

    int i;

    pthread_rwlock_init(&rwlock, NULL);

    for (i = 0; i != 5; i++)//写

    {

        pthread_create(&pth[i], NULL, pth_wr, (void *)i);

    }

    for (i = 0; i != 5; i++)//读

    {

        pthread_create(&pth[5 + i], NULL, pth_rd, (void *)i);

    }

    while (1)

    {

        if (love >= 520)

        {

            for (int j = 0; j != 10; j++)

            {

                pthread_cancel(pth[j]);//杀死线程

                pthread_join(pth[j], NULL);//回收线程

            }

            break;

        }

    }

    return 0;

}

在里面,定义了一个全局变量love,当love大于520的时候就停止读写并杀死回收线程。读写锁加解锁的位置和互斥量加解锁的位置一样,直接看结果吧:看,读数据的时候时一致的,并且读出来的数据与前面写进去的数据保持一致,并没有出现读出的数据和写入的数据不一致的情况。虽然线程执行顺序没有顺序,但是这并不重要,这只是内核调度和线程争夺资源的结果,我们关心的不是线程执行顺序,而是结果。很明显,加了锁之后整整齐齐,是我们想要的效果;当然这样写在64位上编译的时候会有警告:原因我在上一篇博客上说了的,这里不再做解释。

现在我们来看看不加锁的情况,代码就是把那些锁去掉就是。

这是每次加40的结果;

这是每次加20的结果,可以看到,次数越多,混乱的情况就越严重。

Linux:使用读写锁使线程同步的更多相关文章

  1. 线程同步——用户模式下线程同步——Slim读写锁实现线程同步

    //Slim读/写锁实现线程同步 SRWlock 的目的和关键段相同:对同一资源进行保护,不让其它线程访问. 但是,与关键段不同的是,SRWlock允许我们区分哪些想要读取资源的线程(读取者线程) 和 ...

  2. linux使用读写锁pthread_rwlock_t

    转自:http://blog.csdn.net/onlyou930/article/details/6755593 使用读写锁 配置读写锁的属性之后,即可初始化读写锁.以下函数用于初始化或销毁读写锁. ...

  3. linux中读写锁的rwlock介绍-nk_ysg-ChinaUnix博客

    linux中读写锁的rwlock介绍-nk_ysg-ChinaUnix博客 linux中读写锁的rwlock介绍 2013-02-26 13:59:35 分类: C/C++   http://yaro ...

  4. Linux多线程编程——多线程与线程同步

    多线程 使用多线程好处: 一.通过为每种事件类型的处理单独分配线程,可以简化处理异步事件的代码,线程处理事件可以采用同步编程模式,启闭异步编程模式简单 二.方便的通信和数据交换 由于进程之间具有独立的 ...

  5. 读-写锁 ReadWriteLock & 线程八锁

    读-写锁 ReadWriteLock: ①ReadWriteLock 维护了一对相关的锁,一个用于只读操作, 另一个用于写入操作. 只要没有 writer,读取锁可以由 多个 reader 线程同时保 ...

  6. linux 一个读写锁的异常导致的故障

    环境信息: WARNING: kernel version inconsistency between vmlinux and dumpfile KERNEL: vmlinux-47.90 DUMPF ...

  7. java读写锁实现数据同步访问

    锁机制最大的改进之一就是ReadWriteLock接口和它的唯一实现类ReentrantReadWriteLock.这个类有两个锁,一个是读操作锁,另一个是写操作锁.使用读操作锁时可以允许多个线程同时 ...

  8. 【Linux】Mutex互斥量线程同步的例子

    0.互斥量  Windows下的互斥量 是个内核对象,每次WaitForSingleObject和ReleaseMutex时都会检查当前线程ID和占有互斥量的线程ID是否一致. 当多次Wait**时就 ...

  9. 笔记2 linux多线程 读写锁

    //read write lock #include<stdio.h> #include<unistd.h> #include<pthread.h> struct ...

随机推荐

  1. google最新的书签导入导出

    1.google浏览器地址栏最右边,自定义及控制--->书签----->书签管理器 2. 右上角,有整理图标, 3.点击按钮即可导入导出书签

  2. [UE4]Overlay

    Overlay容器的子控件叠加,没有z-order属性设置,只能在编辑器中调整前后层级,也不能设置位置.可以理解是Canvas Panel的简化控件

  3. [UE4]计算小地图比例尺

    一.调整到顶视图,按住鼠标中键从地图的左边拉一根线到右边,可以看到距离是4000厘米(UE4单位是厘米). 二.查看到缩略图片的长度是512px,512/4000 = 0.128,比例尺是0.128. ...

  4. [UE4]隐藏对象Set Visibility

    Propagate to Children:是否遍历子对象(用来设置子对象可见性)

  5. arcgis for android 读取shp文件中文乱码解决方法

    设置注册表默认字符,即可解决中文乱码问题. 'dbfDefault' 设置方法1.开始--运行,输入”Regedit“,打开注册表.2.如是用的是 10.x 版本 ArcGIS Desktop,定位到 ...

  6. Mybatis 系列5-结合源码解析TypeHandler

    [Mybatis 系列10-结合源码解析mybatis 执行流程] [Mybatis 系列9-强大的动态sql 语句] [Mybatis 系列8-结合源码解析select.resultMap的用法] ...

  7. Java - 18 Java Scanner 类

    java.util.Scanner是Java5的新特征,我们可以通过 Scanner 类来获取用户的输入. 下面是创建 Scanner 对象的基本语法: Scanner s = new Scanner ...

  8. Echarts动态加载饼状图的实例

    一.引入echarts.js文件(下载页:http://echarts.baidu.com/download.html) 二.HTML代码: <div style="width: 10 ...

  9. SPOJ COT3 - Combat on a tree

    /* 考虑直接使用暴力来算的话 SG[i]表示以i为根的子树的SG值, 然后考虑枚举删除那个子树节点, 然后求拆成的树的sg异或值, 求mex即可 复杂度三次方 然后考虑尝试 整体来做 发现对于每次子 ...

  10. css写复选框

    前面讲过<完全使用css编写复选框>,后来在深入学习sass过程中,发现:这种写法虽然也能达到目的,但是稍嫌复杂了一点.这里介绍一种可以说更简单一点的方法,其实也就是html结构更简单一点 ...