你真的懂线程同步么?

  前言:学进程时,学习的重点应该进程间通信,而学习线程时,重点就应该是线程同步了。想过为什么?fork创建子进程之后,子进程有自己的独立地址空间和PCB,想和父进程或其它进程通信,就需要各种通信方式,例如无名管道(管道,我习惯这么叫无名管道)、有名管道(命名管道)、信号、消息队列、信号量、共享内存等;而pthread_create创建子线程之后,子线程没有独立的地址空间,大部分数据都是共享的,如果同时访问数据,就是造成混乱,所以要控制,就是线程同步了。

  一、同步概念

  为什么要特意说一下同步概念呢?因为它跟其他领域的“同步”有些差异。

  所谓同步,即同时起步,协调一致。不同的对象,对“同步”的理解方式略有不同。如,设备同步,是指在两个设备之间规定一个共同的时间参考;数据库同步,是指让两个或多个数据库内容保持一致,或者按需要部分保持一致;文件同步,是指让两个或多个文件夹里的文件保持一致。等等

       而,编程中、通信中所说的同步与生活中大家印象中的同步概念略有差异。“同”字应是指协同、协助、互相配合。主旨在协同步调,按预定的先后次序运行

  二、线程同步方式

  这篇博客主要介绍四种方式,如下:

方式 通用标识
互斥锁(互斥量) pthread_mutex_
读写锁  pthread_rwlock_
条件变量 pthread_cond_
信号量 sem_

    表中的“通用标识”,指的是那种同步方式的函数、类型都那么开头的,方便记忆;还有其他方式,自旋锁、屏蔽,感觉不常用,有兴趣可以阅读APUE。

   三、互斥锁(互斥量)

  1、介绍

  先来画个图,来简单说明一下:  PS:依旧是全博客园最丑图,不接受反驳!

  

        

  Linux中提供一把互斥锁mutex(也称之为互斥量)。

  每个线程在对资源操作前都尝试先加锁,成功加锁才能操作,操作结束解锁。

       资源还是共享的,线程间也还是竞争的,                                                                

       但通过“锁”就将资源的访问变成互斥操作,而后与时间有关的错误也不会再产生了。

  2、主要函数  

  pthread_mutex_init函数    //初始化mutex,默认为1

       pthread_mutex_destroy函数  //销毁锁

       pthread_mutex_lock函数     //加锁,加锁不成功,一直阻塞在那等待

       pthread_mutex_trylock函数   //尝试加锁,加锁不成功,直接返回

       pthread_mutex_unlock函数  //解锁

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

  pthread_mutex_t 类型,其本质是一个结构体。为简化理解,应用时可忽略其实现细节,简单当成整数看待。

  变量mutex只有两种取值1、0。

  • pthread_mutex_init函数

  初始化一个互斥锁(互斥量) —> 初值可看作1

        原型:int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t *restrict attr);

        参1:传出参数,调用时应传 &mutex      

        这个restrict关键字可能第一次遇到,说明一下:只用于限制指针,告诉编译器,所有修改该指针指向内存中内容的操作,只能通过本指针完成。不能通过除本指针以外的其他变量或指针修改

         参2:互斥量属性。是一个传入参数,通常传NULL,选用默认属性(线程间共享)。互斥锁也可以用于进程间同步,需要修改属性为进程间共享。 参APUE.12.4同步属性

  1. 静态初始化:如果互斥锁 mutex 是静态分配的(定义在全局,或加了static关键字修饰),可以直接使用宏进行初始化。e.g.  pthead_mutex_t muetx = PTHREAD_MUTEX_INITIALIZER;
  2. 动态初始化:局部变量应采用动态初始化。e.g.  pthread_mutex_init(&mutex, NULL)

  其他函数就不解释了,相对比较简单。

  示例程序,主要对标准输出进行加锁,使主线程打印大写“HELLO WORLD”,子线程打印小写“hello world”,程序如下:

  

#include <stdio.h>
#include <string.h>
#include <pthread.h>
#include <stdlib.h>
#include <unistd.h>

pthread_mutex_t mutex;

