操作系统实验报告生产者消费者问题.pdfVIP

操作系统 课程设计报告书 题 目： 生产者-消费者问题 姓 名： 学 号： 专 业： 指导教师： 完成时间： 2013年 11月2013 年 12月 课程设计的任务和具体要求 1、课程设计的任务：基于线程的生产者-消费者的合作问 题 – 其中 （生产者）从外设获取数据进行生产 – 另外 （消费者）消费后进行输出，并存储输出结 果。 - 在Linux环境下使用POSIX库进行设计实 现 2、课程设计的具体要求： 完成N个生产者和M个消费者线程之间的并发控 制，N、M不低于30，数据发送和接收缓冲区尺 寸不小于20个 （每个产品占据一个）。 其中生产者线程1、3、5、7、9生产的产品供 所有奇数编号的消费者线程消费，只有所有奇 数编号的消费者线程都消费后，该产品才能从 缓冲区中撤销。 其中生产者线程2、4、6、8、10生产的产品所 有偶数编号的消费者线程都可消费，任一偶数 编号消费者线程消费该消息后，该产品都可从 缓冲区中撤销。 其中11-20号生产者线程生产的产品仅供对应 编号的消费者线程消费。 其他编号生产者线程生产的产品可由任意的消 费者线程消费。 每个生产线程生产30个消息后结束运行。如果 一个消费者线程没有对应的生产者线程在运行 后，也结束运行。所有生产者都停止生产后， 如果消费者线程已经没有可供消费的产品，则 也退出运行。 指导教师签字： 日期： 指导教师评语: 成绩： 指导教师签字： 日 期： 课程设计所需软件、硬件等 Windows 7系统 VM虚拟机并安装ubuntu系统 软件：Vi编辑器 GCC4.4 1 设计语言：C语言 第1章 引言 1.1 设计背景 生产者-消费者问题是一个经典的进程同步问 题，该问题最早由Dijkstra提出，用以演示他提出 的信号量机制。在同一个进程地址空间内执行的两 个线程。生产者线程生产物品，然后将物品放置在 一个空缓冲区中供消费者线程消费。消费者线程从 缓冲区中获得物品，然后释放缓冲区。当生产者线 程生产物品时，如果没有空缓冲区可用，那么生产 者线程必须等待消费者线程释放出一个空缓冲区。 当消费者线程消费物品时，如果没有满的缓冲区， 那么消费者线程将被阻塞，直到新的物品被生产出 来。 1.2 设计目标 以生产者和消费者问题为例，学习Linux和 Windows下进程通信、同步机制的具体实现方法， 主要是信号量和共享内存。 第2章 设计原理、函数说明 设计原理: 多进程是一种非常简洁的