Day08 Liunx高级系统设计9-线程间同步与互斥

引入

经过昨天的学习 , 我们会使用线程
但是当多个线程同时操作同一个数据会导致数据安全问题
为了解决该问题 , 我们需要对其进行更加深入的学习
解决思路
保证多个线程不能同时操作同一个数据

同步与互斥的概念

互斥:同一时间,只能有一个任务(进程或线程)执行,谁先执行不确定。
同步:同一时间,只能有一个任务(进程或线程)执行,有顺序的执行。
同步 是特殊的互斥。

作用

用于线程的互斥。
互斥锁是一种简单的加锁的方法来控制对共享资源的访问。
互斥锁只有两种状态 , 即加锁 ( lock ) 和解锁( unlock )。

帮助文档

1 )在访问共享资源后临界区域前,对互斥锁进行加锁。
2 )在访问完成后释放互斥锁导上的锁。
3 )对互斥锁进行加锁后,任何其他试图再次对互斥锁加锁的线程将会被阻塞,直到锁
被释放。
注意 : 多个线程互斥锁要是同一个
互斥锁的数据类型是 :pthread_mutex_t

互斥锁

概念:

用于线程的互斥。
互斥锁是一种简单的加锁的方法来控制对共享资源的访问。
互斥锁只有两种状态 , 即加锁 ( lock ) 和解锁( unlock )。

操作原理

1 )在访问共享资源后临界区域前,对互斥锁进行加锁。
2 )在访问完成后释放互斥锁导上的锁。
3 )对互斥锁进行加锁后,任何其他试图再次对互斥锁加锁的线程将会被阻塞,直到锁
被释放。
注意 : 多个线程互斥锁要是同一个
互斥锁的数据类型是 :pthread_mutex_t

初始化

作用 : 初始化互斥锁
所需头文件
        #include <pthread.h>
函数
        int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t *restrict attr);
参数:
        mutex:互斥锁地址。类型是 pthread_mutex_t
        attr:设置互斥量的属性,通常可采用默认属性,即可将 attr 设为 NULL
        可以使用宏PTHREAD_MUTEX_INITIALIZER 静态初始化互斥锁 , 比如:
                pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
                这种方法等价于使用 NULL 指定的 attr 参数调用 pthread_mutex_init() 来完成动态初始化,不同之处在于 PTHREAD_MUTEX_INITIALIZER 宏不进行错误检查。
返回值:
        成功:0 ,成功申请的锁默认是打开的。
        失败:非 0 错误
示例
#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
int main(int argc, char const *argv[])
{
    // 动态获取互斥锁,推荐
    pthread_mutex_t lock;
    pthread_mutex_init(&lock, NULL);
    // 静态获取互斥锁,声明与赋值必须同时进程
    pthread_mutex_t lock02 = PTHREAD_MUTEX_INITIALIZER;
    pthread_mutex_destroy(&lock);
    pthread_mutex_destroy(&lock02);
    return 0;
}

销毁

作用 : 销毁互斥锁 , 互斥锁在使用完毕后,必须要对互斥锁进行销毁,以释放资源。
函数
所需头文件
        #include <pthread.h>
函数
        int pthread_mutex_destroy(pthread_mutex_t *mutex);
参数:
        mutex:互斥锁地址。
返回值 :
        成功:0
        失败:非 0 错误码
示例
#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
int main(int argc, char const *argv[])
{
    // 动态获取互斥锁,推荐
    pthread_mutex_t lock;
    pthread_mutex_init(&lock, NULL);
    // 静态获取互斥锁
    pthread_mutex_t lock02 = PTHREAD_MUTEX_INITIALIZER;
    pthread_mutex_destroy(&lock);
    pthread_mutex_destroy(&lock02);
    return 0;
}

上锁

作用 : 对互斥锁上锁,若互斥锁已经上锁,则调用者阻塞,直到互斥锁解锁后再上锁。
函数
所需头文件
        #include <pthread.h>
函数
        int pthread_mutex_lock(pthread_mutex_t *mutex);
参数:
        mutex:互斥锁地址。
返回值:
        成功:0
        失败:非 0 错误码

解锁

作用 : 对指定的互斥锁解锁。
函数
所需头文件
        #include <pthread.h>
函数
        int pthread_mutex_unlock(pthread_mutex_t *mutex);
参数:
        mutex:互斥锁地址。
返回值:
        成功:0
        失败:非 0 错误码

案例1:错误演示

#include <stdio.h>
#include <pthread.h>
#include <stdlib.h>
#include <unistd.h>
void *tick(void *arg)
{
    static int num = 100;
    while (num > 0)
    {
        num--;
        sleep(0.1);
        printf("线程%ld销售了一张票,还剩%d张\n", pthread_self(), num);
    }
    return NULL;
}
int main(int argc, char const *argv[])
{
    pthread_t p1, p2, p3, p4;
    pthread_create(&p1, NULL, tick, NULL);
    pthread_create(&p2, NULL, tick, NULL);
    pthread_create(&p3, NULL, tick, NULL);
    pthread_create(&p4, NULL, tick, NULL);
    pthread_join(p1, NULL);
    pthread_join(p2, NULL);
    pthread_join(p3, NULL);
    pthread_join(p4, NULL);
    return 0;
}

