3.12生产者消费者模型 3.13条件变量 3.14信号量 C++实现生产者消费者模型

已于 2023-06-11 16:31:58 修改
阅读量389 收藏 1
点赞数
文章标签： 链表 linux
于 2023-06-11 16:30:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hongyuyahei/article/details/131153121
版权

3.12生产者消费者模型

生产者消费者模型中的对象：
1、生产者
2、消费者
3、容器
若容器已满，生产者阻塞在这，通知消费者去消费；若容器已空，则消费者阻塞，通知生产者去生产。生产者可以有多个，消费者也可以有多个。容器中的数据是多个线程共享的，线程同步问题涉及到互斥量、读写锁等。
条件变量、信号量等。
在这里插入图片描述

/*
    生产者消费者模型（粗略的版本），此处不考虑容器存满
*/
#include <stdio.h>
#include <pthread.h>
#include <stdlib.h>
#include <unistd.h>

// 创建一个互斥量
pthread_mutex_t mutex;

struct Node{
    int num;
    struct Node *next;
};

// 头结点
struct Node * head = NULL;

void * producer(void * arg) {

    // 不断的创建新的节点（头插法），添加到链表中
    while(1) {
        pthread_mutex_lock(&mutex);
        //malloc默认返回void *,类型转换为struct Node *
        struct Node * newNode = (struct Node *)malloc(sizeof(struct Node));
        newNode->next = head;
        head = newNode;
        newNode->num = rand() % 1000;
        printf("add node, num : %d, tid : %ld\n", newNode->num, pthread_self());
        pthread_mutex_unlock(&mutex);
        usleep(100);
    }

    return NULL;
}

void * customer(void * arg) {

    while(1) {
        pthread_mutex_lock(&mutex);
        // 保存头结点的指针，记录要删除的结点信息
        struct Node * tmp = head;

        // 判断是否有数据,从头部开始删除
        if(head != NULL) {
            // 有数据
            head = head->next;
            printf("del node, num : %d, tid : %ld\n", tmp->num, pthread_self());
            free(tmp);
            pthread_mutex_unlock(&mutex);
            usleep(100);
        } else {
            // 没有数据，需进行解锁，不然讲产生死锁
            pthread_mutex_unlock(&mutex);
        }
    }
    return  NULL;
}

int main() {

    //初始化互斥量
    pthread_mutex_init(&mutex, NULL);

    // 创建5个生产者线程，和5个消费者线程
    pthread_t ptids[5], ctids[5];

    for(int i = 0; i < 5; i++) {
        pthread_create(&ptids[i], NULL, producer, NULL);
        pthread_create(&ctids[i], NULL, customer, NULL);
    }

    //分离后的子线程可自行释放资源，不需其他线程对其进行回收释放
    for(int i = 0; i < 5; i++) {
        pthread_detach(ptids[i]);
        pthread_detach(ctids[i]);
    }

	
    while(1) {
        sleep(10);
    }

    //释放互斥量
    pthread_mutex_destroy(&mutex);

    pthread_exit(NULL);

    return 0;
}

显示结果：
在这里插入图片描述
后续课程解决当前生产者消费者模型所存在的问题！互斥量、条件变量、信号量

3.13条件变量

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
条件变量，某个条件满足后引起阻塞或某个条件满足后解除阻塞。配合互斥锁实现线程同步。

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

// 创建一个互斥量，解决线程同步问题
pthread_mutex_t mutex;
// 创建条件变量，解决没有数据时，阻塞
pthread_cond_t cond;

struct Node{
    int num;
    struct Node *next;
};

// 头结点
struct Node * head = NULL;

void * producer(void * arg) {

    // 不断的创建新的节点，添加到链表中
    while(1) {
        pthread_mutex_lock(&mutex);
        struct Node * newNode = (struct Node *)malloc(sizeof(struct Node));
        newNode->next = head;
        head = newNode;
        newNode->num = rand() % 1000;
        printf("add node, num : %d, tid : %ld\n", newNode->num, pthread_self());
        
        // 只要生产了一个，就通知消费者消费，解除阻塞
        pthread_cond_signal(&cond);

        pthread_mutex_unlock(&mutex);
        usleep(100);
    }

    return NULL;
}

