不加锁的多线程处理方式

最新推荐文章于 2024-11-09 17:45:00 发布

程序员乐逍遥

最新推荐文章于 2024-11-09 17:45:00 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++多线程编程专题 C++高手修炼营文章标签：多线程

本文链接：https://blog.youkuaiyun.com/HQ354974212/article/details/79352506

C++高手修炼营同时被 2 个专栏收录

295 篇文章 ¥9.90 ¥99.00

订阅专栏

C/C++多线程编程专题

56 篇文章 ¥9.90 ¥99.00

订阅专栏

本文提出了在多线程环境中避免使用锁的一种方法，即为每个线程分配独立的工作队列，以此减少并发冲突。然而，作者发现这种方案可能会导致系统崩溃，并邀请专家分析可能存在的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多线程中加锁似乎已经是业内普遍做法，其实也可以不加锁，比如设计每个线程有自己的专属队列，不存在多个线程访问同一个队列而引发的问题，因此无需加锁，以下代码即可证明，但貌似有时会崩溃，大牛们可以分析分析哪里有问题！

#include <windows.h>
#include <process.h>
#include <queue>
using namespace  std;

#define  N    5

 
queue <int>  arr[N] ;
int  msgID= 0;  
volatile   long	  recvIndex=0;
 

//获取负荷最小的队列
void  GetRecvIndex(unsigned short  &recvIdx)
{
	recvIdx = USHRT_MAX;
	int num = USHRT_MAX;
	for (WORD i = 0; i <  N ; ++i)
	{
		if (arr[i].size() < num)
		{
			num = arr[i].size() ;
			recvIdx = i;
		}
	}
}


 //接收消息添加到队列 
 UINT  WINAPI ThreadRecv(void  *p)
 {
	 while(true)
	 { 
	    unsigned short   recvIdx = 0;
	    GetRecvIndex(recvIdx); 
	    arr[recvIdx].push(++msgID); 
	     Sleep(5); 
	 }

	 return 0;

了解本专栏