案例2:加锁后

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <string.h>
int ticket = 100;
pthread_mutex_t lock;
// pthread_cond_t cond;
void *sale(void *name)
{
    
    while(ticket > 0)
    {
        pthread_mutex_lock(&lock);
        if(ticket <= 0)
        {
            pthread_mutex_unlock(&lock);
            break;
        }
        ticket--;
        sleep(0.5);
        printf("%s售卖了一张船票,还剩%d张船票\n",(char *)name,ticket);
        pthread_mutex_unlock(&lock);
    }
    return NULL;
}
int main(int argc, char const *argv[])
{
    pthread_mutex_init(&lock,NULL);//初始化
    pthread_t tid1,tid2,tid3,tid4;
    pthread_create(&tid1,NULL,sale,"一号窗口");
    pthread_create(&tid2,NULL,sale,"二号窗口");
    pthread_create(&tid3,NULL,sale,"三号窗口");
    pthread_create(&tid3,NULL,sale,"四号窗口");
    pthread_join(tid1,NULL);
    pthread_join(tid2,NULL);
    pthread_join(tid3,NULL);
    pthread_join(tid4,NULL);
    pthread_mutex_destroy(&lock);
    return 0;
}

死锁

概念 : 多个线程互相持有对方所需的锁资源
结果 : 程序无法向下运行 , 所以不会结束 , 但又不能执行代码
总结 : 避免死锁
代码:
#include <stdio.h>
#include <pthread.h>
#include <stdlib.h>
#include <unistd.h>
pthread_mutex_t lockA, lockB;
void *testA(void *argv)
{
    pthread_mutex_lock(&lockA);
    printf("线程%ld进入锁A中\n", pthread_self());
    sleep(1);
    pthread_mutex_lock(&lockB);
    printf("线程%ld进入锁B中\n", pthread_self());
    sleep(1);
    pthread_mutex_unlock(&lockA);
    pthread_mutex_unlock(&lockB);
    return NULL;
}
void *testB(void *argv)
{
    pthread_mutex_lock(&lockB);
    printf("线程%ld进入锁B中\n", pthread_self());
    sleep(1);
    pthread_mutex_lock(&lockA);
    printf("线程%ld进入锁A中\n", pthread_self());
    sleep(1);
    pthread_mutex_unlock(&lockA);
    pthread_mutex_unlock(&lockB);
    return NULL;
}
int main(int argc, char const *argv[])
{
    pthread_mutex_init(&lockA, NULL);
    pthread_mutex_init(&lockB, NULL);
    pthread_t t1, t2;
    pthread_create(&t1, NULL, testA, NULL);
    pthread_create(&t2, NULL, testB, NULL);
    pthread_join(t1, NULL);
    pthread_join(t2, NULL);
    pthread_mutex_destroy(&lockB);
    pthread_mutex_destroy(&lockA);
    printf("主线程OVER\n");
    return 0;
}

读写锁

概述

一个特殊的锁
含有读写两种互斥锁
其中读读不互斥 , 读写互斥 , 写写互斥
在使用多个线程对同一个数据进行读写时建议使用
读写锁的数据类型是: pthread_rwlock_t
经验 :
如果只有两个线程 , 一个读 , 一个写 , 此时没必要使用读写锁 , 普通的互斥锁也是可以的

初始化

作用:
用来初始化 rwlock 所指向的读写锁。
函数
所需头文件
        #include <pthread.h>
函数
        int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock,
        const pthread_rwlockattr_t *restrict attr);
参数:
        rwlock:指向要初始化的读写锁指针。
        attr:读写锁的属性指针。如果 attr NULL 则会使用默认的属性初始化读写锁,否则使用指定的 attr 初始化读写锁。
可以使用宏 PTHREAD_RWLOCK_INITIALIZER 静态初始化互斥锁 , 比如:
pthread_rwlock_t rwlock = PTHREAD_RWLOCK_INITIALIZER;
返回值:
        成功:0 ,读写锁的状态将成为已初始化和已解锁。
        失败:非 0 错误码
示例
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <stdlib.h>
int main(int argc, char const *argv[])
{
    // 动态初始化,推荐
    pthread_rwlock_t rwlock01;
    pthread_rwlock_init(&rwlock01, NULL);
    // 静态初始化,不建议使用,声明与复制必须同时进行
    pthread_rwlock_t rwlock02 = PTHREAD_RWLOCK_INITIALIZER;
    return 0;
}
// 注意:vscode编写时不会提示,需要手动编写

销毁

作用
用于销毁一个读写锁,并释放所有相关联的资源(所谓的所有指的是由
pthread_rwlock_init() 自动申请的资源)
函数
所需头文件
        #include <pthread.h>
函数
        int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);
参数:
        rwlock:读写锁指针。
返回值:
                成功:0
                失败:非 0 错误码
示例:
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <stdlib.h>
int main(int argc, char const *argv[])
{
//动态初始化,推荐
pthread_rwlock_t rwlock01;
pthread_rwlock_init(&rwlock01,NULL);
//静态初始化,不建议使用,声明与复制必须同时进行
pthread_rwlock_t rwlock02 = PTHREAD_RWLOCK_INITIALIZER;
pthread_rwlock_destroy(&rwlock01);
pthread_rwlock_destroy(&rwlock02);
return 0;
}

申请读锁

作用

以阻塞方式在读写锁上获取读锁(读锁定)。
如果没有写者持有该锁,并且没有写者阻塞在该锁上,则调用线程会获取读锁。
如果调用线程未获取读锁,则它将阻塞直到它获取了该锁。一个线程可以在一个读写锁上多次执行读锁定。
线程可以成功调用 pthread_rwlock_rdlock() 函数 n 次,但是之后该线程必须调用pthread_rwlock_unlock() 函数 n 次才能解除锁定。
函数 1
所需头文件
        #include <pthread.h>
