《计算机操作系统》课程设计 题 目： 生产者---消费者问题 专 业： 软件工程 年 级： 2010级 小组成员： A B 指导教师： 时 间： 地 点： 2012年 5 月 摘要 生产者消费者问题（英语：Producer-consumer problem），也称有限缓冲问题（英语：Bounded-buffer problem），是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区 的线程——即所谓的"生产者"和"消费者"——在实际运行时会发生的问题。生产者的主要作 用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区 消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费者也 不会在缓冲区中空时消耗数据。 生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消 费者彼此之间不直接通讯，而通过阻塞队列来进行通讯，所以生产者生产完数据之后不 用等待消费者处理，直接扔给阻塞队列，消费者不找生产者要数据，而是直接从阻塞队 列里取，阻塞队列就相当于一个缓冲区，平衡了生产者和消费者的处理能力。 目录 1. 概述 4 2. 课程设计任务及要求 4 2.1 设计任务 4 2.2 设计要求 4 2.3 分工日程表 4 3. 算法及数据结构 4 3.1算法的总体思想 4 3.2 生产者模块 4 3.3 消费者模块 6 4. 程序设计与实现 7 4.1 程序流程图 7 4.2 程序代码 9 4.3 实验结果 14 5. 结论 16 6. 收获、体会和建议 16 6.1收获 16 7. 参考文献 17 1. 概述 本课题设计是完成了"操作系统原理"课程进行的一次全面的综合训练，通过这次课程 设计，充分检验学生对课程的掌握程度和熟练情况，让学生更好的掌握操作系统的原理 及其实现方法，加深对课程的基础理论和算法的理解，加强学生的动手能力。 2. 课程设计任务及要求 2.1 设计任务 通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制. 说明：有界缓冲区内设有20个存储单元，放入/取出的数据项设定为1- 20这20个整型数。 2.2 设计要求 (1)每个生产者和消费者对有界缓冲区进行操作后，实时显示有界缓冲区的全部内容 、当前指针位置和生产者/消费者的标识符。 (2)生产者和消费者各有两个以上。 (3)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。 提示：(1) 有界缓冲区可用数组实现。 2.3 分工日程表 " "周三下午 "周四上午 "周四下午 "周五上午 "周五下午 " "A "分析题目 "讨论，分工"编写代码 "测试系统 "编写文档 " "B "分析题目 "讨论，分工"编写代码 "添加备注 "完善系统 " 3. 算法及数据结构 3.1算法的总体思想 在同一个进程地址空间内执行的两个线程。 生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。 消费者线程从缓冲区中获得物品，然后释放缓冲区。 当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者 线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费 者线程将被阻塞，直到新的物品被生产出来。 3.2 生产者模块 3.2.1 功能 在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放 置在一个空缓冲区中供消费者线程消费。当生产者线程生产物品时，如果没有空缓冲 区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。 3.2.2 数据结构 producer_semaphore//生产者的资源信号量（初始值为缓冲区的大小） Buffer[pn] //有界缓冲区 Pn ///缓冲区目标位置 MAX_BUFFER//缓冲区上限 buffer_mutex//互斥信号量 Wait()//等待操作，用于申请资源 Signal()//信号操作，用于释放资源 Sleep()//挂起 3.2.3 算法 "void *producer_thread(void *tid){ " "pthread_setcancelstate(PTHREAD_CANCEL_ENABLE,NULL); " "/* 设置状态，PTHREAD_CANCEL_ENABLE是正常处理cancel信号*/ " "while(1){ " "sem_wait(&producer_semaphore); /*等待，需要生存*/ " "srand((int)time(NULL)*(int)tid); " "sleep(rand()%2+1); /*一个或两个需要生产*/ " "while((produce_pointer+1)%20==consume_pointer); /*指

生产者消费者问题 生产者消费者问题c++源码(课程实验)+课程报告.zip生产者消费者问题c++源码(课程实验)+课程报告.zip生产者消费者问题c++源码(课程实验)+课程报告.zip生产者消费者问题c++源码(课程实验)+课程报告.zip生产者消费者问题c++源码(课程实验)+课程报告.zip生产者消费者问题c++源码(课程实验)+课程报告.zip生产者消费者问题c++源码(课程实验)+课程报告.zip生产者消费者问题c++源码(课程实验)+课程报告.zip生产者消费者问题c++源码(课程实验)+课程报告.zip生产者消费者问题c++源码(课程实验)+课程报告.zip

操作系统课的生产者消费者问题实验代码和报告

生产者消费者问题，C++。生产者-消费者（producer-consumer）问题，也称作有界缓冲区（bounded-buffer）问题，两个进程共享一个公共的固定大小的缓冲区。其中一个是生产者，用于将消息放入缓冲区；另外一个是消费者，用于从缓冲区中取出消息。问题出现在当缓冲区已经满了，而此时生产者还想向其中放入一个新的数据项的情形，其解决方法是让生产者此时进行休眠，等待消费者从缓冲区中取走了一个或者多个数据后再去唤醒它。同样地，当缓冲区已经空了，而消费者还想去取消息，此时也可以让消费者进行休眠，等待生产者放入一个或者多个数据时再唤醒它。

os课程设计、通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制

producer_consumer_os 操作系统中的生产者消费者问题

1．生产者–消费者问题（即有界缓冲区问题） 1) 问题 一群生产者向一个有界缓冲区存放产品，只要缓冲区未满，就可以存入；又有一群消费者从有界缓冲区取走产品，只要缓冲区未空，就可以取走。要求存与存之间、取与取之间和存与取之间不能同时进行，即一次只能有一个生产者或者一个消费者进入缓冲区，也就是所有的生产者与消费者必须互斥地访问缓冲区。当缓冲区满时，生产者停止放入产品，当缓冲区空时，消费者停止取走产品，即生产与消费同步。这里，生产的产品与消费的产品是等效的。

用C语言实现的生产者消费者问题 资源中包含源文件和Makefile

图 9.4 生产者消费者问题描述 这里要求用有名管道来模拟有限缓冲区，用信号量来解决生产者消费者问题中的同步和 互斥问题。 3．实验步骤 （1）信号量的考虑 这里使用 3个信号量，其中两个信号量 avail和 full分别用于解决生产者和消费者线程之 间的同步问题，mutex是用于这两个线程之间的互斥问题。其中 avail初始化为 N（有界缓冲 区的空单元数），mutex初始化为 1，full初始化为 0。 （2）画出流程图 本实验流程图如下图 9.5所示。

1.通过编写程序实现进程（线程)同步和互斥，掌握有关进程（线程）同步和互斥的原理，以及解决进程（线程）同步和互斥的算法，从而进一步巩固进程（线程〉同步和互斥的有关内容。 ⒉.掌握Linux中多线程的并发执行机制,线程的同步与互斥。3.学习使用Linux 中的信号量工具，掌握相应的系统调用函数。