消费者与生产者问题.doc

操作系统课程设计报告 生产者消费者问题 专业 软件工程2012级 学生姓名 啦啦啦 学号 201211025 指导教师 呵呵呵 完成日期 2014、12、17 电子与信息工程学院 目录 1.用户文档 2 1.1 设计原理 2 1.2 数据定义及其详细解释 3 1.3 课程设计的实验环境 4 1.4 编译软件 4 2.技术文档 4 2.1 流程图 4 2.2 算法及相关函数 5 2.3 源代码清单 7 2.4 运行截图 10 3.本人任务及清单 12 3.1 任务名称 12 3.2 主要功能 12 3.3 遇到的问题 12 4.心得体会 12 题目：生产者-消费者问题的模拟实现 一、用户文档 （）设计原理CreateMutex(NULL,FALSE,NULL)创建互斥信号量g_hMutex，表示缓冲区当前的状态，若为true时，则表示缓冲区正被别的进程使用。三个参数表示的意义分别为：指向安全属性的指针，初始化互斥对象的所有者,指向互斥对象名的指针。 2）利用函数CreateSemaphore(NULL,SIZE_OF_BUFFER-1,SIZE_OF_BUFFER-1, NULL)创建缓冲区满的信号量g_hFullSemaphore，值为true时表示缓冲区已满。四个参数分别为：表示是否允许继承、设置信号机的初始计数、设置信号机的最大计数、指定信号机对象的名称（-1是因为计数从开始）。 3）利用函数CreateSemaphore(NULL,0,SIZE_OF_BUFFER-1,NULL)创建缓冲区空的信号量g_hEmptySemaphore，该值为true时表示缓冲区为空。 （2）数据定义及其详细解释 const unsigned short SIZE_OF_BUFFER = 20; //缓冲区长度 unsigned short ProductID = 0; //产品号 unsigned short ConsumeID = 0; //将被消耗的产品号 unsigned short in = 0; //产品进缓冲区时的缓冲区下标 unsigned short out = 0; //产品出缓冲区时的缓冲区下标 int g_buffer[SIZE_OF_BUFFER]; //缓冲区是个循环队列 bool g_continue = true; //使程序跳出循环，控制程序结束 HANDLE g_hMutex; //用于线程间的互斥 HANDLE g_hFullSemaphore; //当缓冲区满时迫使生产者等待 HANDLE g_hEmptySemaphore; //当缓冲区空时迫使消费者等待 DWORD WINAPI Producer(LPVOID); //生产者线程 DWORD WINAPI Consumer(LPVOID); //消费者线程 （3）课程设计的（） （2）算法及相关函数 //创建各个互斥信号 g_hMutex = CreateMutex(NULL,FALSE,NULL); //互斥信号量，三个参数表示的意义分别为：指向安全属性的指针，初始化互斥对象的所有者,指向互斥对象名的指针。 g_hFullSemaphore = CreateSemaphore(NULL,0,SIZE_OF_BUFFER-1,NULL); //同步信号量，缓冲区满，四个参数分别为：表示是否允许继承、设置信号机的初始计数、设置信号机的最大计数、指定信号机对象的名称。 g_hEmptySemaphore = CreateSemaphore(NULL,SIZE_OF_BUFFER-1,SIZE_OF_BUFFER-1,NULL); //同步信号量，缓冲区空 四个参数分别为：表示是否允许继承、设置信号机的初始计数、设置信号机的最大计数、指定信号机对象的名称。 //创建生产者线程 for (int i=0;iPRODUCERS_COUNT;++i){ hThreads[i]=CreateThread(NULL,0,Producer,NULL,0,producerID[i]); if (hThreads[i]==