Linux之条件变量,信号量,生产者消费者模型

Linux之条件变量,信号量,生产消费者模型,日志以及线程池

  • 一.条件变量
    • 1.1条件变量的概念
    • 1.2条件变量的接口
  • 二.信号量
    • 2.1信号量的重新认识
    • 2.2信号量的接口
  • 三.生产者消费者模型
    • 3.1生产者消费者模型的概念
    • 3.2基于阻塞队列的生产者消费者模型
    • 3.3基于环形队列的生产者消费者模型

一.条件变量

1.1条件变量的概念

在学习了互斥量后我们能够避免了多线程并发访问公共资源的情况下造成数据不一致的情况,但是在解决了这位问题后还会有另外一个问题:当有一个线程开锁后其他的线程会不断的继续申请锁从而造成对时间的浪费以及对开锁线程来说的饥饿问题。
想要解决这个问题我们就需要使用互斥和同步中的同步也就是利用条件变量,条件变量简单来说就是让线程在面对已经被申请走的了锁后进行有序的等待直到解锁后再被唤醒,也就如同条件变量这个名字在满足了条件后再继续申请锁在没有满足条件时就进行阻塞。

1.2条件变量的接口

在了解了条件变量后我们就来通过使用条件变量的接口来让大家更好的理解条件变量。

  1. 初始化和销毁条件变量
    在这里插入图片描述

注意:条件变量和互斥量相似,申请静态的条件变量时不需要销毁,而申请动态的条件变量就需要销毁

  1. 让线程在条件变量下等待
    在这里插入图片描述

为什么条件变量需要传入一个锁呢?因为让线程进行阻塞等待时必须让其把所拥有的锁资源进行释放以免造成死锁问题

  1. 唤醒线程
    在这里插入图片描述

在了解了条件变量的接口后我们可以快速利用之前的抢票程序写一个条件变量的使用场景

