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

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

两个线程,主线程中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号 阅读(...) 评论(...) 编辑 收藏

你可能感兴趣的:(多线程中的队列不一定需要线程安全)