1 生产者消费者问题
这个经典的问题充分体现了进程同步的问题,还是简单的说下它的概念,生产者和消费者是两个线程,生产者线程生产物品放到空的缓冲区内(可能是一个list),消费者线程从缓冲区内取出物品进行消费并释放缓冲区,缓冲区有个固定大小,当生产者线程将缓冲区填充满时,生产者线程处于等待状态,等待消费者线程消费;当缓冲区消费空了后,消费者线程处于等待状态,等待生产者线程进行生产。当然生产者和消费者也可以有多个线程充当,但是操作的进程地址空间却只能是同一个。
2 线程池的实现
线程池的实现就是生产者消费者问题的实现,理解了生产者消费者问题就不会对线程池的实现感到神秘了,线程池在很多地方会用到,比如tomcat等各种中间容器的实现,Spring对线程池的支持等。
2 容器就是那个缓冲区,或者叫线程池
4 消费者类,线程实现,用于产品被消费
5 测试一下
这个经典的问题充分体现了进程同步的问题,还是简单的说下它的概念,生产者和消费者是两个线程,生产者线程生产物品放到空的缓冲区内(可能是一个list),消费者线程从缓冲区内取出物品进行消费并释放缓冲区,缓冲区有个固定大小,当生产者线程将缓冲区填充满时,生产者线程处于等待状态,等待消费者线程消费;当缓冲区消费空了后,消费者线程处于等待状态,等待生产者线程进行生产。当然生产者和消费者也可以有多个线程充当,但是操作的进程地址空间却只能是同一个。
2 线程池的实现
线程池的实现就是生产者消费者问题的实现,理解了生产者消费者问题就不会对线程池的实现感到神秘了,线程池在很多地方会用到,比如tomcat等各种中间容器的实现,Spring对线程池的支持等。
实现如下:
1 类产品,包含名称
package com.cxj.procon;
public class Product {
private String name ;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
}
2 容器就是那个缓冲区,或者叫线程池
package com.cxj.procon;
import java.util.ArrayList;
import java.util.List;
public class Container {
private int size;
private List<Product> products;
public Container(int size){
this.size = size;
products = new ArrayList<Product>(size);
}
public synchronized void add(Product product){
while(products.size()>=size){
try{
wait();
}catch (Exception e) {
}
}
products.add(product);
notifyAll();
}
public synchronized Product remove(){
Product product = null;
while(products.size()==0){
try{
wait();
}catch (Exception e) {
}
}
product = products.remove(products.size() - 1);
notifyAll();
return product;
}
}
3 生产者类
package com.cxj.procon;
public class Producer implements Runnable {
private Container container;
public Producer(Container container){
this.container = container;
}
@Override
public void run() {
for(int i = 0;i <10;i++){
Product p = new Product();
p.setName("产品" + i);
System.out.println(p.getName() + "被生产!");
container.add(p);
try{
Thread.sleep((long)(Math.random() * 3000));
}catch (Exception e) {
}
}
}
}
4 消费者类,线程实现,用于产品被消费
package com.cxj.procon;
public class Consumer implements Runnable {
private Container container;
public Consumer(Container container){
this.container = container;
}
@Override
public void run() {
for( ; ; ){
Product p =container.remove();
if(p!=null){
System.out.println(p.getName() + "被使用!");
}
try{
Thread.sleep((long)(Math.random() * 3000));
}catch (Exception e) {
}
}
}
}
5 测试一下
package com.cxj.procon;
public class Client {
public static void main(String args[]){
Container container = new Container(5);
Thread pt = new Thread(new Producer(container));
pt.start();
Thread ct = new Thread(new Consumer(container));
ct.start();
}
}
最后上结果:
由于有睡眠时间,这个会是一个个本出来的
产品0被生产!
产品0被使用!
产品1被生产!
产品2被生产!
产品2被使用!
产品3被生产!
产品3被使用!
产品4被生产!
产品4被使用!
产品1被使用!
产品5被生产!
产品5被使用!
产品6被生产!
产品6被使用!
产品7被生产!
产品7被使用!
产品8被生产!
产品8被使用!
产品9被生产!
产品9被使用!
OK!