生产者/消费者问题
生产者(Productor)将产品交给店员(Clerk),而消费者(Customer)从店员处取走产品;店员一次只能持有固定数量的产品(比如:20);如果生产者试图生产更多的产品,店员会叫生产者停一下;如果店中有空位放产品了,再通知生产者继续生产;如果店中没有产品了,店员会告诉消费者等一下;如果店中有产品了,再通知消费者来取走产品。
这里可能出现两个问题:
- 生产者比消费者快时,消费者会漏掉一些数据没有取到。
- 消费者比生产者快时,消费者会取相同的数据。
class Clerk {
private int productCount = 0;
public synchronized void produce() {
// TODO Auto-generated method stub
if (productCount < 20) {
productCount++;
System.out.println(Thread.currentThread().getName() + ":开始生产第" + productCount + "个产品");
//this可以省略不写
notify();
} else {
try {
this.wait();
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
public synchronized void consume() {
// TODO Auto-generated method stub
if (productCount > 0) {
System.out.println(Thread.currentThread().getName() + ":开始消费第" + productCount + "个产品");
productCount--;
notify();
} else {
try {
this.wait();
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
}
class Productor extends Thread {
private Clerk clerk;
public Productor(Clerk clerk) {
super();
this.clerk = clerk;
}
@Override
public void run() {
// TODO Auto-generated method stub
System.out.println(Thread.currentThread().getName() + ":开始生产产品......");
while (true) {
try {
Thread.sleep(10);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
clerk.produce();
}
}
}
class Consumer extends Thread {
private Clerk clerk;
@Override
public void run() {
// TODO Auto-generated method stub
System.out.println(Thread.currentThread().getName() + ":开始消费产品.......");
while (true) {
try {
Thread.sleep(20);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
clerk.consume();
}
}
public Consumer(Clerk clerk) {
super();
this.clerk = clerk;
}
}
public class ProductTest {
public static void main(String[] args) {
Clerk clerk = new Clerk();
Consumer c1 = new Consumer(clerk);
Consumer c2 = new Consumer(clerk);
Productor p1 = new Productor(clerk);
c1.setName("消费者1");
c2.setName("消费者2");
p1.setName("生产者1");
c1.start();
c2.start();
p1.start();
}
}