生产者和消费者问题-武汉理工计算机科学与技术学院开题报告.docVIP

学 号： 课 程 设 计 题 目 生产者和消费者问题 学 院 计算机科学与技术 专 业 班 级 姓 名 指导教师 吴利军 2013 年 1 月 16 日 课程设计任务书 学生姓名： 指导教师： 吴利军 工作单位： 计算机科学与技术学院 题 目: 进程同步模拟设计——生产者和消费者问题 初始条件： 1．预备内容：阅读操作系统的进程管理章节内容，对进程的同步和互斥，以及信号量机制度有深入的理解。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟用信号量机制实现生产者和消费者问题。 2．设计报告内容应说明： ⑴ 需求分析； ⑵ 功能设计（数据结构及模块说明）； ⑶ 开发平台及源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与总结： = 1 \* roman i）你认为你完成的设计哪些地方做得比较好或比较出色； = 2 \* roman ii）什么地方做得不太好，以后如何改正； = 3 \* roman iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； = 4 \* roman iv）完成本题是否有其他方法（如果有，简要说明该方法）； 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 生产者－消费者问题(the producer-consumer problem) 需求分析 1.1问题描述： 一组生产者向一组消费者提供消息，它们共享一个有界缓冲区n，生产者向其中投放消息，消费者从中取得消息。 1.2规则： 对于生产者进程：产生一个数据，当要送入缓冲区时，要检查缓冲区是否已满，若未满，则可将数据送入缓冲区，并通知消费者进程；否则，等待； 对于消费者进程：当它去取数据时，要看缓冲区中是否有数据可取，若有则取走一个数据，并通知生产者进程，否则，等待。 缓冲区是个临界资源，因此，诸进程对缓冲区的操作程序是一个共享临界区，所以，还有个互斥的问题。 1.3信号灯设置 ： 两个同步信号灯--? ? empty ：表示空缓冲区的数目，初值为有界缓冲区的大小n； ? ? full ： 表示满缓冲区(即信息)的数目，其初值为0； 一个互斥信号灯--? ? mutex：互斥信号灯，初值为1。 1.4同步描述： 1.5程序描述： main( )? ? { ? ? int full=0； /*满缓冲区的数目*/? ? int empty=n；/*空缓冲区的数目*/? ? int mutex=1；/*对有界缓冲区进行操作的互斥信号灯*/? ? cobegin? ? p1 ( )； p2( )；? ? coend? ? } p1() { while(生产未完成) { ··· 生产一个产品; p(empty); p(mutex); 送一个产品到有界缓冲区; v(mutex)； v(full); } } p2( ){  while(还要继续消费)  {  p(full)；  p(mutex)； 从有界缓冲区中取产品；  v(mutex)；  v(empty)；  ··· 消费一个产品； }} C++语言程序模拟用信号量机制实现生产者和消费者问题： 本次课程设计主要通过C++模拟信号量制中各个进程，及各进程之间的互斥、同步关系，来实现生产者和消费者问题。 功能设计 2.1设计目的： 通过实验模拟生产者和消费者之间的关系，了解并掌握他们之间的关系及其原理。由此增加对进程同步的问题的了解。具体如下: 1）掌握基本的同步互斥算法，理解生产者和消费者模型； 2）了解windows中多线程（多进程）的并发执行机制，线程（进程）间的同步和互斥； 3）学习使用windows中基本的同步对象，掌握相应的API。 2.2设计功能: 利用模拟用信号量机制实现生产者和消费者问题：通过用户控制取进程和放进程，反应生产者和消费者问题中所涉及的进程的同步与互斥。 2.3数据结构