- 18
- 0
- 约2.7千字
- 约 3页
- 2023-05-23 发布于辽宁
- 举报
生产者-消费者问题
一、生产者-消费者问题描述
生产者-消费者通过一个由n个的缓冲区组成的有界缓冲池联系起来。每一个缓冲池放着一个产品,生产者进程不断地生产产品,并把产品放入有界缓冲池内,消费者进程不断地从缓冲池内取产品并消费之。这里既要求同步,也需要恰当地互斥。同步存在于p、c两类进程之间:当缓冲池已放满了产品(供过于求),生产者进程必须等待;当缓冲池已空(供不应求),消费者应等待。互斥存在于所有进程之间,各自需要独占地使用缓冲区。
二、生产者-消费者问题分析
多缓冲区的单生产者-单消费者问题模型限制条件:整个程序有n个缓冲区,活动进程仅有一个生产者Producer和一个消费者Consumer。
Producer生产物品,然后将物品放置在一个空缓冲区中供Consumer消费。当Producer生产物品时,如果没有空缓冲区可用,那么Producer必须等待Consumer释放出一个空缓冲区。
Consumer从缓冲区获得物品,然后释放缓冲区,当Consumer消费物品时,如果没有满的缓冲区,那么Consumer将被阻塞,直到新的物品被生产出来。
三、生产者-消费者问题解决方案
设置信号量和变量如下:
full:满缓冲区资源信号量,初值为0,用于判断缓冲区是否已满;
Empty:空缓冲区资源信号量,初值为n,用于判断缓冲区是否为空;
in:生产者指针,初值均为0,用于定位生产物品在缓
您可能关注的文档
- 对疫情的看法和见解.docx
- 对缓冲容量决定式的推导分析.docx
- 对美术概论的认识和思考.docx
- 对航空用钛合金紧固件的失效分析.docx
- 对苏州古典园林的解读.docx
- 对话建筑人物.docx
- 对象关系数据库介绍.docx
- 对酒店品牌与营销推广的思考.docx
- 对高分子材料的认识.docx
- 寻找潜在客户方案.docx
- 中国国家标准 GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- 中国国家标准 GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- 《GB/T 15298.1-2026电子设备用电位器 第1部分:总规范》.pdf
- GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 中国国家标准 GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 《GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数》.pdf
- 《GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定》.pdf
- 中国国家标准 GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定.pdf
原创力文档

文档评论(0)