邳州网站开发,正规手表回收网站,郑州网站托管服务,深圳市凡客科技有限公司个人主页 #xff1a; 个人主页 个人专栏 #xff1a; 《数据结构》 《C语言》《C》《Linux》 文章目录 前言一、生产者消费者模型二、基于阻塞队列的生产者消费者模型代码实现 总结 前言
本文是对于生产者消费者模型的知识总结 一、生产者消费者模型
生产者消费者模型就是… 个人主页 个人主页 个人专栏 《数据结构》 《C语言》《C》《Linux》 文章目录 前言一、生产者消费者模型二、基于阻塞队列的生产者消费者模型代码实现 总结 前言
本文是对于生产者消费者模型的知识总结 一、生产者消费者模型
生产者消费者模型就是通过一个容器来解决生产者消费者的强耦合问题。生产者和消费者彼此之间不直接通讯而是通过之间的容器来进行通讯所以生产者生产完数据之后不用等待消费者处理直接交给容器消费者不找生产者要数据而是直接从容器中取数据阻塞队列就相当于一个缓冲区平衡了生产者和消费者的处理能力其中这个容器就是用于生产者和消费者之间解耦的 (强耦合是指两个或多个系统组件或模块之间存在紧密依赖关系。) 特点
三种关系生产者与生产者之间(互斥)消费者与消费者之间(互斥)生产者与消费者之间(互斥 同步)两种角色生产者和消费者一个交易(通讯)场所一个容器(一段内存空间)
因为我们是多个线程访问同一个容器那必然会导致数据不一致的问题所以我们需要对该临界资源加锁所以生产者与生产者之间消费者与消费者之间生产者与消费者之间都是互斥的。 又因为容器可能为空(满)此时消费者(生产者)还一直在临界区申请锁又因没有数据(空间)而释放锁从而不断申请锁释放锁导致生产者(消费者)的饥饿问题。此时我们就需要生产者与消费者之间的同步。
对于2,3两点这很好理解不解释。 我们编写生产者消费者模型的本质就是对以上三点的维护。(互斥保证数据安全同步保证效率) 优点
解耦支持并发支持忙闲不均
对于第一点不就是生产者与消费者通过容器来解耦提升效率(如果没有这个容器则生产者生产完数据就必须等待消费者来接受处理数据不能立刻继续生产数据)。 对于第二点当生产者在生产数据时消费者也同时在处理数据 对于第三点当生产者生产数据的速度超过消费者的处理能力时容器可以起到缓存的作用将多余的数据暂时存储等待消费者有空闲时再进行处理。如果消费者处理数据的能力超过生产者时同理。
二、基于阻塞队列的生产者消费者模型
在多线程编程中阻塞队列(Blocking Queue)是一种常用于实现生产者和消费者模型的数据结构。
队列为空时从队列中取数据将被阻塞直到队列中有数据时被唤醒。队列为满时向队列中放入数据将被阻塞直到队列中有数据取出被唤醒。
代码实现
下面是一个单生成单消费模型 LockGuard.hpp 文件 将加锁释放锁交给一个对象处理当对象创建加锁对象销毁释放锁
#pragma once
#include pthread.hclass Mutex
{
public:Mutex(pthread_mutex_t *mutex):_mutex(mutex){}void Lock(){pthread_mutex_lock(_mutex);}void UnLock(){pthread_mutex_unlock(_mutex);}~Mutex(){}
private:pthread_mutex_t *_mutex;
};class LockGuard
{
public:LockGuard(pthread_mutex_t *mutex): _lock(mutex){_lock.Lock();}~LockGuard(){_lock.UnLock();}
private:Mutex _lock;
};Blockqueue.hpp 文件
#pragma once
#include iostream
#include queue
#include pthread.h
#include LockGuard.hppusing namespace std;
const int CAPACITY 5;templateclass T
class BlockQueue
{
public:BlockQueue(int cap CAPACITY):_capacity(cap){pthread_mutex_init(_mutex, nullptr);pthread_cond_init(_p, nullptr);pthread_cond_init(_c, nullptr);}bool isFull(){return _bq.size() _capacity;}void Push(const T in){LockGuard mutex(_mutex);//pthread_mutex_lock(_mutex);while(isFull()){pthread_cond_wait(_p, _mutex);}_bq.push(in);// 唤醒策略为 生产一个消费一个pthread_cond_signal(_c);//pthread_mutex_unlock(_mutex);}bool isEmpty(){return _bq.size() 0;}void Pop(T *out){LockGuard mutex(_mutex);//pthread_mutex_lock(_mutex);while(isEmpty()){pthread_cond_wait(_c, _mutex);}*out _bq.front();_bq.pop();// 唤醒策略为 消费一个生产一个pthread_cond_signal(_p);//pthread_mutex_unlock(_mutex);}~BlockQueue(){pthread_mutex_destroy(_mutex);pthread_cond_destroy(_p);pthread_cond_destroy(_c);}
private:queueT _bq;int _capacity;pthread_mutex_t _mutex;pthread_cond_t _p;pthread_cond_t _c;
};Task.hpp 文件
#pragma once
#include stringconst char *opers -*/%;enum
{ok 0,div_zero,mod_zero
};class Task
{
public:Task(){}Task(int x, int y, char op) : _data_x(x), _data_y(y), _oper(op){_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;}else{_result _data_x / _data_y;}}break;case %:{if(_data_y 0){_code mod_zero;}else{_result _data_x % _data_y;}}break;default:break;}}void operator()(){Run();}std::string PrintTask(){std::string ret std::to_string(_data_x);ret _oper;ret std::to_string(_data_y);ret ?;return ret;}std::string PrintResult(){std::string ret std::to_string(_data_x);ret _oper;ret std::to_string(_data_y);ret ;if(_code ok){ret std::to_string(_result);}else{ret ?;}ret [;ret std::to_string(_code);ret ];return ret;}~Task(){}private:int _data_x;int _data_y;char _oper;int _result;int _code; // 错误码
};Main.cc 文件
#include iostream
#include pthread.h
#include unistd.h
#include ctime
#include string.h
#include BlockQueue.hpp
#include Task.hpp
using namespace std;void *producer(void *args)
{BlockQueueTask *bq static_castBlockQueueTask *(args);// 产生任务while (true){int x rand() % 10 1;int y rand() % 10 1;char oper opers[rand() % strlen(opers)];Task task(x, y, oper);cout producer: task.PrintTask() endl;bq-Push(task);sleep(1);}return nullptr;
}void *consumer(void *args)
{// usleep(1000);BlockQueueTask *bq static_castBlockQueueTask *(args);// 获取任务处理任务while (true){if (bq-isFull()){Task task;bq-Pop(task);task();cout consumer: task.PrintResult() endl;//sleep(1);}}
}int main()
{srand(time(nullptr) ^ getpid());BlockQueueTask bq;pthread_t p;pthread_create(p, nullptr, producer, (void *)bq);pthread_t c;pthread_create(c, nullptr, consumer, (void *)bq);pthread_join(p, nullptr);pthread_join(c, nullptr);return 0;
}那如何将这个单生产单消费该为多生产多消费呢因为多生产多消费本质也是多个线程访问临界资源那我们单生产和单消费不也是多个线程访问临界资源吗所以我们不需要对BlockQueue.hpp文件进行修改只需要在main函数中创建多个生产者和消费者即可。
#include iostream
#include pthread.h
#include unistd.h
#include ctime
#include string.h
#include BlockQueue.hpp
#include Task.hpp
using namespace std;template class T
class ThreadData
{
public:ThreadData(pthread_t tid, const string threadname, BlockQueueT *bq): _tid(tid), _threadname(threadname), _bq(bq){}public:pthread_t _tid;string _threadname;BlockQueueT* _bq;
};void *producer(void *args)
{ThreadDataTask *data static_castThreadDataTask *(args);// 产生任务while (true){int x rand() % 10 1;int y rand() % 10 1;char oper opers[rand() % strlen(opers)];Task task(x, y, oper);cout data-_tid , data-_threadname : task.PrintTask() endl;data-_bq-Push(task);sleep(1);}return nullptr;
}void *consumer(void *args)
{// usleep(1000);ThreadDataTask *data static_castThreadDataTask *(args);// 获取任务处理任务while (true){if (data-_bq-isFull()){Task task;data-_bq-Pop(task);task();cout data-_tid , data-_threadname : task.PrintResult() endl;// sleep(1);}}
}int main()
{srand(time(nullptr) ^ getpid());BlockQueueTask bq;pthread_t p1;ThreadDataTask data1(p1, product-1, bq);pthread_create(p1, nullptr, producer, (void *)data1);pthread_t p2;ThreadDataTask data2(p2, product-2, bq);pthread_create(p2, nullptr, producer, (void *)data2);pthread_t c1;ThreadDataTask data3(c1, consumer-1, bq);pthread_create(c1, nullptr, consumer, (void *)data3);pthread_t c2;ThreadDataTask data4(c2, consumer-2, bq);pthread_create(c2, nullptr, consumer, (void *)data4);pthread_join(p1, nullptr);pthread_join(p2, nullptr);pthread_join(c1, nullptr);pthread_join(c2, nullptr);return 0;
}总结
以上就是我对于线程同步的总结。
文章转载自： http://www.morning.tkcct.cn.gov.cn.tkcct.cn http://www.morning.xsetx.com.gov.cn.xsetx.com http://www.morning.ccsdx.cn.gov.cn.ccsdx.cn http://www.morning.nbrkt.cn.gov.cn.nbrkt.cn http://www.morning.djpzg.cn.gov.cn.djpzg.cn http://www.morning.prfrb.cn.gov.cn.prfrb.cn http://www.morning.ldhbs.cn.gov.cn.ldhbs.cn http://www.morning.bsgfl.cn.gov.cn.bsgfl.cn http://www.morning.tqklh.cn.gov.cn.tqklh.cn http://www.morning.gccrn.cn.gov.cn.gccrn.cn http://www.morning.hjbrd.cn.gov.cn.hjbrd.cn http://www.morning.mbpfk.cn.gov.cn.mbpfk.cn http://www.morning.qbjrl.cn.gov.cn.qbjrl.cn http://www.morning.rwfp.cn.gov.cn.rwfp.cn http://www.morning.litao4.cn.gov.cn.litao4.cn http://www.morning.rjljb.cn.gov.cn.rjljb.cn http://www.morning.ltbwq.cn.gov.cn.ltbwq.cn http://www.morning.ntkpc.cn.gov.cn.ntkpc.cn http://www.morning.rdnkx.cn.gov.cn.rdnkx.cn http://www.morning.pycpt.cn.gov.cn.pycpt.cn http://www.morning.khclr.cn.gov.cn.khclr.cn http://www.morning.zwpzy.cn.gov.cn.zwpzy.cn http://www.morning.pwppk.cn.gov.cn.pwppk.cn http://www.morning.qckwj.cn.gov.cn.qckwj.cn http://www.morning.kllzy.com.gov.cn.kllzy.com http://www.morning.zhengdaotang.cn.gov.cn.zhengdaotang.cn http://www.morning.crfyr.cn.gov.cn.crfyr.cn http://www.morning.yqwsd.cn.gov.cn.yqwsd.cn http://www.morning.fwcnx.cn.gov.cn.fwcnx.cn http://www.morning.kdbbm.cn.gov.cn.kdbbm.cn http://www.morning.zdqsc.cn.gov.cn.zdqsc.cn http://www.morning.sfnjr.cn.gov.cn.sfnjr.cn http://www.morning.sqmbb.cn.gov.cn.sqmbb.cn http://www.morning.txqgd.cn.gov.cn.txqgd.cn http://www.morning.gczzm.cn.gov.cn.gczzm.cn http://www.morning.tfsyk.cn.gov.cn.tfsyk.cn http://www.morning.nqcts.cn.gov.cn.nqcts.cn http://www.morning.ydrn.cn.gov.cn.ydrn.cn http://www.morning.rpjyl.cn.gov.cn.rpjyl.cn http://www.morning.nsmyj.cn.gov.cn.nsmyj.cn http://www.morning.tqrbl.cn.gov.cn.tqrbl.cn http://www.morning.ydwnc.cn.gov.cn.ydwnc.cn http://www.morning.pfbx.cn.gov.cn.pfbx.cn http://www.morning.bzgpj.cn.gov.cn.bzgpj.cn http://www.morning.nwpnj.cn.gov.cn.nwpnj.cn http://www.morning.lkbkd.cn.gov.cn.lkbkd.cn http://www.morning.bfrsr.cn.gov.cn.bfrsr.cn http://www.morning.wdlyt.cn.gov.cn.wdlyt.cn http://www.morning.tqsmg.cn.gov.cn.tqsmg.cn http://www.morning.kcrw.cn.gov.cn.kcrw.cn http://www.morning.guanszz.com.gov.cn.guanszz.com http://www.morning.kqwsy.cn.gov.cn.kqwsy.cn http://www.morning.bhwll.cn.gov.cn.bhwll.cn http://www.morning.bwznl.cn.gov.cn.bwznl.cn http://www.morning.jgnst.cn.gov.cn.jgnst.cn http://www.morning.fqqcd.cn.gov.cn.fqqcd.cn http://www.morning.bpmdx.cn.gov.cn.bpmdx.cn http://www.morning.zkzjm.cn.gov.cn.zkzjm.cn http://www.morning.rknjx.cn.gov.cn.rknjx.cn http://www.morning.cnlmp.cn.gov.cn.cnlmp.cn http://www.morning.hyryq.cn.gov.cn.hyryq.cn http://www.morning.lzqdd.cn.gov.cn.lzqdd.cn http://www.morning.ccphj.cn.gov.cn.ccphj.cn http://www.morning.wjlrw.cn.gov.cn.wjlrw.cn http://www.morning.zwgrf.cn.gov.cn.zwgrf.cn http://www.morning.elmtw.cn.gov.cn.elmtw.cn http://www.morning.kjdxh.cn.gov.cn.kjdxh.cn http://www.morning.cwgpl.cn.gov.cn.cwgpl.cn http://www.morning.gfpyy.cn.gov.cn.gfpyy.cn http://www.morning.hwhnx.cn.gov.cn.hwhnx.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.bkylg.cn.gov.cn.bkylg.cn http://www.morning.qynpw.cn.gov.cn.qynpw.cn http://www.morning.nrqtk.cn.gov.cn.nrqtk.cn http://www.morning.sskns.cn.gov.cn.sskns.cn http://www.morning.rnngz.cn.gov.cn.rnngz.cn http://www.morning.ccyns.cn.gov.cn.ccyns.cn http://www.morning.hcszr.cn.gov.cn.hcszr.cn http://www.morning.gsjfn.cn.gov.cn.gsjfn.cn http://www.morning.nwbnt.cn.gov.cn.nwbnt.cn
