生产者和消费者问题

        生产者和消费者线程之间的关系是涉及条件的线程交互的一个经典例子.生产者线程产生数据项,将来会被消费者消费,每个生产出来的数据项会存储在一个共享的变量中.

        假设线程以不同的速度前行,生产者可能在消费者取得就数据项处理之前生产了一个新的数据项并且将其记录到共享变量中.当然,消费者也可能在新的数据项生产出来之前就获取共享变量中的内容.

        为了克服这些问题,生产者线程必许一直等待,直到它被通知之前生产的数据项已经被消费,并且消费者线程可必须一直等待,直到自己被通知新的数据项已经被生产出来了.下面例子展示了如何通过wait()和notify()方法完成这项任务.

package thread.chapter03;

public class PCfirst {
    public static void main(String[] args) {
        Shared s = new Shared();
        new Producer(s).start();
        new Consumer(s).start();
    }
}

class Shared{
    private char c;
    private volatile boolean writeable = true;

    synchronized void setSharedChar(char c) {
        while (!writeable)
            try {
                wait();
            }
            catch(InterruptedException ie){

            }
            this.c = c;
            writeable = false;
            notify();
    }

    synchronized char getSharedChar() {
        while (writeable)
            try {
                wait();
            }
            catch (InterruptedException e) {
            }
            writeable = true;
            notify();
            return c;
        }
}

class Producer extends Thread {
    private final Shared s;

    Producer(Shared s) {
        this.s = s;
    }

    @Override
    public void run() {
        for (char ch = 'A'; ch <= 'F'; ch++) {
            synchronized (s) {
                s.setSharedChar(ch);
                System.out.println(ch + " 出生");
            }
        }
    }
}

class Consumer extends Thread {
    private final Shared s;

    Consumer(Shared s) {
        this.s = s;
    }

    @Override
    public void run() {
        char ch;
        do {
            synchronized (s) {
                ch = s.getSharedChar();
                System.out.println(ch + " 死亡");
            }
        }
        while (ch != 'F');
    }
}

运行结果如下:

        这个应用程序创建了一个共享对象,并且两条线程各自获取了该对象的一份拷贝.生产者调用这个对象的setSharedChar()方法以保存A到F大写的英文字母;消费者则调用该对象的getSharedChar()方法来获取每个字母.

        writeable实例变量跟踪了两个条件,生产者等待消费者消费一个数据项和消费者等待生产者生产一个新的数据项.它帮助协调生产者和消费者的执行.

以上就是通过wait()和notify()实现的生产者和消费者问题.