zoukankan      html  css  js  c++  java
  • 多线程中的队列不一定需要线程安全

    两个线程,主线程中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),  //无延迟

    。。。

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

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

  • 相关阅读:
    Android 浅谈相机研发
    Android线程和线程池
    android之多媒体篇(三)
    android之多媒体篇(二)
    android之多媒体篇(一)
    Android图片缩放方法
    android之BitmapFactory.Options的使用
    mac .bash_profile环境变量汇总
    免费的HTML5连载来了《HTML5网页开发实例具体解释》连载(六)媒体查询
    LeetCode
  • 原文地址:https://www.cnblogs.com/timeObjserver/p/9900447.html
Copyright © 2011-2022 走看看