多线程5——线程同步

线程同步（同，协同、协助、互相配合的意思），可以理解为线程A和B一块配合，A执行到一定程度时要依靠B的结果，于是A停下来，B执行；B执行后将结果告知A，A再继续执行。

在并发情况下，指令执行的先后顺序由内核决定。同一个线程内部，指令按照先后顺序执行，但不同线程之间的指令很难说清楚是哪一个先执行。如果运行的结果依赖于多线程执行的顺序，那么就会形成竞争条件，每次运行的结果可能会不同，所以应该尽量避免竞争条件的形成。

线程同步的常见方法：互斥锁，读写锁，条件变量，信号量。

（1）不加锁

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

// 剩余票数100张
int tickets = 100;

void *selltickets(void *arg)
{
    while (tickets > 0)
    {
        // printf("%ld 正在卖第%d张门票\n", pthread_self(), tickets);
        tickets--;
    }

    pthread_exit(NULL);
}

int main(int argc, char **argv)
{
    // 启动3个窗口（线程），同时售票
    // 观察多线程并发操作临界资源时，
    // 会不会出现余票为负数的情况？
    pthread_t t1, t2, t3;
    pthread_create(&t1, NULL, selltickets, NULL);
    pthread_create(&t2, NULL, selltickets, NULL);
    pthread_create(&t3, NULL, selltickets, NULL);

    // 阻塞主线程，等待子线程结束
    pthread_join(t1, NULL);
    pthread_join(t2, NULL);
    pthread_join(t3, NULL);

    printf("余票： %d\n", tickets);

    // 退出主线程
    pthread_exit(NULL);
    return 0;
}
编译并运行程序
baohua@node1:~$ gcc threadsync.c -lpthread -o main
baohua@node1:~$ ./main
余票： -2

注意：程序运行结果不唯一！！！

结论：观察到多线程并发操作全局变量（临界资源）时，出现多卖的问题。

（2）互斥锁

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

// 声明一个互斥锁
pthread_mutex_t mutex;
// 剩余票数100张
int tickets = 100;

void *selltickets(void *arg)
{
    while (1)
    {
        // 加锁
        pthread_mutex_lock(&mutex);

        if (tickets > 0)
        {
            printf("线程id：%ld 正在卖第%d张门票\n", pthread_self(), tickets);
            tickets--;
        } else {
            // 这里要先解锁，再跳出循环！！！
            pthread_mutex_unlock(&mutex);
            break;
        }

        // 解锁
        pthread_mutex_unlock(&mutex);

        // 让线程竞争临界资源，表现的更明显一点
        sleep(1);
    }

    pthread_exit(NULL);
}

int main(int argc, char **argv)
{
    // 初始化互斥锁
    pthread_mutex_init(&mutex, NULL);

    // 启动3个窗口（线程），同时售票
    // 观察多线程并发操作临界资源时，
    // 会不会出现余票为负数的情况？
    pthread_t t1, t2, t3;
    pthread_create(&t1, NULL, selltickets, NULL);
    pthread_create(&t2, NULL, selltickets, NULL);
    pthread_create(&t3, NULL, selltickets, NULL);

    // 阻塞主线程，等待子线程结束
    pthread_join(t1, NULL);
    pthread_join(t2, NULL);
    pthread_join(t3, NULL);

    printf("余票： %d\n", tickets);

    // 注销互斥锁
    pthread_mutex_destroy(&mutex);

    // 退出主线程
    pthread_exit(NULL);

    return 0;
}

编译并运行程序
baohua@node1:~$ gcc threadsync.c -lpthread -o main
baohua@node1:~$ ./main
线程id：140218611173120 正在卖第100张门票
线程id：140218602780416 正在卖第99张门票
线程id：140218594387712 正在卖第98张门票
......出于篇幅考虑，中间省略若干行........
线程id：140218594387712 正在卖第3张门票
线程id：140218602780416 正在卖第2张门票
线程id：140218611173120 正在卖第1张门票
余票： 0

（3）读写锁

线程对共享资源的访问分为两类：读操作和写操作。

多线程并发下，写操作不安全，但读操作是安全的。因此，在读多写少的场景下，出于提高性能的目的，应允许多个线程同一时刻读取同一数据，但是互斥锁不满足这种情况，由此引申出了另一种锁机制——读写锁。

读写锁特点：

• 有线程在读取数据时，允许其他线程执行读操作，但不允许执行写操作
• 有线程在写数据时，不允许其他线程执行写操作和读操作
• 写操作是独占的，优先级高

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

int num = 1;             //定义全局变量
pthread_rwlock_t rwlock; //创建读写锁

void *writenum(void *arg)
{
    while (1)
    {
        //加写锁
        pthread_rwlock_wrlock(&rwlock); 
        num++;
        printf("num++ ,tid: %ld,num:%d\n", pthread_self(), num);
        pthread_rwlock_unlock(&rwlock);
        sleep(1);
    }

    pthread_exit(NULL);
}

