多线程中的队列不一定需要线程安全

两个线程，主线程中update

update(){

　　while(queue.count >0){

　　　　//process....

　　　　queue.pop()

　　}

子线程中:

queue.enqueue(data)

这样做是没有问题的:

主线程：

pop (){ enqueue() {

　　1, delete node; 3, add node

　　2, count = count - 1; 4, count = count + 1

}　　　　　　　　　　　　　　　　　}

代码以以下任意方式执行都是没有问题的（1，2，3，4与if(queue.count >0)以任意方式排列）：

1，2，if(queue.count > 0), 3，4 //数据延迟了一帧才被执行，是线程本身慢了，就算加了也一样会延迟

1，2，3，if(queue.count > 0),，4 //数据延迟了一帧才被执行，是两个线程同时执行导致的，如果加锁了就不会有延迟

1，2，3，4，if(queue.count > 0), //无延迟

1，3，2，if(queue.count > 0),, 4 //数据延迟了一帧才被执行，是两个线程同时执行导致的，如果加锁了就不会有延迟

1，3，2，4，if(queue.count > 0), //无延迟

。。。

唯一的问题是:可能延迟一帧执行，这一般而言不是问题。

以上只是理论推测，不知是否真正正确

posted on 2018-11-03 13:05 时空观察者9号阅读(...) 评论(...) 编辑收藏

多线程中的队列不一定需要线程安全相关推荐

python 主程序等待子线程_Python多线程中主线程等待所有子线程结束的方法
Python多线程中主线程等待所有子线程结束的方法发布时间:2020-07-30 14:39:04 来源:亿速云阅读:77 作者:小猪这篇文章主要讲解了Python多线程中主线程等待所有子线程结 ...
C++：多线程中的小白（2）线程启动、结束、创建线程、join、detach
目录一.范例演示:线程运行的开始和结束二.其他创建线程的手法一.范例演示:线程运行的开始和结束 (1)thrad (2)join()函数 (3)detach()函数 (4)joinable()函 ...
C++：多线程中的小白（3）线程传参详解
(1)传递临时对象作为线程参数 (2)传递类对象智能指针作为线程参数 (3)用成员函数指针做线程函数在实际工作中我们要创建的线程可能不止一个,比如说我们要创建10个,编号从0到9,这10个线程会根据 ...
并发容器(J.U.C)中的队列类
JUC包下的容器类分为两部分,一部分是并发集合类,一部分是并发队列类,其中并发集合类可以解决我们集合使用过程中的多线程并发问题,而并发队列类则主要被当做阻塞队列使用,是线程池中的关键参数之一. 文章目 ...
队列在多线程中的应用
前言最近遇到一个问题:有一个几十万行的数据文件,需要提取每一行中的特定字段去请求数据.每一次请求数据可能花费100毫秒的时间,这样的话,如果我们单线程顺序读取文件,发送请求,时间开销很大.如何缩短时 ...
多线程中的应用之队列(queue)
队列queue 多应用在多线程中,对于多线程访问共享变量时,队列queue是线程安全的. 从queue队列的实现来看,队列使用了1个线程互斥锁(pthread.Lock()),以及3个条件标量(pth ...
秒杀多线程第十六篇多线程十大经典案例之一双线程读写队列数据
本文配套程序下载地址为:http://download.csdn.net/detail/morewindows/5136035 转载请标明出处,原文地址:http://blog.csdn.net/mo ...
Linux系统中消息队列，共享内存、信号和线程的基本操作使用方法
Linux系统中消息队列,共享内存.信号和线程高级操作第十一章消息队列 10.1消息队列定义 10.2 消息队列特点 10.3 key值 10.4 创建消息队列 10.4.1 发送消息 10.4. ...
(Erlang语言)运行时中的无锁队列及其在异步线程中的应用
本文首先介绍 Erlang 运行时中需要使用无锁队列的场合,然后介绍无锁队列的基本原理及会遇到的问题,接下来介绍 Erlang 运行时中如何通过"线程进度"机制解决无锁队列的问题, ...

多线程中的队列不一定需要线程安全

多线程中的队列不一定需要线程安全

多线程中的队列不一定需要线程安全相关推荐

最新文章

热门文章