void * customer(void * arg) {

    while(1) {
        pthread_mutex_lock(&mutex);
        // 保存头结点的指针
        struct Node * tmp = head;
        // 判断是否有数据
        if(head != NULL) {
            // 有数据
            head = head->next;
            printf("del node, num : %d, tid : %ld\n", tmp->num, pthread_self());
            free(tmp);
            pthread_mutex_unlock(&mutex);
            usleep(100);
        } else {
            // 没有数据，需要等待
            // 当这个函数调用阻塞的时候，会对互斥锁进行解锁，当不阻塞的，继续向下执行，会重新加锁。
            pthread_cond_wait(&cond, &mutex);
            pthread_mutex_unlock(&mutex);
        }
    }
    return  NULL;
}

int main() {

    pthread_mutex_init(&mutex, NULL);
    pthread_cond_init(&cond, NULL);

    // 创建5个生产者线程，和5个消费者线程
    pthread_t ptids[5], ctids[5];

    for(int i = 0; i < 5; i++) {
        pthread_create(&ptids[i], NULL, producer, NULL);
        pthread_create(&ctids[i], NULL, customer, NULL);
    }

    //实现线程分离
    for(int i = 0; i < 5; i++) {
        pthread_detach(ptids[i]);
        pthread_detach(ctids[i]);
    }

    while(1) {
        sleep(10);
    }

    pthread_mutex_destroy(&mutex);
    pthread_cond_destroy(&cond);

    pthread_exit(NULL);

    return 0;
}

在这里插入图片描述

3.14信号量

信号量，信号灯，灯亮则表示资源可用，灯灭则表示资源不可用。信号量主要用于阻塞线程，但不保证线程安全。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
生产者信号量初始化为8，每调用一次sem_wait(&psem)，生产者信号量-1，每生产一个，消费者信号量加一，当生产者信号量为0时，阻塞。
消费者部分：每调用一次sem_wait(&csem)，消费者信号量-1，每消费一个，生产者信号量加一，当消费者信号量为0时，阻塞。

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

// 创建一个互斥量
pthread_mutex_t mutex;
// 创建两个信号量
sem_t psem;
sem_t csem;

struct Node{
    int num;
    struct Node *next;
};

// 头结点
struct Node * head = NULL;

void * producer(void * arg) {

    // 不断的创建新的节点，添加到链表中
    while(1) {
        sem_wait(&psem);
        pthread_mutex_lock(&mutex);
        struct Node * newNode = (struct Node *)malloc(sizeof(struct Node));
        newNode->next = head;
        head = newNode;
        newNode->num = rand() % 1000;
        printf("add node, num : %d, tid : %ld\n", newNode->num, pthread_self());
        pthread_mutex_unlock(&mutex);
        sem_post(&csem);
    }

    return NULL;
}

void * customer(void * arg) {

    while(1) {
        sem_wait(&csem);
        pthread_mutex_lock(&mutex);
        // 保存头结点的指针
        struct Node * tmp = head;
        head = head->next;
        printf("del node, num : %d, tid : %ld\n", tmp->num, pthread_self());
        free(tmp);
        pthread_mutex_unlock(&mutex);
        sem_post(&psem);
       
    }
    return  NULL;
}

int main() {

    pthread_mutex_init(&mutex, NULL);
    sem_init(&psem, 0, 8);
    sem_init(&csem, 0, 0);

    // 创建5个生产者线程，和5个消费者线程
    pthread_t ptids[5], ctids[5];

    for(int i = 0; i < 5; i++) {
        pthread_create(&ptids[i], NULL, producer, NULL);
        pthread_create(&ctids[i], NULL, customer, NULL);
    }

    for(int i = 0; i < 5; i++) {
        pthread_detach(ptids[i]);
        pthread_detach(ctids[i]);
    }

    while(1) {
        sleep(10);
    }

    pthread_mutex_destroy(&mutex);

    pthread_exit(NULL);

    return 0;
}

C++实现生产者消费者模型

参考佬博客如下：
https://blog.csdn.net/qq_42214953/article/details/104878720
在这里插入图片描述