void *readnum(void *arg)
{
    while (1)
    {
        //加读锁
        pthread_rwlock_rdlock(&rwlock); 
        printf("==read ,tid: %ld,num:%d\n", pthread_self(), num);
        sleep(1);
        pthread_rwlock_unlock(&rwlock);
        usleep(10);
    }

    pthread_exit(NULL);
}

int main(int argc, char **argv)
{
    //初始化读写锁
    pthread_rwlock_init(&rwlock, NULL);

    //存放3个写线程号
    pthread_t wtids[3];
    //存放5个读线程号
    pthread_t rtids[5];

    for (int i = 0; i < 3; i++)
    {
        //创建写的线程
        pthread_create(&wtids[i], NULL, writenum, NULL);
    }

    for (int i = 0; i < 5; i++)
    {
        //创建读的线程
        pthread_create(&rtids[i], NULL, readnum, NULL);
    }

    for (int i = 0; i < 3; i++)
    {
        pthread_join(wtids[i], NULL);
    }

    for (int i = 0; i < 5; i++)
    {
        pthread_join(rtids[i], NULL);
    }

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

    pthread_exit(NULL);
    return 0;
}

（4）条件变量

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

int i = 0;

pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
pthread_cond_t condvar = PTHREAD_COND_INITIALIZER;

void *threadfunc(void *pvoid)
{
    while (1)
    {
        pthread_mutex_lock(&mutex);
        if (i < 200)
        {
            i++;
            pthread_cond_signal(&condvar);    /**< 子线程唤醒主线程 */
            pthread_mutex_unlock(&mutex);
        }
        else
        {
            pthread_mutex_unlock(&mutex);
            break;
        }
    }

    return NULL;
}

int main(int argc, char **argv)
{
    pthread_t tid;
    pthread_create(&tid, NULL, &threadfunc, NULL);

    pthread_mutex_lock(&mutex);

    while (i < 100)
    {
        pthread_cond_wait(&condvar, &mutex);
    }

    printf("i = %d\n", i);
    pthread_mutex_unlock(&mutex);
    pthread_join(tid, NULL);
    pthread_mutex_destroy(&mutex);
    pthread_cond_destroy(&condvar);

    return 0;
}

子线程每次唤醒条件变量并释放互斥锁之后，将与主线程一同竞争互斥锁。也就是说，等待条件变量的线程在被唤醒时，并不自动获得互斥锁。

（5）信号量

信号量本质上是一个非负的整数计数器，它被用来控制对公共资源的访问。

根据信号量的值来判断是否对公共资源具有访问权限，当信号量的值大于0时，可以访问，否则将阻塞。

信号量带有两个原子操作 P 和 V，一次 P 操作使信号量减1，一次 V 操作使信号量加 1。

#include <semaphore.h>
// 初始化信号量
int sem_init(sem_t *sem, int pshared, unsigned int value);
        -sem：信号变量的地址
        -pshared：0-用在线程  非0-用在进程
        -value：信号量中的值

// 信号量 P 操作（减 1）
int sem_wait(sem_t *sem);

// 以非阻塞的方式来对信号量进行减 1 操作
int sem_trywait(sem_t *sem);

// 信号量 V 操作（加 1）
int sem_post(sem_t *sem);

// 获取信号量的值
int sem_getvalue(sem_t *sem, int *sval);

// 销毁信号量
int sem_destroy(sem_t *sem);
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

// 定义两个信号量
sem_t sem_g, sem_p;
char ch = 'a';

// 此线程改变字符ch的值
void *pthread_g(void *arg)
{
    while (1)
    {
        sem_wait(&sem_g);
        ch++;
        sem_post(&sem_p);

        if (ch > 'z')
        {
            break;
        }
    }

    pthread_exit(NULL);
}

// 此线程打印ch的值
void *pthread_p(void *arg)
{
    while (1)
    {
        sem_wait(&sem_p);

        if (ch > 'z')
        {
            break;
        }

        printf("%c", ch);
        fflush(stdout);

        sem_post(&sem_g);
    }

    pthread_exit(NULL);
}

/**
 * 输出26个小写字母
 */
int main(int argc, char *argv[])
{
    pthread_t tid1, tid2;
    // 初始化信号量为0
    sem_init(&sem_g, 0, 0);
    // 初始化信号量为1
    sem_init(&sem_p, 0, 1);

    pthread_create(&tid1, NULL, pthread_g, NULL);
    pthread_create(&tid2, NULL, pthread_p, NULL);

    pthread_join(tid1, NULL);
    pthread_join(tid2, NULL);

    sem_destroy(&sem_g);
    sem_destroy(&sem_p);

    pthread_exit(NULL);

    return 0;
}