函数
        int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
参数:
        rwlock:读写锁指针。
返回值:
        成功:0
        失败:非 0 错误码
函数 2
        int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);
参数:
        rwlock:读写锁指针。
用于尝试以非阻塞的方式来在读写锁上获取读锁。
如果有任何的写者持有该锁或有写者阻塞在该读写锁上,则立即失败返回。

申请写锁

作用
在读写锁上获取写锁(写锁定)。
如果没有写者持有该锁,并且没有写者读者持有该锁,则调用线程会获取写锁。
如果调用线程未获取写锁,则它将阻塞直到它获取了该锁。
函数1
所需头文件
#include <pthread.h>
函数
        int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
参数:
        rwlock:读写锁指针。
返回值:
        成功:0
        失败:非 0 错误码
函数 2
int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);
用于尝试以非阻塞的方式来在读写锁上获取写锁。
如果有任何的读者或写者持有该锁,则立即失败返回。

释放读写锁

作用
无论是读锁或写锁,都可以通过此函数解锁。
函数
所需头文件
        #include <pthread.h>
函数
        int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
参数:
        rwlock:读写锁指针。
返回值:
        成功:0
        失败:非 0 错误码

案例

#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
pthread_rwlock_t rwlock;
// 多线程公共读写数据
int num = 0;
void *writeNum(void *x)
{
    pthread_rwlock_wrlock(&rwlock);
    sleep(2);
    num = rand() % 100;
    printf("线程%ld写入后num=%d\n", pthread_self(), num);
    pthread_rwlock_unlock(&rwlock);
    return NULL;
}
void *readNum(void *argv)
{
    pthread_rwlock_rdlock(&rwlock);
    sleep(2);
    printf("线程%ld读取到的num=%d\n", pthread_self(), num);
    pthread_rwlock_unlock(&rwlock);
    return NULL;
}
void closeThread(pthread_t ps[], int len)
{
    int i;
    for (i = 0; i < len; i++)
    {
        pthread_t t = ps[i];
        pthread_join(t, NULL);
    }
}
int main(int argc, char const *argv[])
{
    // 初始化读写锁
    pthread_rwlock_init(&rwlock, NULL);
    // 设置随机数种子
    srand(time(NULL));
    // 声明3个线程写
    pthread_t tw[3];
    for (int i = 10; i < 13; i++)
    {
        pthread_create(&tw[i - 10], NULL, writeNum, NULL);
    }
    // 声明10个线程读
    pthread_t tr[10];
    for (int i = 0; i < 10; i++)
    {
        pthread_create(&tr[i], NULL, readNum, NULL);
    }
    int wlen = sizeof(tw) / sizeof(pthread_t);
    closeThread(tw, wlen);
    int rlen = sizeof(tw) / sizeof(pthread_t);
    closeThread(tr, rlen);
    pthread_rwlock_destroy(&rwlock);
    return 0;
}

条件变量

概述

与互斥锁不同,条件变量是用来等待而不是用来上锁的,条件变量本身不是锁!
条件变量用来自动阻塞一个线程,直到某特殊情况发生为止。通常条件变量和互斥锁同时使用。
条件变量的两个动作:
        条件不满足, 阻塞线程
        当条件满足, 通知阻塞的线程开始工作
条件变量的类型 : pthread_cond_t

初始化

作用 :
初始化一个条件变量
函数
所需头文件
        #include <pthread.h>
函数
        int pthread_cond_init(pthread_cond_t *restrict cond,
        const pthread_condattr_t *restrict attr);
参数:
        cond:指向要初始化的条件变量指针。
        attr:条件变量属性,通常为默认值,传 NULL 即可
也可以使用静态初始化的方法,初始化条件变量:
        pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
返回值:
        成功:0
        失败:非 0 错误号

释放

作用

销毁一个条件变量
函数
所需头文件
        #include <pthread.h>
函数
        int pthread_cond_destroy(pthread_cond_t *cond);
参数:
        cond:指向要初始化的条件变量指针
返回值:
        成功:0
        失败:非 0 错误

等待条件满足

作用

阻塞等待一个条件变量
a) 阻塞等待条件变量 cond (参 1 )满足
b) 释放已掌握的互斥锁(解锁互斥量)相当于 pthread_mutex_unlock(&mutex);
        a) b) 两步为一个原子操作。 ( 原子操作即中间不能插入其他操作 )
c) 当被唤醒, pthread_cond_wait 函数返回时,解除阻塞并重新申请获取互斥锁pthread_mutex_lock(&mutex);
函数
所需头文件
        #include <pthread.h>
函数
        int pthread_cond_wait(pthread_cond_t *restrict
        cond,pthread_mutex_t *restrict mutex);
参数:
        cond:指向要初始化的条件变量指针
        mutex:互斥锁
返回值:
        成功:0
        失败:非 0 错误号
函数 ( 了解 )
所需头文件
        #include <pthread.h>
函数
        int pthread_cond_timedwait(pthread_cond_t *restrict cond, pthread_mutex_t *restrict mutex,
const struct timespec *restrict abstime);
功能:
        限时等待一个条件变量
参数:
        cond:指向要初始化的条件变量指针
        mutex:互斥锁
        abstime:绝对时间
返回值:
        成功:0
        失败:非 0 错误号

唤醒等待

函数:

所需头文件
        #include <pthread.h>
函数
        int pthread_cond_signal(pthread_cond_t *cond);
功能:
        唤醒至少一个阻塞在条件变量上的线程
