产品展示
  • 大众朗行仪表台避光垫汽车内饰装饰用品配件中控台改装防滑防晒垫
  • 19-20款广汽本田凌派中网外观改装配件2019前脸保险杠专用装饰条
  • 凯美瑞第七代八代10寸低音炮音响改装补形音箱行李厢隐藏式低音箱
  • 适用本田八/九/十代思域引擎盖液压杆改装思铭奥德赛艾力绅支撑杆
  • 吉利QQ3金刚熊猫远景X1英伦金鹰全球鹰原装45AH电瓶瓦尔塔蓄电池
联系方式

邮箱:admin@aa.com

电话:020-123456789

传真:020-123456789

产品中心

并发王者课-青铜10:千锤百炼-如何解决生产者与消费者经典问题

2024-05-04 01:09:36      点击:845

并发王者课-青铜10:千锤百炼-如何解决生产者与消费者经典问题

欢迎来到《并发王者课》 ,王者问题本文是课青该系列文章中的第10篇。

在本篇文章中,铜千我将为你介绍并发中的锤百经典问题-生产者与消费者问题 ,并基于前面系列文章的炼何知识点,通过wait、解决经典notify实现这一问题的生产简版方案 。

生产者消费者问题(Producer-consumer problem),王者问题也称有限缓冲问题(Bounded-buffer problem) ,课青是铜千一个多进程、线程同步问题的锤百经典案例。

这个问题描述了共享固定大小缓冲区的炼何两个进程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题  。生产者的解决经典主要作用是生成一定量的数据放到缓冲区中,然后重复此过程 。生产与此同时 ,王者问题消费者也在缓冲区消耗这些数据 。

生产者与消费者问题的关键在于要保证生产者不会在缓冲区满时加入数据 ,消费者也不会在缓冲区中空时消耗数据。

要解决该问题 ,就必须让生产者在缓冲区满时休眠(要么干脆就放弃数据) ,等到下次消费者消耗缓冲区中的数据的时候 ,生产者才能被唤醒,开始往缓冲区添加数据  。

同样 ,也可以让消费者在缓冲区空时进入休眠,等到生产者往缓冲区添加数据之后 ,再唤醒消费者。通常采用线程间通信的方法解决该问题,常用的方法有信号量等 。如果解决方法不够完善 ,则容易出现死锁的情况。出现死锁时 ,两个线程都会陷入休眠 ,等待对方唤醒自己。

当然,生产者与消费者问题并不是局限于单个生产者与消费者 ,在实际工作中 ,遇到更多的是多个生产者和消费者的情形。

生产者与消费者模式在软件开发与设计中有着非常广泛的应用。在这一模式中,生产者与消费者相互独立,它们仅通过缓冲区传递数据 ,因此可以用于程序间的解耦、异步削峰等。

生产者与消费者问题的要点 :

  • 生产者与消费者解耦 ,两者通过缓冲区传递数据
  • 缓冲区数据装满了之后,生产者停止数据生产或丢弃数据
  • 缓冲区数据为空后 ,消费者停止消费并进入等待状态,等待生产者通知 。

本节中 ,我们通过王者中的一个场景来模拟生产者与消费者问题。

在王者中 ,英雄兰陵王需要通过打野来发育,但是野区的野怪在被打完之后,需要隔一段时间再投放。

所以,我们创建两个线程 ,一个作为生产者向野区投放野怪,一个作为消费者打怪 。

生产者 :每秒检查一次野区,如果野区没有野怪,则进行投放。野怪投放后,通知打野英雄。

消费者  :打野英雄兰陵王作为消费者 ,在野区打怪发育  。如果野区有野怪 ,则打掉野怪。 如果没有 ,会进行等待野区新的野怪产生。

创建野区,并启动生产者与消费者线程。

在上面几段代码中,你需要重点注意的是  、和用法 ,它们是本次方案的关键。运行结果如下 :

从结果可以看到,生产者在创建野怪后 ,打野英雄兰陵王会进行打野,实现了生产者与消费者的问题 。

以上就是关于线程异常处理的全部内容 ,在本文中我们基于wait 、notify来解决生产者与消费者问题。对于本文内容 ,你需要理解生产者与消费者问题的核心是什么  。另外,本文所提供的方案仅仅是这一问题多种解决方案中的一种,在后面的文章中,我们会根据新的知识点提供其他的解法 。

正文到此结束 ,恭喜你又上了一颗星✨

夫子的试炼

  • 编写代码实现生产者与消费者问题。

延伸阅读

  • Producer–consumer problem
  • 《并发王者课》大纲与更新进度总览

关于作者

关注公众号【庸人技术笑谈】,获取及时文章更新 。记录平凡人的技术故事 ,分享有品质(尽量)的技术文章 ,偶尔也聊聊生活和理想。不贩卖焦虑,不做标题党 。

如果本文对你有帮助,欢迎点赞 、关注  、监督,我们一起从青铜到王者。

平民福利 喜闻乐见40次锻造8失败
蓝色精粹商店开启:全网最全炫彩皮肤推荐(上)