美文网首页
多生产者和多消费者问题

多生产者和多消费者问题

作者: 我是聪 | 来源:发表于2021-07-25 15:44 被阅读0次

多生产者和多消费者问题

问题背景

image.png

有一个盘子

  • 每次盘子中只能放入一种水果

爸爸向盘子中放苹果

  • 女儿取苹果

妈妈向盘子中放橘子

  • 儿子取橘子

思路分析

  • 关系分析

    • 找出题目中的各个进程,分析他们的同步、互斥关系

      • 同步关系

        • 父亲放入苹果后,女儿才能取
        • 母亲放入橘子后,儿子才能取
        • 盘子为空时,父母才能放入水果
      • 互斥关系

        • 对盘子的访问要互斥进行
  • 整理思路


    image.png
    • 根据各进程的操作流程确定PV操作的大致顺序

      • 互斥为在临界区前后分别PV
      • 同步为前V后P
  • 具体实现

    • 父亲进程


      image.png
    • 母亲进程


      image.png
    • 女儿进程


      image.png
    • 儿子进程


      image.png
    • 设置信号量


      image.png

相关文章

  • 多生产者和多消费者问题

    多生产者和多消费者问题 问题背景 有一个盘子 每次盘子中只能放入一种水果 爸爸向盘子中放苹果 女儿取苹果 妈妈向盘...

  • 3、JMS开发步骤(主题)

    主题一对多 生产者将消息发布到topic上,每个消息都可以有多个消费者,属于1对多的关系。 生产者和消费者和之间有...

  • 生产者和消费者问题

    生产者和消费者问题 问题简述 组成 系统中有一组生产者和消费者进程 生产者生产者将产品放入缓冲区 消费者消费者进程...

  • 生产者消费者

    什么是生产者和消费者 生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。 生产者和消费者彼此之间不直...

  • 9. python多进程之Queue实现生产者消费者模型

    一、概述 什么是生产者消费者模式生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此...

  • 生产者和消费者问题详解

    生产者和消费者问题详解 定义 生产者消费者问题(英语:Producer-consumer problem),也称有...

  • java生产者消费者实现

    什么是生产者消费者模式 生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直...

  • 生产者消费者模式-java原生、Disruptor实现方案

    生产者消费者模式介绍 生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接...

  • Java实现生产者-消费者模型的几种方法

    什么是生产者消费者模式 生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直...

  • java笔记--多生产多消费问题

    单一生产者,消费者问题: 多生产多消费问题: 如果直接创建多个线程,会出现生产一次,却消费多次的冲突,或者生产多个...

网友评论

      本文标题:多生产者和多消费者问题

      本文链接:https://www.haomeiwen.com/subject/epfimltx.html