C++多线程编程学习三 [FIFO队列设计]
来源:互联网 发布:java逆序输出一个整数 编辑:程序博客网 时间:2024/06/16 01:45
在网络编程中,FIFO队列是经常使用到的一个数据缓冲机制,同时这也是一个生产者与消费者问题,在设计过程中要注意以下几点。
队列大小设计要科学,对于服务的强度而言,有一个最优化长度,要通过测试去发掘。
数据竞争保护,通过设定条件互斥量,对涉及队列的操作进行保护。
事件通知策略,两个线程,一个读,一个写,每写一个数据到队列中就要进行“事件通知”,而读消息每 次读消息前都要检测事件是否处在信号通知状态,若不处在信号通知状态则阻塞,每次读完数据后,检测队列是否为空,如为空则设定事件为非信号通知状态。
下面我将给出源代码,WIN32 C++撰写。
#include <process.h>
#include <windows.h>
#include <queue>
#include <iostream>
#define BUFSIZ 50
using namespace std;
unsigned _stdcall ThreadWrite(void *X);
unsigned _stdcall ThreadRead(void *X);
queue<int> Buffer;
HANDLE hBufferEvent;
HANDLE hBufferMutex;
void main()
{
hBufferEvent = CreateEvent(FALSE, TRUE, FALSE, 0);
hBufferMutex = CreateMutex(FALSE, FALSE, FALSE);
ReleaseMutex(hBufferMutex);
unsigned long id_thread_write, id_thread_read;
id_thread_write = _beginthreadex(NULL, 0, ThreadWrite, 0, 0, NULL);
id_thread_read = _beginthreadex(NULL, 0, ThreadRead, 0, 0, NULL);
WaitForSingleObject((HANDLE)id_thread_read, INFINITE);
WaitForSingleObject((HANDLE)id_thread_write, INFINITE);
}
unsigned _stdcall ThreadWrite(void *X)
{
int Item = 1;
while (TRUE)
{
if (WAIT_OBJECT_0 == WaitForSingleObject(hBufferMutex, 100))
{
if (Buffer.size() == BUFSIZ)
{
ReleaseMutex(hBufferMutex);
continue;
}
Buffer.push(Item);
ReleaseMutex(hBufferMutex);
SetEvent(hBufferEvent);
}
else
{
continue;
}
Item++;
if (Item == 100)
{
Sleep(1000);
Item = 0;
}
}
cout << "ThreadWrite returned!" << endl;
return 0;
}
unsigned _stdcall ThreadRead(void *x)
{
while(TRUE)
{
WaitForSingleObject(hBufferEvent, INFINITE);
if (WAIT_OBJECT_0 == WaitForSingleObject(hBufferMutex, 100))
{
cout << "Value is" << Buffer.front() << endl;
Buffer.pop();
if (Buffer.empty())
{
ResetEvent(hBufferEvent);
ReleaseMutex(hBufferMutex);
continue;
}
ReleaseMutex(hBufferMutex);
}
}
cout << "ThreadRead returned!" << endl;
return 0;
}
主要是注意事件通知与数据保护的合作性,这是个很简单的例子,但有助于理解Mutex和Event的使用方法。
- C++多线程编程学习三 [FIFO队列设计]
- C++多线程编程学习三 [FIFO队列设计]
- 【数据结构】【C++STL】FIFO队列&优先队列
- python多线程-queue队列类型优先级队列,FIFO,LIFO
- C语言循环数组做FIFO队列
- 用c语言实现队列(FIFO)
- 【数据结构】【C++STL】栈和FIFO队列
- linux 系统编程-学习笔记10--进程间通信--管道/FIFO/消息队列/
- 队列 FIFO
- 异步fifo的设计(三)
- linux c 多线程编程练习(三)
- 多线程编程学习笔记(三)
- iOS-多线程编程学习之NSThread(三)
- 多线程编程学习三(线程间通信)
- linux多线程编程(C):信号量实现的线程安全队列
- linux多线程编程(C):互斥量实现的线程安全队列
- 多线程编程学习::POSIX 多线程基础(三)
- c/c++: 多线程编程基础讲解(三)
- 在linux系统用heartbeat实现双机热备
- 打破传统模式,提升竞争层次
- C++多线程编程学习二 [类中封装互斥量的设计]
- 互联网新模式的探索能否成功
- 解决SQL Server2000安装挂起
- C++多线程编程学习三 [FIFO队列设计]
- 淘宝模式能不能被复制
- Android,开源还是封闭?
- Linus大神与造纸术蔡伦入选最有影响力的100位发明家
- 屏幕录像专家V7.5注册机
- 整形美容网站的品牌建设征程
- 堆和栈的区别
- GifImage 2.2 控件下载 for Delphi7/6
- PEiD 下载