生产者和消费者问题c++(操作系统)
2017-10-16 10:14
435 查看
生产者和消费者
#include <windows.h> #include <iostream> #include<stdio.h> #include<stdlib.h> using namespace std; const unsigned short SIZE_OF_BUFFER = 10; //缓冲区长度 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_hFullItems; //缓冲区中被占用的项 HANDLE g_hEmptyItems; //缓冲区中的空项 DWORD WINAPI Producer(LPVOID); //生产者线程,dword 变量类型的内存占位 DWORD WINAPI Consumer(LPVOID); //消费者线程 int main() { //创建各个互斥信号 g_hMutex = CreateMutex(NULL, FALSE, NULL); g_hFullItems = CreateSemaphore(NULL, 0, SIZE_OF_BUFFER, NULL);//创建信号灯,createsemaphore常常被用作多线程同步 g_hEmptyItems = CreateSemaphore(NULL, SIZE_OF_BUFFER, SIZE_OF_BUFFER, NULL); //缓冲区初始化 for (int i = 0; i< SIZE_OF_BUFFER; ++i){ g_buffer[i] = -1; //当值为-1时该项为空 } const unsigned short PRODUCERS_COUNT = 3; //生产者的个数 const unsigned short CONSUMERS_COUNT = 2; //消费者的个数 //总的线程数 const unsigned short THREADS_COUNT = PRODUCERS_COUNT + CONSUMERS_COUNT; HANDLE hThreads[THREADS_COUNT]; //各线程的handle DWORD producerID[PRODUCERS_COUNT]; //生产者线程的标识符 DWORD consumerID[CONSUMERS_COUNT]; //消费者线程的标识符 //创建生产者线程 for (int i = 0; i<PRODUCERS_COUNT; ++i){ hThreads[i] = CreateThread(NULL, 0, Producer, NULL, 0, &producerID[i]);//CreateThread是window提供的API函数 if (hThreads[i] == NULL) return -1; //用此函数可创建一个线程 } //创建消费者线程 for (int i = 0; i<CONSUMERS_COUNT; ++i){ hThreads[PRODUCERS_COUNT + i] = CreateThread(NULL, 0, Consumer, NULL, 0, &consumerID[i]); if (hThreads[i] == NULL) return -1; } while (g_continue){ if (getchar()){ //按回车后终止程序运行 g_continue = false; } } return 0; } //生产一个产品。简单模拟了一下,仅输出新产品的ID号 void Produce() { cout << endl << "Producing " << ++ProductID << " ... "; cout << "Succeed" << endl; } //把新生产的产品放入缓冲区 void Append() { cout << "Appending a product ... "; g_buffer[in] = ProductID; in = (in + 1) % SIZE_OF_BUFFER; cout << "Succeed" << endl; //输出缓冲区当前的状态 for (int i = 0; i<SIZE_OF_BUFFER; ++i){ cout << i << ": "; if (g_buffer[i] == -1) cout << "null"; else cout << g_buffer[i]; if (i == in) cout << '\t' << " <-- 生产"; if (i == out) cout << '\t' << " <-- 消费"; cout << endl; } } //从缓冲区中取出一个产品 void Take() { cout << endl << "Taking a product ... "; ConsumeID = g_buffer[out]; g_buffer[out] = -1; out = (out + 1) % SIZE_OF_BUFFER; cout << ConsumeID << "--Succeed" << endl; //输出缓冲区当前的状态 for (int i = 0; i<SIZE_OF_BUFFER; ++i){ cout << i << ": "; if (g_buffer[i] == -1) cout << "null"; else cout << g_buffer[i]; if (i == in) cout << '\t' << " <-- 生产"; if (i == out) cout << '\t' << " <-- 消费"; cout << endl; } } //消耗一个产品 void Consume() { cout << "Consuming " << ConsumeID << " ... "; cout << "Succeed" << endl; } //生产者 DWORD WINAPI Producer(LPVOID lpPara) { while (g_continue){ int i = rand() % 5; Sleep(i * 1000); WaitForSingleObject(g_hEmptyItems, INFINITE);//等待信号灯 WaitForSingleObject(g_hMutex, INFINITE); Produce(); Append(); ReleaseMutex(g_hMutex); ReleaseSemaphore(g_hFullItems, 1, NULL); } return 0; } //消费者 DWORD WINAPI Consumer(LPVOID lpPara) { while (g_continue){ int i = rand() % 5; Sleep(i * 1000);//该线程释放当前的控制权1500毫秒,让系统调度其他线程 WaitForSingleObject(g_hFullItems, INFINITE); WaitForSingleObject(g_hMutex, INFINITE); Take(); Consume(); ReleaseMutex(g_hMutex); ReleaseSemaphore(g_hEmptyItems, 1, NULL); } return 0; }
相关文章推荐
- 操作系统里的生产者、消费者问题
- C++多线程学习:生产者消费者问题
- 东北大学操作系统实验:进程同步和通信(生产者消费者问题模拟)
- 11.[个人]C++线程入门到进阶(11)----生产者消费者经典问题
- 【操作系统】信号量 (生产者与消费者问题)
- 【操作系统】生产者消费者问题分析(线程同步)
- C++之多个生产者与多个消费者的多线程问题
- C++ 用critical_section 代码临界区模拟信号量,解决生产者消费者的问题
- 操作系统课程设计消费者和生产者问题源码解析
- 操作系统中生产者/消费者问题(一)
- Linux下生产者消费者问题详细分析(操作系统期中考试论文---并发程序的同步和互斥)
- C++学习 boost学习之-生产者消费者问题例子
- 【操作系统】学习笔记(二)之生产者消费者问题
- C++模拟“生产者消费者”进程同步问题
- 操作系统同步生产者消费者问题
- 操作系统 简单的单生产者单消费者问题
- 生产者-消费者问题(操作系统)
- 操作系统的一个经典问题 -- "生产者-消费者"问题
- 操作系统:生产者消费者问题
- 操作系统中关于生产者消费者问题