多线程——生产者消费者模型(阻塞队列和环形的实现)

本文介绍了多线程中的生产者消费者模型,通过阻塞队列和环形队列两种方式实现。重点阐述了两者的核心要素,包括互斥和同步,并给出了核心代码示例。环形队列相较于阻塞队列,其消费者和生产者可以分别在不同的位置访问公共资源,通过信号量实现同步,有效解决了线程抢占问题,实现生产者与消费者的解耦。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一:阻塞队列实现的核心要素:

1.生产者与生产者之间互斥

2.消费者与消费者之间互斥

3.消费者与生产者之间同步(避免出现线程饥饿问题)

核心代码演示:

 二:环形队列:

核心关系:

2.1:生产者与生产者之间互斥

2.2:消费者与消费者之间互斥

2.3:生产者与消费者之间互斥和同步

三:与阻塞队列的区别:

环形队列是消费者和生产者可以进入一块公共资源的不同地方;而阻塞队列消费者和生产者看到的同一个queue没有区分queue内的不同地方,环形队列实现的逻辑是信号量和追击思想;

共同点:都解决了线程因为优先级的抢占问题,阻塞队列通过条件变量实现,环形队列通过信号量实现。原来环形队列中有任务,那么在环形队列制造任务的过程中,消费者可以处理任务,这样就实现了消费者和生产者之间的解耦;

实现代码:

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值