参数
        cond:指向要初始化的条件变量指
返回值
        成功:0
        失败:非 0 错误号
函数 : 唤醒所有
所需头文件
        #include <pthread.h>
函数
        int pthread_cond_broadcast(pthread_cond_t *cond);
功能:
        唤醒全部阻塞在条件变量上的线程
参数:
        cond:指向要初始化的条件变量指针
返回值:
        成功:0
        失败:非 0 错误号

案例1:条件变量基本演示

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
// 声明互斥锁
pthread_mutex_t lock;
// 声明条件变量
pthread_cond_t cond;
void *test01()
{
    pthread_mutex_lock(&lock);
    printf("线程%ld陷入休眠\n", pthread_self());
    pthread_cond_wait(&cond, &lock);
    printf("线程%ld被唤醒\n", pthread_self());
    pthread_mutex_unlock(&lock);
}
int main(int argc, char const *argv[])
{
    // 声明线程
    pthread_t t01, t02;
    // 初始化互斥锁
    pthread_mutex_init(&lock, NULL);
    // 初始化条件变量
    pthread_cond_init(&cond, NULL);
    // 创建线程
    pthread_create(&t01, NULL, test01, NULL);
    pthread_create(&t02, NULL, test01, NULL);
    sleep(5);
    // 随机唤醒一个
    // pthread_cond_signal(&cond);
    // 唤醒所有
    pthread_cond_broadcast(&cond);
    // 销毁显示
    pthread_join(t01, NULL);
    pthread_join(t02, NULL);
    // 释放互斥锁
    pthread_mutex_destroy(&lock);
    // 释放条件变量
    pthread_cond_destroy(&cond);
    return 0;
}

案例2:生产者与消费者模式

#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <string.h>
#include <time.h>
#include <stdlib.h>
// 声明互斥锁
pthread_mutex_t lock;
// 声明条件变量
pthread_cond_t cond;
// 声明记录库存数量的变量
int num = 0;
// 声明生产的方法
void *produce(void *argv);
// 声明销售的方法
void *sale(void *argv);
// 声明释放线程的方法
void closeThread(pthread_t ts[], int len)
{
    for (int i = 0; i < len; i++)
    {
        pthread_join(ts[i], NULL);
    }
}
int main(int argc, char const *argv[])
{
    srand(time(NULL));
    // 初始化互斥锁
    pthread_mutex_init(&lock, NULL);
    // 初始化条件变量
    pthread_cond_init(&cond, NULL);
    // 声明生产者线程组
    pthread_t ps[3];
    // 声明销售者线程组
    pthread_t ss[5];
    // 创建线程并执行
    int i;
    for (i = 0; i < 3; i++)
    {
        pthread_create(&ps[i], NULL, produce, NULL);
    }
    for (int i = 0; i < 5; i++)
    {
        pthread_create(&ps[i], NULL, sale, NULL);
    }
    // 释放生产者线程
    int plen = sizeof(ps) / sizeof(pthread_t);
    closeThread(ps, plen);
    // 释放消费者线程
    int slen = sizeof(ss) / sizeof(pthread_t);
    closeThread(ss, slen);
    // 释放互斥锁
    pthread_mutex_destroy(&lock);
    // 释放条件变量
    pthread_cond_destroy(&cond);
    return 0;
}
void *produce(void *argv)
{
    while (1)
    {
        pthread_mutex_lock(&lock);
        while (num >= 10)
        {
            printf("库存已满,线程%ld停止生产\n", pthread_self());
            pthread_cond_wait(&cond, &lock);
        }
        num++;
printf("线程%ld生产了一个商品,当前库存数量为:%d\n",pthread_self(),num);
pthread_cond_broadcast(&cond);
pthread_mutex_unlock(&lock);
sleep(1);
    }
    return NULL;
}
void *sale(void *argv)
{
    while (1)
    {+
        pthread_mutex_lock(&lock);
        while (num <= 0)
        {
            printf("库存为0,线程%ld停止销售\n", pthread_self());
            pthread_cond_wait(&cond, &lock);
        }
        num--;
printf("线程%ld销售了一个商品,当前库存数量为:%d\n",pthread_self(),num);
pthread_cond_broadcast(&cond);
pthread_mutex_unlock(&lock);
int t = rand()%5;
sleep(t);
    }
}

信号量

概述

信号量广泛用于进程或线程间的同步和互斥 , 信号量本质上是一个非负的整数计数器 , 它被用来控制对公共资源的访问
当信号量值大于 0 时,则可以访问 , 否则将阻塞 .
PV 原语是对信号量的操作 , 一次 P 操作使信号量减1,一次 V 操作使信号量加 1.
信号量数据类型为: sem_t

信号量API

初始化信号量

所需头文件
        #include <semaphore.h>
函数
        int sem_init(sem_t *sem, int pshared, unsigned int value)
功能:
        创建一个信号量并初始化它的值。一个无名信号量在被使用前必须先初始化。
参数:
        sem:信号量的地址
        pshared:等于 0 ,信号量在线程间共享(常用);不等于 0 ,信号量在进程间共享。
value :信号量的初始值
返回值:
        成功:0
        失败: - 1

p操作-信号量-1

所需头文件
        #include <semaphore.h>
函数
        int sem_wait(sem_t *sem);
功能 :
        将信号量减一, 如果信号量的值为 0 则阻塞 , 大于 0 可以减一
参数 :
        信号量的地址
返回值 :
        成功返回 0
        失败返回 -1

v操作-信号量+1

