知识卡片
队列连接生产与消费阶段
生产者把数据放到共享队列,消费者从队列取出再处理。队列让生成与处理成为两个角色,不要求每个数据刚产生就立刻被消费;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程序中调用一个函数时,一个包含调用信息的活动记录被压入一个栈中,这个栈称为程序栈。当此函