新闻中心

EEPW首页 > 嵌入式系统 > 设计应用 > 多线程编程之:实验内容——“生产者消费者”实验

多线程编程之:实验内容——“生产者消费者”实验

作者:时间:2013-09-13来源:网络收藏

本文引用地址:http://www.eepw.com.cn/article/257119.htm

9.3内容——“生产者消费者”

1.目的

“生产者消费者”问题是一个著名的同时性编程问题的集合。通过学习经典的“生产者消费者”问题的实验,读者可以进一步熟悉中的,并且掌握用信号量处理线程间的同步和互斥问题。

2.实验内容

“生产者—消费者”问题描述如下。

有一个有限缓冲区和两个线程:生产者和消费者。他们分别不停地把产品放入缓冲区和从缓冲区中拿走产品。一个生产者在缓冲区满的时候必须等待,一个消费者在缓冲区空的时候也必须等待。另外,因为缓冲区是临界资源,所以生产者和消费者之间必须互斥执行。它们之间的关系如图9.4所示。

图9.4生产者消费者问题描述

这里要求使用有名管道来模拟有限缓冲区,并且使用信号量来解决“生产者—消费者”问题中的同步和互斥问题。

3.实验步骤

(1)信号量的考虑。

这里使用3个信号量,其中两个信号量avail和full分别用于解决生产者和消费者线程之间的同步问题,mutex是用于这两个线程之间的互斥问题。其中avail表示有界缓冲区中的空单元数,初始值为N;full表示有界缓冲区中非空单元数,初始值为0;mutex是互斥信号量,初始值为1。

(2)画出流程图。

本实验流程图如图9.5所示。

图9.5“生产者—消费者”实验流程图

linux操作系统文章专题:linux操作系统详解(linux不再难懂)

tcp/ip相关文章:tcp/ip是什么



上一页 1 2 3 下一页

评论


相关推荐

技术专区

关闭