所需头文件
        #include <semaphore.h>
函数
        int sem_post(sem_t *sem);
功能 :
        将信号量加一
参数 :
        信号量的地址
返回值 :
        成功返回 0
        失败返回-1

销毁信号量

所需头文件
        #include <semaphore.h>
函数
        int sem_destroy(sem_t *sem);
功能 :
        销毁信号量
参数 :
        信号量的地址
返回值 :
        成功返回 0
        失败返回 -1

线程间

信号量完成互斥

思路
不管有多少个任务,只要是互斥,只要一个信号量,并且初始化 1.
当任务 x 开始时 , 让信号量进行 p 操作 , 此时信号量为 0, 其他任务此时就会被阻塞 , 当任务 x结束时让任务, 让信号量 v 操作 , 这样别的任务就可以执行了
示例:
#include <stdio.h>
#include <semaphore.h>
#include <pthread.h>
#include <unistd.h>
sem_t sem;
void *printstr(void *argv)
{
    sem_wait(&sem);
    char *str = (char *)argv;
    int i = 0;
    while (str[i] != '\0')
    {
        printf("%c\n", str[i]);
        i++;
        sleep(1);
    }
    sem_post(&sem);
    return NULL;
}
int main(int argc, char const *argv[])
{
    // 初始化信号量,0表示线程 1初始值
    sem_init(&sem, 0, 1);
    pthread_t t01, t02, t03;
    pthread_create(&t01, NULL, printstr, "HELLO");
    pthread_create(&t02, NULL, printstr, "c++");
    pthread_create(&t03, NULL, printstr, "Java");
    pthread_join(t01, NULL);
    pthread_join(t02, NULL);
    pthread_join(t03, NULL);
    // 释放信号量
    sem_destroy(&sem);
    return 0;
}

信号量完成同步

思路
有几个任务就需要有几个信号量,先执行为任务的信号初始化为 1 ,其他信号量初始化为0 ,所有任务P(-1) 自己的信号, V(+1) 下一个任务的信号量。
示例:
#include <stdio.h>
#include <pthread.h>
#include <semaphore.h>
#include <unistd.h>
sem_t s01, s02, s03;
void *print01(void *argv)
{
    sem_wait(&s01);
    printf("线程1输入\n");
    sem_post(&s02);
    return NULL;
}
void *print02(void *argv)
{
    sem_wait(&s02);
    printf("线程2输入\n");
    sem_post(&s03);
    return NULL;
}
void *print03(void *argv)
{
    sem_wait(&s03);
    printf("线程3输入\n");
    sem_post(&s01);
    return NULL;
}
int main(int argc, char const *argv[])
{
    sem_init(&s01, 0, 1);
    sem_init(&s02, 0, 0);
    sem_init(&s03, 0, 0);
    pthread_t t01, t02, t03;
    pthread_create(&t01, NULL, print01, NULL);
    pthread_create(&t02, NULL, print02, NULL);
    pthread_create(&t03, NULL, print03, NULL);
    pthread_join(t01, NULL);
    pthread_join(t02, NULL);
    pthread_join(t03, NULL);
    sem_destroy(&s01);
    sem_destroy(&s02);
    sem_destroy(&s03);
    return 0;
}

进程间

无名信号量

