使用ConcurrentLinkedQueue的Java线程问题

时间:2011-04-15 20:37:34

标签: java multithreading concurrency producer-consumer

我遇到以下代码片段的问题。它旨在处理添加到事件队列(ConcurrentLinkedQueue)的事件(通过对processEvent方法的调用提供)。事件被添加到事件队列中并在run方法中定期处理。

一切都很好。但有时在调用processEvent方法之后,当一个事件被添加到队列时,运行部件无法看到有新事件。

有什么问题吗?除了使用String常量作为锁定的明显错误外?

import java.util.concurrent.ConcurrentLinkedQueue;

public class MyCommunicator implements Runnable {

private ConcurrentLinkedQueue<MyEvent> eventQueue = null;

private boolean stopped = false;

private String lock = "";
private Thread thread = null;

public MyCommunicator() {

    eventQueue = new ConcurrentLinkedQueue<MyEvent>();
}

public void start() {
    thread = new Thread(this, "MyCommunicatorThread");
    thread.start();
}

public void stop() {
    stopped = true;
    synchronized (lock) {
        lock.notifyAll();
    }
    eventQueue.clear();
}

public void run() {
    while (!stopped) {
        try {

            MyEvent event = null;
            while (!stopped && ((event = eventQueue.peek()) != null)) {
                sendEvent(event);
                eventQueue.poll();
            }

            if (!stopped) {
                synchronized (lock) {
                    lock.wait(10000L);
                }
            }
        }

        catch (Exception e) {

        }
    }
}

/**
 * START EVENT JOB - ADD A NEW EVENT TO BE PROCESSED
 */
public void processEvent(MyEvent event) {
    eventQueue.offer(event);
    synchronized (lock) {
        lock.notifyAll();
    }
}

/**
 * END EVENT JOB
 */
private void sendEvent(MyEvent event) {
    // do send event job
}

}

4 个答案:

答案 0 :(得分:11)

为什么使用锁和通知?

使用LinkedBlockingQueue代替并省去所有麻烦。

如果poll()超时,将会完成您要做的所有事情。


编辑:关于当前代码;

您需要定义“无法看到有新事件”。您的run()方法每隔10秒查看一次队列;如果队列中有某些内容,它会“看到它”并将其拉出来。

  • 如果你的意思是“它只在10秒后通知时才会立即看到它”,那么这很容易回答,因为你有一个很容易导致这种情况发生的竞争条件。当该线程在完成检查/处理队列和获取锁之间时,可以将某些东西插入到队列中。如果wait()没有超时,您将阻止直到插入下一个事件。如果在此期间stop()方法正在调用,则会丢失队列中的所有事件。使用LinkedBlockingQueue而不是所有不必要的锁定和通知解决了这个问题。这不是一个“简单”的解决方案,对于此用例和问题,它是正确的

  • 如果情况并非如此,那么您只是不在队列中插入任何内容,而问题在于您未在此处发布的代码。在不知道任何有关该代码的情况下进行的猜测是您尝试在MyEvent处插入空eventQueue.offer(event)。既然你没有尝试/追赶offer()你就不会知道它。忽略所有异常而不检查返回值既不是一个好主意也不是实践。

  • 第三种可能性是你有一些其他代码锁定在相同的内部字符串文字引用上会导致此代码挂起。你提到它但我会在这里重申 - 这是一件非常糟糕的事情,特别是考虑到它是空字符串。如果您坚持在此处使用java.util.concurrent包,{{1}}包提供真实的locksconditions。请注意,这仍然无法消除您在有时错过10秒事件时所遇到的竞争条件,但它至少会更清晰。为了消除你的竞争条件,你需要抛弃并发队列以获得常规队列,并在访问它之前获取锁(以及获取插入锁)。这将同步您的线程,因为插入器将被阻止插入,除非此线程正在等待锁定条件。在同一块代码中混合使用锁和无锁的线程同步方法通常会导致这些问题。

答案 1 :(得分:5)

你有一个所谓的错过的信号。您轮询队列,然后在监视器上等待(获取锁定)。生产者线程添加事件然后调用notifyAll()(获取锁定)。事件排队/轮询与条件等待/通知之间没有happens-before关系。

因此,线程A可以在空时轮询,然后尝试获取锁,同时线程B添加一个元素并获取锁,通知所有等待线程然后释放锁。线程A然后获取锁定并等待它,但信号已被遗漏。

当您使用纯粹用于信令的锁时,您可能会考虑另一种机制,例如像Doug Lea的新jdk7 Phaser这样的可重用锁存器,或者直接使用BlockingQueue

或者我们有一些ReusableLatch,例如BooleanLatch用于单个读者线程,或PhasedLatch用于多方支持。

答案 2 :(得分:0)

乍一看没有特别的想法,但是在你不知情的情况下,任何事情都可能出错,因为:

    catch (Exception e) {

    }

捕获任何Exception(包括RuntimeException及其各种子类)然后忽略它的处理程序通常是一个坏主意。如果这是为了捕获特定类型的异常(例如,InterruptedException可能抛出的lock.wait()),那么您应该将其限制为该异常类型。如果您有理由捕获任何异常,那么您应该至少在发生异常时记录某些内容。

答案 3 :(得分:0)

ConcurrentLinkedQueue我遇到的一个问题,我真的怀疑是一个真正的错误,因为它并不是真正的完全证明同步。

我尚未对此进行全面测试,但我查看了代码,如果队列实际为空,我确信.isEmpty()不会同步。当一个线程调用.isEmpty()并返回true时,队列可能已经包含元素。