对生产者和消费者问题的程序设计.docxVIP

  • 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,用于定位生产物品在缓

文档评论(0)

1亿VIP精品文档

相关文档