概述
无名信号量用于 有血缘关系进程间的同步互斥。
mmap 创建无名信号量 ( 也可以通过别的方式 )
#include <sys/mman.h>
#include <semaphore.h>
//MAP_ANONYMOUS 匿名映射 ( 映射没有任何文件支持;其内容被初始化为零。 ) -1 不需要文件描述符
sem_t *sem = mmap(NULL,sizeof(sem_t), PROT_READ|PROT_WRITE,
MAP_SHARED|MAP_ANONYMOUS, -1, 0);
有血缘进程的互斥 : 案例 1
#include <stdio.h>
#include <unistd.h>
#include <semaphore.h> //信号量
#include <sys/mman.h>  //mmap
#include <sys/wait.h>  //wait
void print_string(void *str)
{
    char *p = (char *)str;
    int i = 0;
    while (p[i] != '\0')
    {
        printf("%c", p[i++]);
        fflush(stdout);
        sleep(1);
    }
}
int main(int argc, char const *argv[])
{
    // 创建无名信号量
    //  MAP_ANONYMOUS匿名映射 -1不需要文件描述符
    sem_t *sem = mmap(NULL, sizeof(sem_t), PROT_READ | PROT_WRITE,
                      MAP_SHARED | MAP_ANONYMOUS, -1, 0);
    // 初始化信号量 1表示作用于进程 1初始值
    sem_init(sem, 1, 1);
    pid_t pid = fork();
    if (pid == 0) // 子进程
    {
        // p 操作
        sem_wait(sem);
        print_string("ni hao");
        // V 操作
        sem_post(sem);
        _exit(-1);
    }
    else if (pid > 0) // 父进程
    {
        // p 操作
        sem_wait(sem);
        print_string("hello world");
        // V 操作
        sem_post(sem);
        wait(NULL);
    }
    // 销毁信号量
    sem_destroy(sem);
    return 0;
}
有血缘进程间互斥 : 案例 2
#include <stdio.h>
#include <stdlib.h>
#include <semaphore.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>
#include <sys/mman.h>
void printStr(char *str)
{
    int i = 0;
    while (str[i] != '\0')
    {
        printf("%c\n", str[i]);
        fflush(stdout);
        i++;
        sleep(1);
    }
    printf("\n");
}
int main(int argc, char const *argv[])
{
    // 通过mmap(磁盘映射)创建有缘信号量
    sem_t *sem = (sem_t *)mmap(NULL,                       // 映射区域地址,给NULL内核会自己选择合适的区域 
    sizeof(sem_t),         // 映射区域大学
    PROT_READ | PROT_WRITE,     // 权限:可读,可写
    MAP_SHARED | MAP_ANONYMOUS, -1,       // 文件标识符,当标志位有MAP_ANONYMOUS,文件标识符必须为-1
     0);                         // 偏移量
    // 初始化信号量
    // 1参:要初始化的信号量指针
    // 2参:0线程间共享,非0进程间共享
    // 3参:信号量初始值
    sem_init(sem, 1, 1);
    int i = 0;
    for (i = 0; i < 2; i++)
    {
        pid_t pid = fork();
        if (pid == 0)
        {
            printf("进程%d被创建了\n", getpid());
            break;
        }
    }
    if (i == 0)
    {
        // 子进程1
        // p操作,信号量-1
        sem_wait(sem);
        printStr("hello");
        sem_post(sem);
        _exit(-1);
    }
    else if (i == 1)
    {
        // 子进程2
        sem_wait(sem);
        printStr("c++");
        sem_post(sem);
        _exit(-1);
    }
    else if (i == 2)
    {
        // 父进程
        while (1)
        {
            //-1,等待任意子进程结束回收,
            // WNOHANG:不阻塞
            // 返回值:被回收的子进程id
            pid_t pid = waitpid(-1, NULL, WNOHANG);
            if (pid > 1)
            {
                printf("进程%d,被回收了\n", pid);
            }
            else if (pid == 0)
            {
                // 当pid为0说明当前并没有回收到子进程,还有子进程在运行
                continue;
            }
            else if (pid < 0)
            {
                // 当pid小于0说明当前父进程中已经没有子进程了
                break;
            }
        }
        // 销毁信号量
        sem_destroy(sem);
    }
    getchar();
    return 0;
}
有血缘进程间同步
#include <stdio.h>
#include <unistd.h>
#include <semaphore.h> //信号量
#include <sys/mman.h>  //mmap
#include <sys/wait.h>  //wait
void print_string(void *str)
{
    char *p = (char *)str;
    int i = 0;
    while (p[i] != '\0')
    {
        printf("%c", p[i++]);
        fflush(stdout);
        sleep(1);
    }
}
int main(int argc, char const *argv[])
{
    // 创建无名信号量
    //  MAP_ANONYMOUS匿名映射 -1不需要文件描述符
    sem_t *sem1 = (sem_t *)mmap(NULL, sizeof(sem_t), PROT_READ | PROT_WRITE,
                                MAP_SHARED | MAP_ANONYMOUS, -1, 0);
    sem_t *sem2 = (sem_t *)mmap(NULL, sizeof(sem_t), PROT_READ | PROT_WRITE,
                                MAP_SHARED | MAP_ANONYMOUS, -1, 0);
    // 初始化信号量 1表示作用于进程 1初始值
    sem_init(sem1, 1, 1);
    sem_init(sem2, 1, 0);
    pid_t pid = fork();
    if (pid == 0) // 子进程
    {
        // p 操作
        sem_wait(sem1);
        print_string("ni hao");
        // V 操作
        sem_post(sem2);
        _exit(-1);
    }
    else if (pid > 0) // 父进程
    {
        // p 操作
        sem_wait(sem2);
        print_string("hello world");
        // V 操作
        sem_post(sem1);
        wait(NULL);
    }
    // 销毁信号量
    sem_destroy(sem1);
    sem_destroy(sem2);
    return 0;
}

有名信号量

概述
有名信号量用于无血缘关系进程间的同步互斥。
相关 api
所需头文件
        #include <fcntl.h> /* For O_* constants */
        #include <sys/stat.h> /* For mode constants */
        #include <semaphore.h>
函数
        //信号量存在
        sem_t *sem_open(const char *name, int oflag);
        //信号量不存在
        sem_t *sem_open(const char *name, int oflag,mode_t mode, unsigned int value);
Link with -pthread.
功能:创建一个有名信号量。
参数:
        name:信号量的标识符 , 建议以 / 开始 ( 存储在 /dev/shm 目录下 )
        oflag:和 open 函数的 flag 一致
        mode:磁盘权限 0666
        value:信号量的初始值
返回值:
        成功就是信号量的地址
        失败为NULL
#include <semaphore.h>
int sem_close(sem_t *sem);
Link with -pthread
功能 : 关闭信号量
参数 :
信号量地址
#include <unistd.h>
int unlink(const char *pathname);
功能 : 删除文件
参数 :
文件地址
返回值 :
        成功返回 0
        失败返回-1
