队列多线程阻塞问题总结

问题描述：

最近在实践过程中使用到队列，两个线程一个向队列中写，一个从队列中取。这个队列定义在一个类中，该类同时提供了操作队列的静态方法。

public class queueTest {

    protected static BlockingQueue<String> queue = new LinkedBlockingQueue<>(2);

    public static synchronized void put(String s) throws InterruptedException {
        queue.put(s);
    }

    public static synchronized void peek(){
        queue.peek();
    }

    public static synchronized void remove(){
        queue.remove();
    }

}

启动两个线程分别实现向队列的写入和读取。

//写线程
public class thread1 extends Thread{

    public thread1(){}

    public void run(){
        try {
            while(true){
                queueTest.put("a");
            }
        } catch (InterruptedException e) {
            throw new RuntimeException(e);
        }
    }
}

//读线程
public class Thread2 extends Thread{

    public Thread2(){}

    public void run(){
        while(true) {
            //queueTest.peek();
            try {
                Thread.sleep(50);
            } catch (InterruptedException e) {
                throw new RuntimeException(e);
            }
            queueTest.remove();
        }
    }
}

结果发现，当写入队列被写满时，两个线程进入了死锁，无法写入，也无法读出。

问题分析：

LinkedBlockingQueue 该队列的put和remove操作是不会将自身阻塞住的。问题可能就出现在三个队列操作方法上。这三个方法都有synchronized关键字，考虑到队列本身的操作是线程安全的，将该关键字去除后，阻塞问题解决。

总结：

synchronized对方法加锁,当线程运行到这个方法时,都要检查有没有其它线程正在用这个方法(或者该类的其他方法)，有的话要等正在使用synchronized方法的线程运行完这个方法后再运行。在本次的问题中，由于put方法写入比remove读取快，导致队列满了，put方法阻塞，导致queueTest中的synchronized put无法释放，而消费线程再调用queueTest中的synchronized remove时，发现该类中的put方法正在被写入线程使用，只能等待，一个写不进去，一个无法取出队列的元素，从而导致死锁。