我正在尝试用java实现一个cuncurrent读/原子写。
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关闭时值更改后继续。
做这件事最好的方法是什么?使用同步块?
谢谢,菲德拉。
发布于 2013-03-18 23:59:55
答案由多部分组成。在第1部分中,我将回答实际问题。在第2部分中,我将发表一些社论。
这里有各种各样的竞争,包括数据竞赛。你没有任何事情发生在排序之前,所以JIT完全有权这样做:
while(true) {
...
if (flag) {...}
}如下所示:
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为您“免费”提供的一个非常简单的需求--具有高并发读取的线程安全写入--需要考虑多少。
发布于 2013-03-18 23:43:50
使用java.util.concurrent.atomic包中的AtomicInteger不是更好吗?
发布于 2013-03-18 23:45:04
您需要在类上执行synchronize,或者将flag和atom声明为volatile变量,否则一个线程执行的并发修改在另一个线程上是不可见的。
您也可以使用计数为1的CountDownLatch,而不是等到flag为true。
https://stackoverflow.com/questions/15480872
复制相似问题