无血缘进程互斥
// 18_codeA.c
#include <stdio.h>
#include <unistd.h>
#include <semaphore.h>
#include <fcntl.h>
#include <sys/stat.h>
void printStr(char *str)
{
    int i = 0;
    while (str[i] != '\0')
    {
        printf("%c\n", str[i]);
        i++;
        sleep(1);
    }
}
int main(int argc, char const *argv[])
{
    sem_t *sem = sem_open("sem", O_RDWR | O_CREAT, 0666, 1);
    sem_wait(sem);
    printStr("hello 123");
    sem_post(sem);
    sem_close(sem);
    sem_destroy(sem);
    return 0;
}
// 18_codeB.c
#include <stdio.h>
#include <unistd.h>
#include <semaphore.h>
#include <fcntl.h>
#include <sys/stat.h>
void printStr(char *str)
{
    int i = 0;
    while (str[i] != '\0')
    {
        printf("%c\n", str[i]);
        i++;
        sleep(1);
    }
}
int main(int argc, char const *argv[])
{
    sem_t *sem = sem_open("sem", O_RDWR | O_CREAT, 0666, 1);
    sem_wait(sem);
    printStr("Hi C++");
    sem_post(sem);
    sem_close(sem);
    sem_destroy(sem);
    return 0;
}
有血缘进程同步
// 19_codeA.c
#include <fcntl.h>    /* For O_* constants */
#include <sys/stat.h> /* For mode constants */
#include <semaphore.h>
#include <stdio.h>
#include <unistd.h>
void print_string(void *str)
{
    char *p = (char *)str;
    int i = 0;
    while (p[i] != '\0')
    {
        printf("%c", p[i++]);
        fflush(stdout);
        sleep(1);
    }
}
int main(int argc, char const *argv[])
{
    // 创建一个有名信号量
    sem_t *sem1 = sem_open("sem1", O_RDWR | O_CREAT, 0666, 1);
    sem_t *sem2 = sem_open("sem2", O_RDWR | O_CREAT, 0666, 0);
    // P 操作
    sem_wait(sem1);
    print_string("nihao xian");
    // V 操作
    sem_post(sem2);
    // 关闭信号量
    sem_close(sem1);
    sem_close(sem2);
    // 销毁信号
    sem_destroy(sem1);
    sem_destroy(sem2);
    return 0;
}
// 19_codeB.c
#include <fcntl.h>    /* For O_* constants */
#include <sys/stat.h> /* For mode constants */
#include <semaphore.h>
#include <stdio.h>
#include <unistd.h>
void print_string(void *str)
{
    char *p = (char *)str;
    int i = 0;
    while (p[i] != '\0')
    {
        printf("%c", p[i++]);
        fflush(stdout);
        sleep(1);
    }
}
int main(int argc, char const *argv[])
{
    // 创建一个有名信号量
    sem_t *sem1 = sem_open("sem1", O_RDWR | O_CREAT, 0666, 1);
    sem_t *sem2 = sem_open("sem2", O_RDWR | O_CREAT, 0666, 0);
    // P 操作
    sem_wait(sem2);
    print_string("hello world");
    // V 操作
    sem_post(sem1);
    // 关闭信号量
    sem_close(sem1);
    sem_close(sem2);
    // 销毁信号
    sem_destroy(sem1);
    sem_destroy(sem2);
    return 0;
}

作业

1, 整理笔记
2, 交替打印 12A34B....5152Z
3, 完成龟兔赛跑 , 要乌龟赢
4, 生产者与消费者模式
5, 使用信号量完成先执行进程 1, 在执行进程 2, 在执行进程 3
两种情况 :
进程 1, 进程 2, 进程 3 有血缘关系
进程 1, 进程 2, 进程 3 无血缘关系
6,4 个人共同销售 1000 带方便面 , 要求解决其中的数据安全问题与超卖问题

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

MacOS系统使用ESP8266(CP2102)开发板

开发板实物 连接开发板到macos 终端输入lsusb查看,开发板硬件成功识别 打开Arduino IDE并选择开发板 开发板连接成功 编译代码 上传成功 打开串口监视器,按一下RST键,可看到WIFI名输出及WIFI的IP输出 WIFI热点功能启用

双十二哪个牌子的电视盒子好用?测评员总结电视盒子品牌排行榜

每次电商大促我会分享好物推荐&#xff0c;本期我要盘点的数码产品是电视盒子&#xff0c;电视盒子的功能和重要性大家都懂&#xff0c;但电视盒子如何选就不太了解了&#xff0c;我根据今年20多次的测评结果整理了电视盒子品牌排行榜&#xff0c;看看哪个牌子的电视盒子好用吧…

智能优化算法应用:基于斑点鬣狗算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于斑点鬣狗算法3D无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于斑点鬣狗算法3D无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.斑点鬣狗算法4.实验参数设定5.算法结果6.…

Qt/C++视频监控安卓版/多通道显示视频画面/录像存储/视频播放安卓版/ffmpeg安卓

一、前言 随着监控行业的发展&#xff0c;越来越多的用户场景是需要在手机上查看监控&#xff0c;而之前主要的监控系统都是在PC端&#xff0c;毕竟PC端屏幕大&#xff0c;能够看到的画面多&#xff0c;解码性能也强劲。早期的手机估计性能弱鸡&#xff0c;而现在的手机性能不…

ConcurrentHashMap并发

ConcurrentHashMap 并发 概述 jdk1.7概述 ConcurrentHashMap我们通过名称也知道它也是一个HashMap, 但是它底层JDK1.7与1.8的实现原理并不相同 在1.7中它内部维护一个Segment[]的数组, 加载因子0.75, 在创建一个长度为2的小数组HashEntry[], 在0索引处创建 根据键的哈希值计…

【ret2hbp】一道板子测试题 和 SCTF2023 - sycrpg

前言 ret2hbp 主要是利用在内核版本 v6.2.0 之前&#xff0c;cpu_entry_area mapping 区域没有参与随机化的利用。其主要针对的场景如下&#xff1a; 1&#xff09;存在任意地址读&#xff0c;泄漏内核地址 2&#xff09;存在无数次任意地址写&#xff0c;泄漏内核地址并提权…

Linux中使用podman管理容器