void err_thread(int ret, char *str)
{
    if (ret != 0) {
        fprintf(stderr, "%s:%s\n", str, strerror(ret));
        pthread_exit(NULL);
    }
}

void *tfn(void *arg)
{
    srand(time(NULL));

    while (1) {

        pthread_mutex_lock(&mutex);
        printf("hello ");
        sleep(rand() % 3);    /*模拟长时间操作共享资源,导致cpu易主,产生与时间有关的错误*/
        printf("world\n");
        pthread_mutex_unlock(&mutex);

        sleep(rand() % 3);

    }

    return NULL;
}

int main(void)
{
    int flag = 5;
    pthread_t tid;
    srand(time(NULL));

    pthread_mutex_init(&mutex, NULL);
    pthread_create(&tid, NULL, tfn, NULL);
    while (flag--) {

        pthread_mutex_lock(&mutex);

        printf("HELLO ");
        sleep(rand() % 3);
        printf("WORLD\n");
        pthread_mutex_unlock(&mutex);

        sleep(rand() % 3);

    }
    pthread_cancel(tid);                //  将子线程杀死,子线程中自带取消点
    pthread_join(tid, NULL);

    pthread_mutex_destroy(&mutex);

    return 0;                           //main中的return可以将整个进程退出
}

View Code

  编译时也要记得链上-pthread。

  四、读写锁

  1、特性

  (1)读写锁是“写模式加锁”时, 解锁前,所有对该锁加锁的线程都会被阻塞。

  (2)读写锁是“读模式加锁”时, 如果线程以读模式对其加锁会成功;如果线程以写模式加锁会阻塞。

  (3)读写锁是“读模式加锁”时, 既有试图以写模式加锁的线程,也有试图以读模式加锁的线程。那么读写锁会阻塞随后的读模式锁请求。优先满足写模式锁。读锁、写锁并行阻塞,写锁优先级高

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

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

  敲重点了,记住12个字:写独占、读共享;写锁优先级高。

 

  2、主要函数  

   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;

  这些参考互斥锁的函数,进行对比学习,只是多了读锁和写锁,就不过多解释了。

  实例程序,3个线程“写”全局变量,5个全局变量“读”全局变量,程序如下:

  

/* 3个线程不定时 "写" 全局资源,5个线程不定时 "读" 同一全局资源 */

#include <stdio.h>
#include <unistd.h>
#include <pthread.h>

int counter;                          //全局资源
pthread_rwlock_t rwlock;

void *th_write(void *arg)
{
    int t;
    int i = (int)arg;

    while (1) {
        t = counter;
        usleep(1000);

        pthread_rwlock_wrlock(&rwlock);
        printf("=======write %d: %lu: counter=%d ++counter=%d\n", i, pthread_self(), t, ++counter);
        pthread_rwlock_unlock(&rwlock);

        usleep(5000);
    }
    return NULL;
}

void *th_read(void *arg)
{
    int i = (int)arg;

    while (1) {
        pthread_rwlock_rdlock(&rwlock);
        printf("----------------------------read %d: %lu: %d\n", i, pthread_self(), counter);
        pthread_rwlock_unlock(&rwlock);

        usleep(900);
    }
    return NULL;
}

int main(void)
{
    int i;
    pthread_t tid[8];

    pthread_rwlock_init(&rwlock, NULL);

    for (i = 0; i < 3; i++)
        pthread_create(&tid[i], NULL, th_write, (void *)i);

    for (i = 0; i < 5; i++)
        pthread_create(&tid[i+3], NULL, th_read, (void *)i);

    for (i = 0; i < 8; i++)
        pthread_join(tid[i], NULL);

    pthread_rwlock_destroy(&rwlock);            //释放读写琐

    return 0;
}

View Code

 

  另两种方式,还有条件变量和信号量,条件变量比较难理解,篇幅比较多,所以会另写一篇博客来写,敬请期待哦!   

         

posted on 2018-09-21 16:27 柳德维 阅读() 评论() 编辑 收藏

版权声明:本文为liudw-0215原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/liudw-0215/p/9685498.html