码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 生产者消费者问题


    一、应用场景

    假设仓库中只能存放一件产品,生产者将生产出来的产品放入仓库,消费者将仓库中产品取走消费.

    如果仓库中没有产品,则生产者将产品放入仓库,否则停止生产并等待,直到仓库中的产品被消费者取走为止.

    如果仓库中放有产品,则消费者可以将产品取走消费,否则停止消费并等待,直到仓库中再次放入产品为止.

    二、问题分析

    这是一个线程同步问题,生产者和消费者共享同一个资源,并且生产者和消费者之间相互依赖,互为条件.

    • 对于生产者,没有生产产品之前,要通知消费者等待,而生产了产品之后,又需要马上通知消费者消费
    • 对于消费者,在消费之后,要通知生产者已经结束消费,需要生产新的产品以供消费.
    • 在生产者消费者问题中,仅有synchronized是不够的
      ◆synchronized可阻止并发更新同一个共享资源,实现了同步
      ◆synchronized不能用来实现不同线程之间的消息传递(通信)

    三、解决方法

    Java提供了几个方法解决线程之间的通信问题

    方法名作用
    wait()表示线程一直等待 ,直到其他线程通知,与sleep不同,会释放锁
    wait(long timeout)指定等待的毫秒数
    notify()唤醒一个处于等待状态的线程
    notifyAll()唤醒同一个对象上所有调用wait()方法的线程,优先级别高的线程优先调度

    注意:均是Object类的方法,都只能在同步方法或者同步代码块中使用,否则会抛出异常llegalMonitorStateException

    3.1、管程法

    并发协作模型“生产者/消费者模式”-------->管程法

    • 生产者:负责生产数据的模块(可能是方法,对象, 线程,进程)
    • 消费者:负责处理数据的模块(可能是方法,对象,线程,进程)
    • 缓冲区:消费者不能直接使用生产者的数据,他们之间有个"缓冲区"

    生产者将生产好的数据放入缓冲区,消费者从缓冲区拿出数据

    3.1、信号灯法

    并发协作模型“生产者/消费者模式”------>信号灯法

  • 相关阅读:
    一次想不到的 Bootstrap 类加载器带来的 Native 内存泄露分析
    简单的块设备驱动例程
    这应该是关于回归模型最全的总结了(附原理+代码)
    Flutter快学快用02 事件循环:Flutter 中代码是如何执行和运行的
    3. RxJava转换操作符
    C语言---08自定义数据类---02共用体union与枚举enum
    Linux | 查看系统服务的方法的不完全总结
    【我的渲染技术进阶之旅】让我们一起来了解一下什么是glTF?为什么glTF是3D世界的JPEG?
    判断回文数
    树莓派基础 | 总结记录树莓派学习过程中的一些操作
  • 原文地址:https://blog.csdn.net/Massimo__JAVA/article/details/126939549
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号