hongyuyahei
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用信号量实现生产者消费者|C语言
lin3ux的博客
05-09 1899
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 Intro 本文为多生产者多消费者的C语言实现 生产者与消费者针对链表的头结点进行操作 使用的现场同步方法为信号量 本文侧重于理解条件变量的使用 为保证代码简洁，本文代码没有对函数的返回值进行检查，聪明的你一定一定知道如何检查这个小细节(•̀ᴗ•́)و ̑̑ 关于互斥锁+条件变量的多生产者多消费者模型实现请参考我的这篇博客 analysis 多生产者多消费者有多个线程，当根据信号量定义的资源数不同，所对应的情况也有所不.
POI WordExtractor jar 3.12,3.13,3.14,3.6,3.9
08-29
WordExtractor ex = new WordExtractor(bis); 所需ja包 各种版本 poi-scratchpad 3.12.jar,3.13.jar,3.14.jar,3.6.jar,3.9.jar
c++信号量实现生产者消费者模型
spade_l的博客
04-12 1166
#include <iostream> #include <thread> #include <condition_variable> #include <mutex> #include <semaphore.h> #include <vector> using namespace std; //int empty_slot = 5; //int filled_slot = 0; sem_t empty_slot; sem_t fil
多线程生产者消费者——分别使用条件变量、信号量实现
W1024201的博客
12-31 485
生产者消费者模式就是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯，而通过阻塞队列来进行通讯，所以生产者生产完数据之后不用等待消费者处理，直接扔给阻塞队列，消费者不找生产者要数据，而是直接从阻塞队列里取，阻塞队列就相当于一个缓冲区，平衡了生产者和消费者的处理能力。这个阻塞队列就是用来给生产者和消费者解耦的。
操作系统-使用信号量实现生产者与消费者（C++实现）_信号量的应用 通过编程实现单缓冲区的生产者和消费者(1)
2401_84975223的博客
05-16 233
第三个参数：信号量增加前的值存放的地址，如果不需要则为NULL。第二个参数：释放后，信号量增加的数目。第一个参数：信号量句柄。返回值：释放是否成功。
线程同步—条件变量和信号量
zjwson的博客
03-24 1837
上一节提到了线程互斥和同步的概念，并且给出了两种用于解决共享资源互斥的利器：互斥锁和读写锁。那么本节将介绍两种用于解决线程同步的概念：条件变量和信号量。 一. 条件变量 1.基本概念 互斥锁的缺点是它只有两种状态：锁定和非锁定。而条件变量通过允许线程阻塞和等待另一个线程发送信号的方法弥补了互斥锁的不足。条件变量的内部实质上是一个等待队列，放置等待（阻塞）的线程，线程在条件变量上等待和
【项目 线程4】3.12生产者消费者模型 3.13条件变量 3.14信号量 C++实现生产者消费者模型
weixin_43896452的博客
08-05 137
若容器已空，则消费者阻塞，通知生产者去生产。生产者信号量初始化为8，每调用一次sem_wait(&psem)，生产者信号量-1，每生产一个，消费者信号量加一，当生产者信号量为0时，阻塞。消费者部分：每调用一次sem_wait(&csem)，消费者信号量-1，每消费一个，生产者信号量加一，当消费者信号量为0时，阻塞。2、如果内容为空，则阻塞，同时释放互斥锁(这就完成了拿去和释放动作)，无论有几个消费线程抢到锁，都会阻塞在这里。信号量，信号灯，灯亮则表示资源可用，灯灭则表示资源不可用。条件变量、信号量等。
C++实现的跨平台数独游戏.zip
05-26
C++ 实现的跨平台数独游戏，命令行操作易上手，可以在开发间隙用来放松身心。数百行代码，初学者也可以轻松掌握。 特性 跨平台/编译器 : Linux/Windows/macOS 多语言：English/中文 无第三方库依赖 控制台运行 依赖...
USB Restore_v3.13.0.0.zip
06-04
标题中的“USB Restore_v3.13.0.0.zip”是一个软件的压缩包，它主要用于U盘的恢复和格式化功能。这个版本号（v3.13.0.0）表明这是该软件的第三个主要版本，第十三个小版本，零次修订，可能包含了若干错误修复和功能...
C++大学教程，一本适合初学者的入门教材(part2)
09-20
第1章 计算机与C++编程简介 1．1 简介 1．2 什么是计算机 1．3 计算机组成 1．4 操作系统的变革 I．5 个人计算、分布式计算与客户／a匠务器计算 l. 6 机器语言、汇编语言和高级语言 1．7 C语言与C++的历史 1．8 C++...
C++大学教程，一本适合初学者的入门教材（part1)
09-20
第1章 计算机与C++编程简介 1．1 简介 1．2 什么是计算机 1．3 计算机组成 1．4 操作系统的变革 I．5 个人计算、分布式计算与客户／a匠务器计算 l. 6 机器语言、汇编语言和高级语言 1．7 C语言与C++的历史 1．8 C++...
信号量与生产者消费者问题
热门推荐
Hopefully Sky的博客
01-19 4万+
生产者—消费者问题 生产者—消费者题型在各类考试（考研、程序员证书、程序员面试笔试、期末考试）很常见，原因之一是生产者—消费者题型在实际的并发程序（多进程、多线程）设计中很常见；之二是这种题型综合性较好，涉及进程合作、互斥，有时还涉及死锁的避免。生产者—消费者题型可以全面考核你对并发程序的理解和设计能力。 生产者—消费者题型最基本的是有界缓冲区的生产者消费者问题和无界缓冲区的生产者消费者
系统控制和管理接口：在Linux中利用电源和性能域进行平台资源抽象
最新发布
csdnsqst0046的博客
08-09 561
在本文中，您可以了解到如何利用我们的方法将复杂性从Linux驱动程序（需要为每个平台编写不同的开发程序）转移到固件。由于固件已经适配了平台，因此固件知道需要采取哪些手段来配置外设。您可以了解我们如何定义逻辑性能和电源域，而不是单独处理每个平台资源。您还可以了解到我们如何努力实现这一目标，以及您如何进行尝试并做出贡献。
linux 011 注释13：缺页中断，新设计艺术团队第二版，第四章 4-39 至 4-48
zhangzhangkeji的博客
08-06 210
（133） 4-42 函do_no_page。
Linux安全与高级应用（四）深入探索MySQL数据库：安装、管理与安全实践
洛秋的博客
08-07 1368
Linux：作为操作系统，提供稳定的运行环境。Apache：作为Web服务器，处理HTTP请求。MySQL：作为数据库管理系统，存储和管理数据。：作为脚本语言，生成动态网页。LAMP平台的优势在于其成本低廉、可定制性强、易于开发、方便易用且安全稳定。这使得LAMP成为许多企业和开发者的首选平台。通过以上步骤，我们完成了LAMP平台的部署及其主要组件的配置和测试。LAMP平台的搭建不仅为Web开发提供了一个强大的环境，同时也展现了其在成本和效率上的优势。
linux docker安装 gitlab后忘记root密码如何找回
爱丫爱的博客
08-06 306
docker 安装git 忘记root 密码如何重新设置。
如何解码Linux下事件响应工具evtest的时间戳
weixin_44199156的博客
08-08 296
这里放一下原文链接在开发input子系统驱动时，常常会使用evtest工具进行测试。evtest是打印evdev内核事件的工具，它直接从内核设备读取并打印设备描述的带有值和符号名的事件，可以用来调试鼠标、键盘、触摸板等输入设备evtest通常用于在X.org中调试输入设备的问题，evtest提供了内核的处理信息。根据这些信息，可以判断是内核问题还是X.org问题。输出数据中，“type”是input类型，可以是“EV KEY”、“EV SW”、“EV SND”、“EV LED”或数值；
ns-3 3.12手册：全面介绍对象模型与随机变量
NS-3 Manual 是一份详细的文档，针对ns-3仿真器的用户提供了全面的功能介绍，特别是对于版本3.12。该手册主要分为几个关键部分，旨在帮助用户理解和掌握ns-3项目的各个方面。 **1. 组织结构** 章节1介绍了ns-3的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值