本章主要介绍使用podman管理容器 了解什么是容器&#xff0c;容器和镜像的关系安装和配置podman拉取和删除镜像给镜像打标签导出和导入镜像创建和删除镜像数据卷的使用管理容器的命令使用普通用户管理容器 对于初学者来说&#xff0c;不太容易理解什么是容器&#xff0c;这里…

SpringBoot 实现动态切换数据源

最近在做业务需求时&#xff0c;需要从不同的数据库中获取数据然后写入到当前数据库中&#xff0c;因此涉及到切换数据源问题。本来想着使用Mybatis-plus中提供的动态数据源SpringBoot的starter&#xff1a;dynamic-datasource-spring-boot-starter来实现。 结果引入后发现由于…

Windows Subsystem for Linux (WSL) 安装与使用笔记

文章目录 Part.I IntroductionPart.II 安装Chap.I 安装流程Chap.II 迁移至其他盘 Part.III 使用Chap.I 一些信息Chap.II 配置下载软件的源Chap.III 安装 pip Reference Part.I Introduction Windows Subsystem for Linux 简写为 WSL&#xff0c;是 Windows 的一个 Linux 子系统…

《洛谷深入浅出进阶篇》 进阶数论

本文章内容比较长&#xff0c;请耐心食用&#xff01;&#xff01;&#xff01;&#xff01;&#xff01; 目录&#xff1a; 模意义下的数和运算喵~ 模意义下的乘法逆元喵~ 同余方程与中国剩余定理喵~ 线性筛与积性函数喵~ 欧拉函数喵~ 一&#xff0c;模意义下的数和运算。…

融了超24亿一分钱不花,放银行吃利息,这家存储创企厉害了

​引言&#xff1a;AI与大模型风起云涌&#xff0c;催生了这匹存储“黑马” 【全球存储观察 &#xff5c; 科技热点关注】 这家总部设在美国的存储初创公司&#xff0c;真的赶上AI与大模型时代的风口了。Vast Data公司最新再次获得E轮融资1.18亿美元&#xff0c;但是这个存储…

Leetcode 78 子集

题意理解&#xff1a; 求一个集合的所有子集。该集合中没有重复元素。 首先明确什么是子集&#xff1a;子集中的元素都在全集里。 [1,2,3] 子集&#xff1a;[]、[1]、[2]、[3]、[12]、[13]、[23]、[123] 注意&#xff1a;[]空集是所有集合的子集。 解题思路&#xff1a; 类似于…

2023自动化测试框架大对比:哪个更胜一筹?

所谓工欲善其事&#xff0c;必先利其器&#xff0c;在进行自动化测试时&#xff0c;选择一个合适的框架是至关重要的。因为一个好的测试框架可以大大提高测试效率&#xff0c;减少我们很多工作量。在选择框架之前&#xff0c;我们通常需要对不同的框架进行对比&#xff0c;以便…

Jetpack Startup 优雅完成库的初始化和方法接口简化

目录 1.Startup组件是什么2.Startup组件能做啥2.1 startup组件可以简化用户使用我们提供的库的流程。2.2 简化库提供给使用者的API接口 3.如何使用Startup组件3.1 引入依赖3.2 创建一个初始化的类继承Initializer3.3 在我们库的AndroidManifest.xml中加入配置 4.使用Startup组件…

或许你更胜一筹呢

还记得刚出来时&#xff0c;一位前辈对我说过的一句话&#xff0c;“一定不要妄自菲薄”。说实话&#xff0c;一开始我并不知道这个成语的具体含义。后面百度才知道 妄自菲薄&#xff1a;过分地看轻自己 当时还没毕业&#xff0c;无论是从能力还是学识方面&#xff0c;我都不知…

C、C++、C#的区别概述

C、C、C#的区别概述 https://link.zhihu.com/?targethttps%3A//csharp-station.com/understanding-the-differences-between-c-c-and-c/文章翻译源于此链接 01、C语言 ​ Dennis Ritchie在1972年创造了C语言并在1978年公布。Ritchie设计C的初衷是用于开发新版本的Unix。在那之…

如何建立一套完善的销售管理体系?

如何建立一套完善的销售管理体系&#xff1f; 该提问下已有许多专业的回答&#xff0c;从多个角度为题主出谋划策&#xff1a;销售主管如何提升个人能力、销售团队如何管理、PDCA管理方法论、销售闭环……似乎都与硬性的个人能力挂钩&#xff0c;销售能力、管理能力等等。 或…

技术Leader:像李云龙一样打造学习型团队

今天跟大家分享一下怎么样构建一个学习型的团队。 首先对于计算机行业而言&#xff0c;不明而喻&#xff0c;我们要接受的东西真的太多了。我们接触的信息和变化也太多了。如果只是因循守旧&#xff0c;排斥新东西&#xff0c;那么我们被时代淘汰只是个时间问题。 想当年我大…

boost编译静态库

版本1_83_0 下载地址https://boostorg.jfrog.io/artifactory/main/release/1.83.0/source/boost_1_83_0.zip 解压后根目录可见 参考方式&#xff1a;打开index.html 可通过此路径找到编译方法 进入getting started&#xff0c;右下角有linux和windows的下一步可选&#xff0…

IO流(二)

目录 一.文件拷贝 1.小文件拷贝 2.FileInputStream的读取问题 二.捕获异常 三.字符集 1.GBK 英文存储&#xff08;单字节&#xff09; 中文存储&#xff08;双字节&#xff09; 2.Unicode 3.乱码 原因 规避乱码的方式 四.字符流 FileReader 无参 有参 FileWrit…