期中大作业.doc

期中大作业报告 作业内容： 以生产者/消费者模型为依据，在Windows2000/xp环境下创建一个控制台进程，在该进程中创建n个线程模拟生产者和消费者，实现进程(线程)的同步与互斥。 作业要求： 学习并理解生产者/消费者模型及其同步/互斥规则； 学习了解Windows同步对象及其特性； 熟悉编程环境，掌握相关API的使用方法； 设计程序，实现生产者/消费者进程(线程)的同步与互斥； 提交大作业（打印版：包含标题，作业内容，流程图，运行结果及分析，程序）。 流程图： 运行结果及分析： 运行结果： 输入文件是: 3 thread 1 P 3.000000 thread 2 P 4.000000 thread 3 C 4.000000 1 thread 4 P 2.000000 thread 5 C 3.000000 1 2 4 thread 0 Producer 4 sends the produce require. Producer 4 begin to produce at position 0. Producer 4 finish producing : Position[ 0 ]: 4 Consumer 5 request to consume 1 product Consumer 5 request to consume 1 product Producer 1 sends the produce require. Producer 1 begin to produce at position 0. Producer 1 finish producing : Position[ 0 ]: 1 Consumer 5 begin to cosume 1 product Consumer 5 finish consuming product 1 Consumer 5 request to consume 2 product Producer 2 sends the produce require. Producer 2 sends the produce require. Consumer 3 request to consume 1 product Producer 2 begin to produce at position 0. Consumer 3 begin to cosume 1 product Producer 2 finish producing : Consumer 3 finish consuming 1: Position[ 0 ]: -1 position[ 0]: -1 Consumer 5 begin to cosume 2 product Consumer 5 finish consuming 2: position[ 0]: -1 Consumer 5 request to consume 4 product Consumer 5 begin to cosume 4 product Consumer 5 finish consuming 4: position[ 0]: -1 ALL Producer and Consumer have finished their work, Press any key to quit! Press any key to continue 分析： （1）程序分析： 同步对象的使用步骤： 创建/初始化同步对象。 请求同步对象，进入临界区(互斥量上锁)。 释放同步对象(互斥量解锁)。 这些对象在一个线程中创建，在其他线程中都可以使用，实现同步与互斥。 相关API的功能及使用 我们利用Windows SDK提供的API编程实现题目要求，而VC中包含有Windows SDK的所有工具和定义。要使用这些API，需要包含对这些函数进行说明的SDK头文件——最常见的是Windows.h(特殊的API调用还需要包含其他头文件)。 数据结构 (a) 用整型数组Buffer_Critical表示缓冲区。 (b) 用自定义结构ThreadInfo记录一条线程信息，多个线程对应一个ThreadInfo数组。 (c) 通过如下同步对象实现互斥： 设一个互斥量h-mutex，实现生产者在查询和保留缓冲区的下一个空位置时进行互斥。 设置h_Semaphore[MAX_THREAD_NUM]信号量数组表示相应产品已经生产，实现生产者与消费者之间的同步。同时，用表示空缓冲区树木的信号量empty_semephore指示是否存在空位置，实现类似的同步，以便开始下一个产