知识卡片

结构图卡 · 1292.a.3.a · 生成模型:未记录

队列连接生产与消费阶段

理解等级:中级

生产者把数据放到共享队列,消费者从队列取出再处理。队列让生成与处理成为两个角色,不要求每个数据刚产生就立刻被消费;FIFO规则提供一种交接顺序。

结构图:

flowchart LR
 A[生产者生成数据] --> B[共享队列保存待处理项]
 B --> C[消费者取出并处理]

图是原文协作模型的关系表达,不是具体并发实现。容量限制、等待、同步和失败重试都需另有规则,不能因为用了队列就假定没有竞争或积压。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      生产者向一个被其他进程共享的队列中写入数据,而同时消费者从此队列中读出数据。生产者-消费者问题是一个经典的学习案例,因为很多实际应用都可以用此模型来表述。 C中的函数调用 这是模块化编程的一个重要组成部分。当在C程序中调用一个函数时,一个包含调用信息的活动记录被压入一个栈中,这个栈称为程序栈。当此函

    参考来源

    - 位置:《算法精解:C语言描述》第6章《第6章 栈和队列》(spine1231;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1198.html;u078-ch06-002)。 - 结论依据:78生产者消费者段完整定义两角色与共享队列的数据方向;图只表示写入/读取,未加入原文未给出的背压/锁实现。 - 原始内容:生产者向一个被其他进程共享的队列中写入数据,而同时消费者从此队列中读出数据。生产者-消费者问题是一个经典的学习案例,因为很多实际应用都可以用此模型来表述。 C中的函数调用 这是模块化编程的一个重要组成部分。当在C程序中调用一个函数时,一个包含调用信息的活动记录被压入一个栈中,这个栈称为程序栈。当此函