Queue<T> 需要注意的多线程冲突问题

最新推荐文章于 2023-11-13 15:20:57 发布
转载 最新推荐文章于 2023-11-13 15:20:57 发布 · 529 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/norsd/archive/2012/05/23/6359464.html
文章标签：

#c/c++ #python #c#

本文探讨了一个AsyncEvent中使用Queue时遇到的并发问题，由于未正确处理同步导致出现错误。通过分析内部实现，发现问题是由于Array.Copy操作不当引起，并提供了相关的内外部资源链接。

最近在做一个AsyncEvent，内部使用了Queue，因为效率问题，所以不敢用lock,以为Queue也就push一个T,不用同步。

结果今天就崩了，Queue.Enqueue 出错，提示很奇怪： Source array was not long enough. Check srcIndex and length , and the array's lower bounds.

bing了一下，发现是其内部进行Array.Copy出错的原因。


国外的论坛：、

http://odetocode.com/blogs/scott/archive/2007/01/09/whats-wrong-with-this-code-10.aspx


国内：

http://dearymz.blog.163.com/blog/static/20565742007101042321533/

转载于:https://www.cnblogs.com/norsd/archive/2012/05/23/6359464.html

C#中Queue<T>类的使用以及部分方法的源码分析
一蓑烟雨任平生 也无风雨也无晴
07-29 6936
Queue类 表示对象的先进先出集合。 队列在按接收顺序存储消息方面非常有用，以便于进行顺序处理。 存储在 Queue, 中的对象在一端插入，从另一端移除。 Queue 的容量是 QueueT> 可以包含的元素数。 当向 QueueT> 中添加元素时，将通过重新分配内部数组来根据需要自动增大容量。 可通过调用 TrimExcess 来减少容量。 QueueT> 接受
C#多线程List的非线程安全性
11-07
2. 使用线程安全的集合：.NET框架提供了线程安全的集合类，如ConcurrentBag<T>、ConcurrentQueue<T>和ConcurrentStack<T>等，它们在内部实现了线程同步，可以安全地在多线程环境下使用。 3. 避免在多线程环境中直接...
线程安全的补充
weixin_34176694的博客
06-26 564
发生了 System.ArgumentException HResult=0x80070057 Message=Source array was not long enough. Check the source index, length, and the array's lower bounds. Source=&lt;无法计算异常源&gt; StackTrace: at Syst...
C#源数组长度不足。请检查 srcIndex 和长度以及数组的下限
热门推荐
dacong的专栏
06-21 1万+
.net C#多线程导致的Queue队列错误 1, 调用Queue .Enqueue 方法时, 会不定时抛出ArgumentException, 错误消息为"源数组长度不足。请检查 srcIndex 和长度以及数组的下限。"  2, 调用Queue .Dequeue 方法时, 会不定时返回0或null, 但队列中确从未添加过0或null.  解决方法： 1）入队、出队加锁，
c# 多线程 执行事件 并发_阿里P9大牛对多线程并发问题的一些总结
weixin_39830200的博客
11-29 620
多线程并发问题，基本是面试必问的。大部分同学应该都知道Synchronized，Lock，部分同学能说到volatile、并发包，优秀的同学则能在前面的基础上，说出Synchronized、volatile的原理，以及并发包中常用的数据结构，例如ConcurrentHashMap的原理。这篇文章将总结多线程并发的各种处理方式，希望对大家有所帮助。一、多线程为什么会有并发问题为什么多线程同时访问(读...
.NET异步程序设计之任务并行库
sinolover的专栏
02-29 901
目录 1.简介 2.Parallel类 2.0 Parallel类简介 2.1 Parallel.For() 2.2 Parallel.ForEach() 2.3 Parallel.Invoke() 2.4 补充：线程安全集合 3.Task类 3.0 Task类简介 3.1 创建无返回值的Task任务 3.2 创建有返回值的Task任务 3.3 为Task...
线程安全与内存管理双突破：深入理解TQueue<T>和TStack<T>的6项最佳实践
本文系统探讨了TQueue<T>与TStack<T>两种泛型容器的设计原理与实现机制，重点分析了其在多线程环境下的并发控制策略与内存效率优化。针对TQueue<T>，研究了基于环形缓冲与CAS操作的无锁队列设计，解决了高并发场景下...
现在有两个数据结构，需要通过线程分别推送到一个map<int, std::queue<XX>>里，另外两个线程分别从map里获取数据，通过key识别，是否可以通过key对key对应的结构加锁，如何实现
10-22
<think>我们需要一个线程安全的map，其中每个key对应的queue都是独立加锁的。这样，不同的key可以并发访问，而同一个key的读写需要互斥。 我们可以使用一个全局的互斥锁来保护整个map的访问（例如插入新key），同时...
#pragma once #include <thread> #include <mutex> #include <vector> #include <queue> #include <atomic> #include <functional> #include <condition_variable> #include <map> #include <future> using namespace std; class ThreadPool { public: ThreadPool(int min = 4, int max = thread::hardware_concurrency()); ~ThreadPool(); void addTask(function<void()> f); template<typename F, typename... Args> auto addTask(F&& f, Args&&... args) -> future<typename result_of<F(Args...)>::type> { using returnType = typename result_of<F(Args...)>::type; auto task = make_shared<packaged_task<returnType()>>( bind(forward<F>(f), forward<Args>(args)...) ); future<returnType> res = task->get_future(); { unique_lock<mutex> lock(m_queueMutex); m_tasks.emplace([task]() { (*task)(); }); } m_condition.notify_one(); return res; } private: void manager(); void worker(); private: thread* m_manager; map<thread::id, thread> m_workers; vector<thread::id> m_ids; int m_minThreads; int m_maxThreads; atomic<bool> m_stop; atomic<int> m_curThreads; atomic<int> m_idleThreads; atomic<int> m_exitNumber; queue<function<void()>> m_tasks; mutex m_idsMutex; mutex m_queueMutex; condition_variable m_condition; };
最新发布
11-16
而模板版本要求返回 `future<T>`，但如果原函数没有返回值，则没问题；但如果用户想通过非模板方式添加任务（比如内部调用），就会出错。 更严重的是：如果 `F` 是 `function<void()>` 类型，`result_of<F(Args...)...
Unity老师傅填坑记之——System.ArgumentException: Destination array was not long enough
无迹浪子的博客
03-05 1万+
报错信息： ArgumentException: Destination array was not long enough. Check destIndex and length, and the array's lower bounds. Stack Trace： System.Array.Copy (System.Array sourceArray, Int32 source...
ARCGIS PRO SDK VB2022 创建要素时，出现System.ArgumentException异常
xa13850869的博客
11-13 469
System.ArgumentException异常
达梦报内存不足
qq_39693441的博客
10-24 2780
达梦报内存不足
System.ArgumentException: Destination array was not long enough.
weixin_30596735的博客
06-03 1711
Caught: System.ArgumentException: Destination array was not long enough. Check destIndex and length and the array's lower bounds. at System.Array.Copy(Array sourceArray Int32 sourceIndex Array ...
python中定义数组的最大范围_Python，找到数组的所有局部最大值，调整测量中的缺陷...
weixin_39610678的博客
12-10 256
i'm trying to get the maximum points in a one dimensional array, where it makes several curves. To do this i use scipy.signal.argrelextrema, along with np.greater. Give here where the array is y:argre...
Java源码学习--ArrayList源码解析
yin_Pisces的博客
08-01 664
ArrayList类中全局变量的意义/** * The array buffer into which the elements of the ArrayList are stored. * The capacity of the ArrayList is the length of this array buffer. */ private transient
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值