操作系统生产者费者问题.docVIP

《操作系统概念》第七版 实验项目：生产者消费者问题 实验目的： 使用C++语言和互斥锁实现生产者消费者问题。 本程序中，main()函数需要三个参数：主线程休眠时间；生产者线程数；消费者线程数。各线程的休眠等待时间是随机的。（main函数结束时未使用休眠，切休眠等待时间使用了固定值，便于观察） 编程环境： 使用win32互斥锁进行了编程。环境为windows8.1操作系统，IDE为visual studio 2013。 程序设计思想： 临界区中实现生产与消费，使用两个缓存数组，一个记录产品号一个记录产品分配的随机数，便于观察。线程函数与信号函数均使用windows.h中的win32函数。借助书上的例子完成设计。 代码实现： /*buffer.h*/ typedef int buffer_item; #define SIZE_OF_BUFFER 10//缓冲区长度 int insert_item(); int remove_item(); #include windows.h #include iostream #include stdlib.h #include time.h #include buffer.h unsigned short ProductID = 0; //产品号 unsigned short ConsumeID = 0; //将被消耗的产品号 unsigned short in = 0; //产品进缓冲区时的缓冲区下标 unsigned short out = 0; //产品出缓冲区时的缓冲区下标 int g_buffer[SIZE_OF_BUFFER]; //缓冲区是个循环队列 buffer_item rand_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); //消费者线程 int main() { //创建各个互斥信号 g_hMutex = CreateMutex(NULL, FALSE, NULL); g_hFullSemaphore = CreateSemaphore(NULL, SIZE_OF_BUFFER - 1, SIZE_OF_BUFFER - 1, NULL); g_hEmptySemaphore = CreateSemaphore(NULL, 0, SIZE_OF_BUFFER - 1, NULL); //调整下面的数值，可以发现，当生产者个数多于消费者个数时， //生产速度快，生产者经常等待消费者；反之，消费者经常等待 //接收生产者与消费者数量 const unsigned short PRODUCERS_COUNT = 3; //生产者的个数 const unsigned short CONSUMERS_COUNT = 1; //消费者的个数 //总的线程数 const unsigned short THREADS_COUNT = PRODUCERS_COUNT + CONSUMERS_COUNT; HANDLE hThreads[PRODUCERS_COUNT]; //各线程的handle DWORD producerID[CONSUMERS_COUNT]; //生产者线程的标识符 DWORD consumerID[THREADS_COUNT]; //消费者线程的标识符 //创建生产者线程 for (int i = 0; iPRODUCERS_COUNT; ++i) { hThreads[i] = CreateThread(NULL, 0, Producer, NULL, 0, producerID[i]); if (hThreads[i] == NULL) return -1; } //创建消费者线程 for (int i = 0; iCONSUMERS_COUNT; ++i) { hThreads[PRODUCERS_COUNT + i] = CreateThread(NULL, 0, Consumer, NULL, 0, consumerID[i]); if (hThreads[i] == NULL) return -1; } //相当于睡眠唤醒终止应用程序