#include <iostream>
#include <pthread.h>
#include <unistd.h>int ticket = 5;
pthread_mutex_t mutex;
pthread_cond_t cond;
void *PthreadRoutinue(void *args)
{std::string threadname = static_cast<char *>(args);while (true){//在判断前进行申请锁pthread_mutex_lock(&mutex);//进行条件判断if (ticket > 0){//判断成功就获得票std::cout << threadname << " get a ticker:" << ticket-- << std::endl;usleep(1000);}else{std::cout << "没有票了" << std::endl;//判断失败就让该线程进行等待直到被唤醒//将等待的操作放在临界区中是有其用意的//1.线程被阻塞时会释放锁资源从而让别的线程可以来申请锁//2.如果该线程被唤醒也是在wait的返回中,它会继续去申请锁资源//3.当线程被唤醒后继续申请锁资源也是要参与对于锁资源的竞争的pthread_cond_wait(&cond,&mutex);}pthread_mutex_unlock(&mutex);}
}int main()
{pthread_t tid,tid1,tid2;pthread_mutex_init(&mutex,nullptr);pthread_cond_init(&cond,nullptr);pthread_create(&tid, NULL, PthreadRoutinue, (void*)"thread-1");pthread_create(&tid1, NULL, PthreadRoutinue, (void*)"thread-2");pthread_create(&tid2, NULL, PthreadRoutinue, (void*)"thread-3");sleep(5);while(true){//对于临界资源的访问最好都要申请锁pthread_mutex_lock(&mutex);ticket += 5;pthread_mutex_unlock(&mutex);//一个一个的唤醒//pthread_cond_signal(&cond);//一次性全部唤醒pthread_cond_broadcast(&cond);sleep(6);}return 0;
}

在这里插入图片描述

二.信号量

2.1信号量的重新认识

在我们学习进程间通信的时候提到过systemV中的信号量当时我们说信号量的本质是一个计数器,信号量中存储的就是对于公共资源来说有多少块没有被使用的资源,也就是说信号量不像锁那样是将公共资源当作一整块来使用而是将其划分出了不同的区域来让线程进行访问。当然如果信号量中的值为1那么它其实就是一个互斥锁。
那么我们申请信号量的本质也就是预定资源,就像我们在看电影的时候只要买了票那么那个座位就一定是我的也就是我们预定了那个座位。同时我们在进程间通信的时候也说了信号量有pv操作而pv操作是原子的所以我们对于信号量的使用大致分为三步:申请信号量,访问指定的一个位置也就是访问临界资源,释放信号量。我们知道在申请锁了之后我们还需要进行判断通过判断我们才知道资源有没有满还能不能被访问但是申请信号量则不同,因为只要申请成功了信号量那么就说明临界资源中已经有一块资源是属于我们的了所以不需要再进行判断了。

2.2信号量的接口

在重新认识了信号量后我们来学习一下信号量的接口

  1. 初始化信号量
    在这里插入图片描述
  2. 销毁信号量
    在这里插入图片描述
  3. 信号量的p操作即申请信号量
    在这里插入图片描述
  4. 信号量的v操作也就是释放信号量
    在这里插入图片描述

在了解了信号量的接口后我们就暂时不提供对信号量的测试代码了而是在我们之后学习生产者消费者模型中有一种实现方法需要利用信号量那时候我们会知道如何使用信号量。

三.生产者消费者模型

3.1生产者消费者模型的概念

生产者消费者模型就是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯,而通过阻塞队列来进行通讯,所以生产者生产完数据之后不用等待消费者处理,直接扔给阻塞队列,消费者不找生产者要数据,而是直接从阻塞队列里取,阻塞队列就相当于一个缓冲区,平衡了生产者和消费者的处理能力。这个阻塞队列就是用来给生产者和消费者解耦的。
我们可以利用超市的例子来为大家更好的理解生产者消费者模型在这里插入图片描述
而在生产者消费者模型中有三种关系,两个角色和一个场所。
三种关系:

  • 生产和生产者之间是竞争即互斥关系
    联系现实中也是如此在超市中一种物品可能会有很多的品牌而这些不同的品牌来自不同的供货商,这些供货商之间肯定是竞争关系,他们都不想有其他的供货商参与自己的供货。
  • 消费者和消费者之间是竞争即互斥关系
    这个其实也很好理解就例如前几年的疫情期间有大批的人去超市中买盐当供不应求时消费者和消费者自然而然就形成了竞争关系,都想让自己买到。而如今大家无法太感同身受主要是现在的超市太大了不会产生供不应求的情况
  • 生产和消费者之间是竞争和同步即互斥和同步的关系
    同步关系可能比较好理解,对于超市来说希望顾客在上货完成之后立马就来买东西,在买完东西后再进行上货。而互斥也就是超市希望顾客在上货的期间不要来买东西。

两个角色:

  • 生产者
  • 消费者

一个场所:
-仓库

而生产者消费者模型的好处:

  1. 是让生产者产生数据和消费者消费数据形成一种解耦,利用超市即仓库这一个场所来完成解耦即消费者不找生产者要数据而是从仓库中取数据,生产者也不直接提供给消费者数据而是向仓库中放数据所以这个仓库就类似于一种缓冲区的作用从而完成解耦。
  2. 支持并发,我们利用互斥和同步来完成三种关系从而造成生产者和互斥者都可以拥有多个即多个生产线程和多个消费线程。
  3. 支持忙闲不均,也是利用互斥和同步来造成如果生产者少消费者那就让消费者等生产者生产,如果消费者少生产者多那就让生产者等消费者。
  4. 加快效率

3.2基于阻塞队列的生产者消费者模型

生产者消费者模型有很多种的实现方法,我们先来介绍基于阻塞队列的实现方法
在多线程编程中阻塞队列(Blocking Queue)是一种常用于实现生产者和消费者模型的数据结构。其与普通的队列区别在于,当队列为空时,从队列获取元素的操作将会被阻塞,直到队列中被放入了元素;当队列满时,往队列里存放元素的操作也会被阻塞,直到有元素被从队列中取出(以上的操作都是基于不同的线程来说的,线程在对阻塞队列进程操作时会被阻塞)。

我们先使用单生产者单消费者的生产者消费者模型来让大家更好的理解。

#Makefile
testmain:main.ccg++ -o $@ $^ -std=c++11 -lpthread.PHONY:clean
clean:rm -f main
//block_queue.hpp
#pragma once
#include <iostream>
#include <queue>
#include <pthread.h>
#include <unistd.h>int defaultcapacity = 5;// 不知道传入的是什么类型的数据所以使用模板
template <class T>
class block_queue
{
public:block_queue(int capacity = defaultcapacity): _capacity(capacity){// 初始化锁和条件变量pthread_mutex_init(&_mutex,nullptr);pthread_cond_init(&_pcond,nullptr);pthread_cond_init(&_ccond,nullptr);}~block_queue(){// 销毁锁和条件变量pthread_mutex_destroy(&_mutex);pthread_cond_destroy(&_pcond);pthread_cond_destroy(&_ccond);}bool IsFull(){return _q.size() == _capacity;}bool IsEmpty(){return _q.size() == 0;}void Push(const T &in){// 生产者生产数据的过程// 1.先申请锁// 2.进行判断如果队列满了就进行阻塞,没满就进行生产数据// 3.生产数据// 4.解锁并唤醒一个阻塞的消费者pthread_mutex_lock(&_mutex);// 注意:不能使用if来进行判断// 因为使用if判断后当生产线程被唤醒后就默认当前队列是没有满的// 但是在实际使用过程中会有很多生产线程在生产数据所以线程在被唤醒后// 当前队列满没满是不一定的!!!所以最好使用while循环来判断从而当// 线程被唤醒后还要再进行一次判断,判断成功后才能生产数据// 这种循环判断让代码有了更强的鲁棒性也就是健壮性//  if(IsFull())//  {//      pthread_cond_wait(&_pcond,&_mutex);//  }while (IsFull()){pthread_cond_wait(&_pcond, &_mutex);}_q.push(in);pthread_mutex_unlock(&_mutex);pthread_cond_signal(&_ccond);}void Pop(T *out){// 消费者消费数据的过程// 1.申请锁// 2.进行判断如果队列空了就进行阻塞,没空就进行消费数据// 3.消费数据// 4.解锁并唤醒一个阻塞的生产者.pthread_mutex_lock(&_mutex);while (IsEmpty()){pthread_cond_wait(&_ccond, &_mutex);}*out = _q.front();_q.pop();pthread_mutex_unlock(&_mutex);pthread_cond_signal(&_pcond);}private:std::queue<T> _q; // 队列int _capacity;    // 限制队列的最大容量pthread_mutex_t _mutex; // 生产者生产数据和消费者消费数据都需要申请锁pthread_cond_t _pcond;  // 给生产者的条件变量pthread_cond_t _ccond;  // 给消费者的条件变量
};
//main.cc
#include "block_queue.hpp"void *producter(void *args)
{block_queue<int> *q = static_cast<block_queue<int> *>(args);// 生产者// 生产数据int data = 1;while (true){// 生产者减慢sleep(3);//  p->push()q->Push(data);std::cout << "producter data: " << data++ << std::endl;}
}void *consumer(void *args)
{block_queue<int> *c = static_cast<block_queue<int> *>(args);// 消费者// 消费数据while (true){// 消费者减慢//sleep(1);// c->pop()int t;c->Pop(&t);// 处理数据std::cout << "consumer data:" << t << std::endl;}
}int main()
{// 以最简单的整型变量为例block_queue<int> *bq = new block_queue<int>();pthread_t pid, cid;pthread_create(&pid, nullptr, producter, bq);pthread_create(&cid, nullptr, consumer, bq);pthread_join(pid, nullptr);pthread_join(cid, nullptr);return 0;
}

在这里插入图片描述
单生产者单消费者的生产者消费者模型已经搭建了大概但是其中还是有可以改进的地方例如我们申请锁和解锁需要调用两个函数那么我们能否可以建立一个锁的类让其构造函数申请锁析构函数释放锁呢?但是如果直接构造一个锁的类是不是不太安全那么我们可以再构造一个锁的守护者的类让其包含锁类从而只要我们创建一个锁的守护者就可以申请锁然后等到其生命周期结束我们就可以让其自动释放锁。
还有我们在使用模板时说到我们不知道数据的类型是什么所以使用模板那么我们只能传内置类型吗?不止吧,我们甚至可以传一个类对象过去所以我们是可以让生产者去传一个任务给消费者让其进行执行任务的操作的。
而且大家再思考一下如果我们想要实现多生产者多消费者的模型需要改动什么代码吗?不需要!我们锁有了条件变量有了即使生产者消费者多了又如何我们已经维护好了三种关系不需要再改进其中的代码了。
所以下面我将改进后的代码也给大家

// block_queue.hpp
#pragma once
#include <iostream>
#include <queue>
#include <pthread.h>
#include <unistd.h>
#include "LockGuard.hpp"int defaultcapacity = 5;// 不知道传入的是什么类型的数据所以使用模板
template <class T>
class block_queue
{
public:block_queue(int capacity = defaultcapacity): _capacity(capacity){// 初始化锁和条件变量pthread_mutex_init(&_mutex, nullptr);pthread_cond_init(&_pcond, nullptr);pthread_cond_init(&_ccond, nullptr);}~block_queue(){// 销毁锁和条件变量pthread_mutex_destroy(&_mutex);pthread_cond_destroy(&_pcond);pthread_cond_destroy(&_ccond);}bool IsFull(){return _q.size() == _capacity;}bool IsEmpty(){return _q.size() == 0;}void Push(const T &in){// 生产者生产数据的过程// 1.先申请锁// 2.进行判断如果队列满了就进行阻塞,没满就进行生产数据// 3.生产数据// 4.解锁并唤醒一个阻塞的消费者// pthread_mutex_lock(&_mutex);// 利用LockGuard// 当push完成后lg的生命周期到了就会自动调用析构函数来释放锁LockGuard lg(&_mutex);// 注意:不能使用if来进行判断// 因为使用if判断后当生产线程被唤醒后就默认当前队列是没有满的// 但是在实际使用过程中会有很多生产线程在生产数据所以线程在被唤醒后// 当前队列满没满是不一定的!!!所以最好使用while循环来判断从而当// 线程被唤醒后还要再进行一次判断,判断成功后才能生产数据// 这种循环判断让代码有了更强的鲁棒性也就是健壮性//  if(IsFull())//  {//      pthread_cond_wait(&_pcond,&_mutex);//  }while (IsFull()){pthread_cond_wait(&_pcond, &_mutex);}_q.push(in);// pthread_mutex_unlock(&_mutex);pthread_cond_signal(&_ccond);}void Pop(T *out){// 消费者消费数据的过程// 1.申请锁// 2.进行判断如果队列空了就进行阻塞,没空就进行消费数据// 3.消费数据// 4.解锁并唤醒一个阻塞的生产者.// pthread_mutex_lock(&_mutex);LockGuard lg(&_mutex);while (IsEmpty()){pthread_cond_wait(&_ccond, &_mutex);}*out = _q.front();_q.pop();// pthread_mutex_unlock(&_mutex);pthread_cond_signal(&_pcond);}private:std::queue<T> _q; // 队列int _capacity;    // 限制队列的最大容量pthread_mutex_t _mutex; // 生产者生产数据和消费者消费数据都需要申请锁pthread_cond_t _pcond;  // 给生产者的条件变量pthread_cond_t _ccond;  // 给消费者的条件变量
};
// Task.hpp
#pragma once
#include <iostream>
#include <string>
#include <unistd.h>const int defaultvalue = 0;enum
{ok = 0,div_zero,mod_zero,unknow
};const std::string opers = "+-*/%)(&";class Task
{
public:Task(){}Task(int x, int y, char op): data_x(x), data_y(y), oper(op), result(defaultvalue), code(ok){}void Run(){switch (oper){case '+':result = data_x + data_y;break;case '-':result = data_x - data_y;break;case '*':result = data_x * data_y;break;case '/':{if (data_y == 0)code = div_zero;elseresult = data_x / data_y;}break;case '%':{if (data_y == 0)code = mod_zero;elseresult = data_x % data_y;}break;default:code = unknow;break;}}void operator()(){Run();//sleep(2);}std::string PrintTask(){std::string s;s = std::to_string(data_x);s += oper;s += std::to_string(data_y);s += "=?";return s;}std::string PrintResult(){std::string s;s = std::to_string(data_x);s += oper;s += std::to_string(data_y);s += "=";s += std::to_string(result);s += " [";s += std::to_string(code);s += "]";return s;}~Task(){}private:int data_x;int data_y;char oper; // + - * / %int result;int code; // 结果码,0: 结果可信 !0: 结果不可信,1,2,3,4
};
// LockGuard.hpp
#pragma once
#include <pthread.h>class Mutex
{
public:Mutex(pthread_mutex_t *lock): _lock(lock){}~Mutex(){}void Lock(){pthread_mutex_lock(_lock);}void Unlock(){pthread_mutex_unlock(_lock);}private:pthread_mutex_t *_lock;
};class LockGuard
{
public:LockGuard(pthread_mutex_t *lock):_mutex(lock){_mutex.Lock();}~LockGuard(){_mutex.Unlock();}private:Mutex _mutex;
};
// main.cc
#include "block_queue.hpp"
#include "Task.hpp"
#include <time.h>class PthreadDate
{public:block_queue<Task> *_bq;std::string _name;
};
void *producter(void *args)
{PthreadDate *p = static_cast<PthreadDate *>(args);// 生产者// 生产数据// int data = 1;while (true){int data1 = rand() % 10;usleep(rand() % 123);int data2 = rand() % 10;usleep(rand() % 123);char oper = opers[rand() % (opers.size())];Task t(data1, data2, oper);std::cout << p->_name << " " << " producter data: " << t.PrintTask() << std::endl;// 生产者减慢// sleep(1);//  p->push()p->_bq->Push(t);}
}void *consumer(void *args)
{PthreadDate *c = static_cast<PthreadDate *>(args);// 消费者// 消费数据while (true){// 消费者减慢// sleep(1);// c->pop()Task t;c->_bq->Pop(&t);// 处理数据t();std::cout << c->_name << " " << "consumer data:" << t.PrintResult() << std::endl;}
}int main()
{// 传输任务srand((uint16_t)time(nullptr) * getpid() * pthread_self()); // 形成随机的数据// 以最简单的整型变量为例// block_queue<int> *bq = new block_queue<int>();// 多生产者多消费者// 传输任务block_queue<Task> *bq = new block_queue<Task>();pthread_t pid[3], cid[2];PthreadDate *td1 = new PthreadDate();td1->_bq = bq;td1->_name = "thread-1";pthread_create(&pid[0], nullptr, producter, td1);PthreadDate *td2 = new PthreadDate();td2->_bq = bq;td2->_name = "thread-2";pthread_create(&pid[0], nullptr, producter, td2);PthreadDate *td3 = new PthreadDate();td3->_bq = bq;td3->_name = "thread-3";pthread_create(&pid[0], nullptr, producter, td3);PthreadDate *td4 = new PthreadDate();td4->_bq = bq;td4->_name = "thread-4";pthread_create(&cid[0], nullptr, consumer, td4);PthreadDate *td5 = new PthreadDate();td5->_bq = bq;td5->_name = "thread-5";pthread_create(&cid[1], nullptr, consumer, td5);pthread_join(pid[0], nullptr);pthread_join(pid[1], nullptr);pthread_join(pid[2], nullptr);pthread_join(cid[0], nullptr);pthread_join(cid[1], nullptr);return 0;
}

在完成了模拟实现生产者消费者模型后大家可能有一个疑问:我们在介绍生产者消费者模型的时候说到它有个优点是加快效率,但是现在我们模拟实现后发现生产者生产数据和消费者消费数据之间是互斥的并且还会对线程进行阻塞,也就是是生产者生产数据和消费者消费数据是串行运行的。那么这又有何高效之说呢?
这个问题的答案其实很简单,生产者生产的数据是从哪来的消费者消费的数据又是去哪了呢?我们模拟实现的生产者消费者模型中的数据都是我们提供的所以可能不太明显,在以后我们使用生产者消费者模型可能数据都是通过网络获得的并且这些数据是要被处理的。所以生产数据和消费数据只是模型中的一部分,生产者消费者模型的高效是体现在获取数据和处理数据上生产数据和消费数据即使是互斥的是串行的也只是多花费了那么一点点时间而已但是在获取数据和处理数据上节省的时间远大于这花费的数据所以生产者消费者模型是高效的。

3.3基于环形队列的生产者消费者模型

在了解了基于阻塞队列实现的生产者消费者模型后我们还有没有其他的方法来实现生产者消费者模型呢?有,那就是利用信号量和环形队列来实现。我们在学习信号量的时候知道信号量不同于锁是将临界资源看作一整块来进行访问而是将其划分成不同的区域从而让线程来访问临界资源中的一段资源。那么我们就可以利用环形队列这个数据结构来配合信号量从而实现生产者消费者模型,环形队列其实说是队列更像是一个数组,不过是把数组的头尾结合在一起我们利用对信号量的初始化来规定将其划分成多少个区域也就是这个数组中最大的容量是多少,对于超过这个容量的位置我们只需要将其模上容量即可。
在这里插入图片描述
那么对于这个生产者消费者模型也是符合三个关系,两个角色,一个场所的。只是实现方法不同则具体的实现逻辑也就不一样。
对于基于环形队列实现的生产者消费者模型中我们可以思考一下生产者和消费者之间的逻辑关系,如果生产者将队列生产满了也就是生产者对消费者套了一个圈的处理方法是什么,如果消费者的消费速度过快超过了生产者又会怎么样呢?这两种情况的处理方法其实也很简单一旦生产者套圈了消费者那么只能让消费者先跑,如果消费者超过了生产者那么只能让生产者先跑。
所以生产者和消费者只有两种情况会指向同一个位置:

  1. 队列为空
    只能让生产者先跑,这个代表了互斥,先跑代表了对于环形队列来说局部是需要进行同步的
  2. 队列为满
    只能让消费者先跑,同样是有互斥和同步蕴含在其中。

而其他情况下生产者和消费者根本不会指向同一个位置而这句话也就说明我们是多线程并发进入的临界区。
同时对于环形队列中的资源我们也需要重新认识一下,对于生产者来说它是生产数据的所以它需要环形队列中的空间资源,而对于消费者来说它是消费数据所以它需要的是环形队列中的数据资源。
所以我们在定义信号量变量的时候我们需要定义两个一个是空间资源的信号量也就是给生产者使用的还有一个是数据资源的信号量也就是给消费者使用的。而初始化这两个信号量时初始化的值也不同,空间资源需要初始化为满数据资源需要初始化为0。
那么我们也可以通过一段伪代码来大概看一下生产者和消费者生产和消费数据时需要干一些什么事情。
在这里插入图片描述

在了解了生产者和消费者大概需要干的事情后我们就来直接上代码吧

// Task.hpp
#pragma once
#include <iostream>
#include <string>
#include <unistd.h>const int defaultvalue = 0;enum
{ok = 0,div_zero,mod_zero,unknow
};const std::string opers = "+-*/%)(&";class Task
{
public:Task(){}Task(int x, int y, char op): data_x(x), data_y(y), oper(op), result(defaultvalue), code(ok){}void Run(){switch (oper){case '+':result = data_x + data_y;break;case '-':result = data_x - data_y;break;case '*':result = data_x * data_y;break;case '/':{if (data_y == 0)code = div_zero;elseresult = data_x / data_y;}break;case '%':{if (data_y == 0)code = mod_zero;elseresult = data_x % data_y;}break;default:code = unknow;break;}}void operator()(){Run();//sleep(2);}std::string PrintTask(){std::string s;s = std::to_string(data_x);s += oper;s += std::to_string(data_y);s += "=?";return s;}std::string PrintResult(){std::string s;s = std::to_string(data_x);s += oper;s += std::to_string(data_y);s += "=";s += std::to_string(result);s += " [";s += std::to_string(code);s += "]";return s;}~Task(){}private:int data_x;int data_y;char oper; // + - * / %int result;int code; // 结果码,0: 结果可信 !0: 结果不可信,1,2,3,4
};
// LockGuard.hpp
#pragma once
#include <pthread.h>class Mutex
{
public:Mutex(pthread_mutex_t *lock): _lock(lock){}~Mutex(){}void Lock(){pthread_mutex_lock(_lock);}void Unlock(){pthread_mutex_unlock(_lock);}private:pthread_mutex_t *_lock;
};class LockGuard
{
public:LockGuard(pthread_mutex_t *lock):_mutex(lock){_mutex.Lock();}~LockGuard(){_mutex.Unlock();}private:Mutex _mutex;
};
#pragma once
#include <iostream>
#include <pthread.h>
#include <vector>
#include <semaphore.h>
#include <unistd.h>
#include "LockGuard.hpp"
#include "Task.hpp"const int defaultcapacity = 5;template <class T>
class ring_queue
{
public:ring_queue(int capacity = defaultcapacity): _capacity(capacity), _v(capacity), _p_step(0), _c_step(0){sem_init(&_space_sem, 0, capacity); // 生产者的信号量初始化时为满sem_init(&_data_sem, 0, 0);         // 消费者的信号量初始化时为空pthread_mutex_init(&_pmutex, nullptr);pthread_mutex_init(&_cmutex, nullptr);}~ring_queue(){sem_destroy(&_space_sem);sem_destroy(&_data_sem);pthread_mutex_destroy(&_pmutex);pthread_mutex_destroy(&_cmutex);}void Push(const T &in){// 生产者生产数据分为三步// 1.申请空间信号量和锁// 2.生产数据// 3.释放数据信号量和锁// 是先申请信号量还是先申请锁呢?// 这两种方法其实都可以// 1.先申请信号量就是让线程提前预定资源后再去竞争锁去生产数据// 那些没有申请到锁资源的就先进行阻塞在解锁后再去竞争// 2.而先申请锁的就是让先申请到锁资源的线程去申请信号量// 而其他的线程只能等到解锁后再竞争再去申请信号量// 虽然说两种方法都可以但是推荐使用第一种方法因为先申请信号量// 避免了线程一个一个的申请信号量因为信号量是对资源的提前预定// 所以最好还是先让所有线程去申请信号量。P(_space_sem);// pthread_mutex_lock(&_pmutex);{// 利用局部代码块来限定lg的生命周期从而达到在V操作前解锁的作用LockGuard lg(&_pmutex);_v[_p_step] = in;_p_step++;_p_step %= _capacity;pthread_mutex_unlock(&_pmutex);}V(_data_sem);}void Pop(T *out){// 消费者消费锁分为三步// 1.申请数据信号量和锁// 2.消费数据// 3.释放空间信号量和锁P(_data_sem);{LockGuard lg(&_cmutex);*out = _v[_c_step];_c_step++;_c_step %= _capacity;}V(_space_sem);}private:std::vector<T> _v;int _capacity; // 容量sem_t _space_sem; // 生产者sem_t _data_sem;  // 消费者int _p_step; // 生产者的生产位置int _c_step; // 消费者的消费位置pthread_mutex_t _pmutex;pthread_mutex_t _cmutex;void P(sem_t &sem){sem_wait(&sem);}void V(sem_t &sem){sem_post(&sem);}
};
#include "ring_queue.hpp"class PthreadDate
{
public:ring_queue<Task> *_bq;std::string _name;
};void *producter(void *args)
{// 生产者PthreadDate *p = static_cast<PthreadDate *>(args);while (true){// sleep(1);int data1 = rand() % 10;usleep(rand() % 123);int data2 = rand() % 10;usleep(rand() % 123);char oper = opers[rand() % (opers.size())];Task t(data1, data2, oper);std::cout << p->_name << " " << " producter data: " << t.PrintTask() << std::endl;//  rq.push()p->_bq->Push(t);}
}void *consumer(void *args)
{// 消费者PthreadDate *c = static_cast<PthreadDate *>(args);while (true){//sleep(5);// rq.pop()Task t;c->_bq->Pop(&t);t();std::cout << c->_name << " " << "consumer data:" << t.PrintResult() << std::endl;}
}int main()
{// 以整型变量为例子先// ring_queue<int> *rq = new ring_queue<int>();// 同样对于环形队列也可以传输类对象srand((uint16_t)time(nullptr) * getpid() * pthread_self()); // 形成随机的数据ring_queue<Task> *rq = new ring_queue<Task>();// 多生产者多消费者// 传输任务ring_queue<Task> *bq = new ring_queue<Task>();pthread_t pid[3], cid[2];PthreadDate *td1 = new PthreadDate();td1->_bq = bq;td1->_name = "thread-1";pthread_create(&pid[0], nullptr, producter, td1);PthreadDate *td2 = new PthreadDate();td2->_bq = bq;td2->_name = "thread-2";pthread_create(&pid[0], nullptr, producter, td2);PthreadDate *td3 = new PthreadDate();td3->_bq = bq;td3->_name = "thread-3";pthread_create(&pid[0], nullptr, producter, td3);PthreadDate *td4 = new PthreadDate();td4->_bq = bq;td4->_name = "thread-4";pthread_create(&cid[0], nullptr, consumer, td4);PthreadDate *td5 = new PthreadDate();td5->_bq = bq;td5->_name = "thread-5";pthread_create(&cid[1], nullptr, consumer, td5);pthread_join(pid[0], nullptr);pthread_join(pid[1], nullptr);pthread_join(pid[2], nullptr);pthread_join(cid[0], nullptr);pthread_join(cid[1], nullptr);return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Leecode刷题C语言之K次乘法运算后的最终数组①

执行结果:通过 执行用时和内存消耗如下&#xff1a; 代码如下&#xff1a; int* getFinalState(int* nums, int numsSize, int k, int multiplier, int* returnSize) {int *ret (int *)malloc(sizeof(int) * numsSize);memcpy(ret, nums, sizeof(int) * numsSize);while (k…

配置中心 选型 : Apollo Vs. Nacos Vs. spring cloud config

为什么我们需要一个微服务配置中心&#xff1f; 首先&#xff0c;我们可以想象下&#xff0c;如果没有配置中心&#xff0c;我们的项目可能是这样的&#xff1a;不同环境的配置文件都放在项目里面&#xff0c;部署时可以通过启动参数来指定使用哪个环境的配置。 这种方式有两…

LAVE——基于大语言模型的新型代理辅助视频编辑工具允许用户根据自己的编辑风格进行调整

概述 论文地址&#xff1a;https://arxiv.org/abs/2402.10294 视频是一种非常强大的交流和讲述故事的媒介。随着社交媒体和视频共享平台的出现&#xff0c;视频的受欢迎程度直线上升&#xff0c;许多人都在制作和分享自己的内容。然而&#xff0c;对于初学者来说&#xff0c;视…

【Vulkan入门】09-CreateFrameBuffer

目录 先叨叨git信息关键代码VulkanEnv::FindHostVisitbaleMemoryTypeIndex()TestPipeLine::CreateFramebuffers() 与网上大多数文章不同&#xff0c;其他文章基本上都使用窗口框架&#xff08;X11、GLFW、WSL等&#xff09;提供的surface来显示Vulkan渲染出的图像。我认为那样会…

题目 1688: 数据结构-字符串插入

第一种方式字符串 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int main(){string s1,s2;int n;cin>>s1>>s2>>n;s1.insert(n-1,s2);cout<<s1<<endl;return 0; } 第二种方式字符数组 …

【KodExplorer】可道云KodExplorer-个人网盘安装使用

说明&#xff1a;安装kodExplorer &#xff08;不是Kodbox&#xff09;&#xff1b;Kodbox需求服务器至少2核4G内存&#xff0c;要求环境具备php/redis/mysql/。安装kodExplorer 就是比较方便简单部署&#xff0c;个人版免费。 一、安装环境需求 服务器: Windows&#xff0c;…

在服务器(linux系统)安装anaconda

按照官方教程操作即可 1.下载anaconda3&#xff0c;选择对应版本 curl -O https://repo.anaconda.com/archive/Anaconda3-2024.06-1-Linux-x86_64.sh2.安装anaconda bash ~/Anaconda3-2024.06-1-Linux-x86_64.sh一直按“enter”键查看协议&#xff0c;然后选择“yes”即可。…

使用 WebRtcStreamer 实现实时视频流播放

WebRtcStreamer 是一个基于 WebRTC 协议的轻量级开源工具&#xff0c;可以在浏览器中直接播放 RTSP 视频流。它利用 WebRTC 的强大功能&#xff0c;提供低延迟的视频流播放体验&#xff0c;非常适合实时监控和其他视频流应用场景。 本文将介绍如何在Vue.js项目中使用 WebRtcSt…

建立基于TCP的客户端和服务端

函数介绍&#xff1a; 1.socket() 作用&#xff1a;创建套接字 domain: AF_INET&#xff1a;IPv4 Internet 协议族。AF_INET6&#xff1a;IPv6 Internet 协议族。AF_UNIX&#xff1a;Unix 域协议族&#xff0c;用于在同一台主机上的进程间通信。 type: SOCK_STREAM&#xff1a…

SQL语句在MySQL中如何执行

MySQL的基础架构 首先就是客户端&#xff0c;其次Server服务层&#xff0c;大多数MySQL的核心服务都在这一层&#xff0c;包括连接、分析、优化、缓存以及所有的内置函数&#xff08;时间、日期、加密函数&#xff09;&#xff0c;所有跨存储引擎功能都在这一层实现&#xff1…

轻量化特征融合 | 一种基于增强层间特征相关性的轻量级特征融合网络 | 北理工新作

论文题目&#xff1a;A Lightweight Fusion Strategy With Enhanced Interlayer Feature Correlation for Small Object Detection 论文链接&#xff1a;https://ieeexplore.ieee.org/abstract/document/10671587 giuhub&#xff1a;https://github.com/nuliweixiao/EFC 关键词…

vue2+element-ui实现多行行内表格编辑

效果图展示 当在表格中点击编辑按钮时:点击的行变成文本框且数据回显可以点击确定按钮修改数据或者取消修改回退数据: 具体实现步骤 1. 行数据定义编辑标记 行数据定义编辑标记 当在组件中获取到用于表格展示数据的方法中,针对每一行数据添加一个编辑标记 this.list.f…

docker简单私有仓库的创建

1&#xff1a;下载Registry镜像 导入镜像到本地中 [rootlocalhost ~]# docker load -i registry.tag.gz 进行检查 2&#xff1a;开启Registry registry开启的端口号为5000 [rootlocalhost ~]# docker run -d -p 5000:5000 --restartalways registry [rootlocalhost ~]# dock…

使用 GD32F470ZGT6,手写 I2C 的实现

我的代码&#xff1a;https://gitee.com/a1422749310/gd32_-official_-code I2C 具体代码位置&#xff1a;https://gitee.com/a1422749310/gd32_-official_-code/blob/master/Hardware/i2c/i2c.c 黑马 - I2C原理 官方 - IIC 协议介绍 个人学习过程中的理解&#xff0c;有错误&…

VSCode,Anaconda,JupyterNotebook

文章目录 一. 下载VSCode并安装二. 下载Anaconda并安装1. anaconda介绍2. Anaconda的包管理功能3. Anaconda的虚拟环境管理4.Jupyter Notebook5. Jupyter Notebook使用简介6. Jupyter Notebook快捷键7.Jupyter notebook的功能扩展8. Jupyter notebook和Jupyter lab的区别 三. V…

【安全研究】某黑产网站后台滲透与逆向分析

文章目录 x01. 前言x02. 分析 【&#x1f3e0;作者主页】&#xff1a;吴秋霖 【&#x1f4bc;作者介绍】&#xff1a;擅长爬虫与JS加密逆向分析&#xff01;Python领域优质创作者、CSDN博客专家、阿里云博客专家、华为云享专家。一路走来长期坚守并致力于Python与爬虫领域研究与…

力扣 343. 整数拆分 (JAVA 记忆化搜索->动态规划)

给定一个正整数 n &#xff0c;将其拆分为 k 个 正整数 的和&#xff08; k > 2 &#xff09;&#xff0c;并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例 1: 输入: n 2 输出: 1 解释: 2 1 1, 1 1 1。 示例 2: 输入: n 10 输出: 36 解释: 10 3 …

一次tomcat实战jvm线上问题定位排查和解决

问题分析&#xff1a; 问题来源是客户通过闲鱼找到了我这边进行问题的排查&#xff0c;给我发了一个报错日志&#xff0c;让我帮忙分析。 首先他的项目比较老&#xff0c;很多年以前开发的软件&#xff0c;但是具体做什么业务我不知道。下面来看日志的报错分析。 问题&#…

【Linux】软硬链接

文章目录 软链接硬链接软硬链接的使用场景&#xff1a;软链接的使用场景硬链接的应用场景 总结 软链接 软链接是一种指向文件或目录的快捷方式&#xff0c;是文件系统中非常重要的功能。它类似于Windows中的快捷方式&#xff0c;但更灵活&#xff0c;可以跨文件系统创建。 ln…

操作系统(5)进程

一、定义与特点 定义&#xff1a;进程是计算机中的程序关于某数据集合上的一次运行活动&#xff0c;是系统进行资源分配和调度的基本单位&#xff0c;是操作系统结构的基础。 特点&#xff1a; 动态性&#xff1a;进程是动态创建的&#xff0c;有它自身的生命周期&#xff0c;…