首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Java并发多读/原子写

问Java并发多读/原子写
EN

Stack Overflow用户
提问于 2013-03-18 23:41:28
回答 4查看 147关注 0票数 0

我正在尝试用java实现一个cuncurrent读/原子写。

代码语言:javascript
复制
static int atom = 0;

static boolean flag = false;

public static void main(String[] args) {

  new Thread(new Reader()).start();
  new Thread(new Reader()).start();
  new Thread(new Reader()).start();

  Timer timer = new Timer();
  timer.schedule(new TimerTask() {
    @Override
    public void run() {
      write();
    }
  }, 3000);
}

static void write() {
  flag = true;

  Thread.sleep(1000);
  atom++;

  flag = false;
}

static class Reader implements Runnable {

  @Override
  public void run() {
    while (true) {
      Thread.sleep(5);

      if (flag) {
        continue;
      }

      System.out.println(atom);
    }
  }
}

当我的线程读取atom var时,读取一直持续到flag标记为true,并在flag关闭时值更改后继续。

做这件事最好的方法是什么?使用同步块?

谢谢,菲德拉。

EN

回答 4

Stack Overflow用户

发布于 2013-03-18 23:59:55

答案由多部分组成。在第1部分中,我将回答实际问题。在第2部分中,我将发表一些社论。

这里有各种各样的竞争,包括数据竞赛。你没有任何事情发生在排序之前,所以JIT完全有权这样做:

代码语言:javascript
复制
while(true) {
    ...
    if (flag) {...}
}

如下所示:

代码语言:javascript
复制
boolean flagCache = flag;
while(true) {
    if (flagCache) { ... }
}

请注意,flagCache不会在第二个版本中更新。JVM没有义务更新它,因为flag没有被标记为volatile。

除此之外,您似乎已经注意到了write中的竞争条件,并且synchronized块确实可以帮助您实现这一点。方法是创建一个单独的private static final Object lock = new Object(),然后在write方法中对其进行同步。这样,写操作将在该对象上同步,而读操作则不会。如果使用此方法,还应将atom标记为volatile。而且,您肯定不需要或不想在该write方法中使用Thread.sleep(1000),尤其是在synchronized块中。如果你在写操作上有任何类型的并发,这将会造成一个巨大的瓶颈。

(如果处理得当,将atom标记为volatile实际上并不是必须的,您可以利用从volatile flag读取数据为您提供的发生之前保证,但这是一个微妙而棘手的操作,最好避免这种操作,除非您真的想要优化它,并且还认为自己是一名在JMM/并发方面的高级程序员。)

说到瓶颈,值得一提的是busy wait循环中的Thread.sleep(5)是一种有趣的权衡。如果没有它,读线程可能会旋转很多,浪费CPU。但是有了它,他们可以无缘无故地旋转太多。但实际上,您根本不需要flag,也不需要忙等待循环。如果您只是将atom标记为volatile并同步它的写入,那么它的读取将会很好。在写入易失性字段和从易失性字段读取之间有一个先行发生的边缘。

但我认为@Damian Jeżewski就在这里。AtomicInteger简单、容易、高效地完成了这项工作(因为它使用compare and set而不是阻塞的、可能会进行上下文切换的synchronized块)。

多线程的一般方法应该总是在使用低级结构(如volatile甚至synchronized,肯定是在Object.wait/notify之前)之前尝试并使用高级结构(即java.util.concurrent.*中的东西)。当然,这不是一成不变的规则--只是一个通用的指导方针。在这种情况下,看看AtomicInteger.incrementAndGet为您“免费”提供的一个非常简单的需求--具有高并发读取的线程安全写入--需要考虑多少。

票数 3
EN

Stack Overflow用户

发布于 2013-03-18 23:43:50

使用java.util.concurrent.atomic包中的AtomicInteger不是更好吗?

票数 2
EN

Stack Overflow用户

发布于 2013-03-18 23:45:04

您需要在类上执行synchronize,或者将flag和atom声明为volatile变量,否则一个线程执行的并发修改在另一个线程上是不可见的。

您也可以使用计数为1的CountDownLatch,而不是等到flag为true。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15480872

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档