生产者消费者模式的线程同步问题

原创 2006年06月16日 22:45:00
源码如下:
class Producer extends Thread {
    private CubbyHole cubbyhole;
    private int number;
    public Producer(CubbyHole c, int number) {
        cubbyhole = c;
        this.number = number;
    }
    public void run() {
        for (int i = 0; i < 10; i++) {
            cubbyhole.put(i);           
        try {
                sleep((int)(Math.random() * 100));
            } catch (InterruptedException e) { }   
        }
    }
}
class CubbyHole {
    private int contents;
    private boolean available = false;
    public synchronized int get() {
        while (available == false) {
            try {
                wait(); 
            } catch (InterruptedException e) { }
        }
        available = false;       
        notifyAll();
        return contents;
    }
    public synchronized void put(int value) {
        while (available == true) {
            try {
                wait();
            } catch (InterruptedException e) { }
        }
        contents = value;
        available = true;
        System.out.println("Producer #" + 1
                               + " put: " + contents);

        notifyAll();
    }
}
class Consumer extends Thread {
    private CubbyHole cubbyhole;
    private int number;
    public Consumer(CubbyHole c, int number) {
        cubbyhole = c;
        this.number = number;
    }
    public void run() {
        int value = 0;
        for (int i = 0; i < 10; i++) {
            value = cubbyhole.get();
            System.out.println("Consumer #" + this.number
                               + " got: " + value);
        }
       
    }
}
public class ProducerConsumerTest {
    public static void main(String[] args) {
        CubbyHole c = new CubbyHole();
        Producer p1 = new Producer(c, 1);
        Consumer c1 = new Consumer(c, 1);
        p1.start();
        c1.start();
    }
}

 
程序运行结果如下:
Producer #1 put 1
consumer #1 got 1
Producer #1 put 2
consumer #1 got 2
Producer #1 put 3
consumer #1 got 3
Producer #1 put 4
consumer #1 got 4
Producer #1 put 5
consumer #1 got 5
Producer #1 put 6
consumer #1 got 6
Producer #1 put 7
consumer #1 got 7
Producer #1 put 8
consumer #1 got 8
Producer #1 put 9
consumer #1 got 9
 
总结如下:
1、红色的打印语句必须写在类CubbyHole的放数据方法put()中,而不能写在类Producer的run()方法中,否则运行结果不正确。因为当notifyAll()时,处于等待状态的另一线程会马上抢占处理机,马上得到运行。等另一线程时间片到或运行结束时,该线程才会继续运行notifyAll()后面的程序代码。
2、生产者和消费者这两个线程是同步的,因为它们修改的是同一变量即数据的值。因此它们具体的synchronized方法,监听的必须是同一个对象。因此,专门定义了一个类CubbyHole,在其中定义两个线程具体的存放数据和取出数据的具体操作,这两个操作都是synchronized型的,这样就能够保证它们所监听的是同一对象的锁,即CubbyHole的对象的锁。
3、调用synchronized方法时,首先会给对象加锁,这样其他线程就无法同时调用该方法而只能等到第一个方法运行完毕后释放对象的锁,其他线程才能有机会获取到对象锁,从而执行该方法。但当运行到synchronized方法中的wait()语句时,线程等待,并释放对象的锁,以使其他的线程可以得到该对象的锁,从而使其他线程得到运行
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

java线程(三) 生产者消费者模式-线程同步问题

引言   生产者和消费者问题是线程模型中的经典问题:生产者和消费者在同一时间段内共用同一个存储空间,如下图所示,生产者向空间里存放数据,而消费者取用数据,如果不加以协调可能会出现以下情况: 生...

线程同步中的“生产者和消费者”模式

过多的线程同步可能会造成死锁 死锁通俗来讲就是两个或者两个以上线程,占用了对方下一步所需要的资源,多个线程僵持都无法结束任务的状态 生产者和消费者模式是一个多线程同步的经典案例 它利用信...

JAVA线程同步——消费者和生产者模式

场景介绍 我们有一个数据缓冲区,一个或者多个生产者把数据存入这个缓冲区,一个或者多个消费者从缓冲区中取出数据 缓冲区中的是共享数据 当缓冲区满的时候不能生产者将不能再放入数据到缓冲区(生产者线程阻塞)...

Java线程同步与死锁、生产者消费者模式以及任务调度等

Thread类基本信息方法 线程同步 由于同一进程的多个线程共享同一片存储空间,在带来方便的同时,也带来了访问冲突这个严重的问题。Java语言提供了专门机制以解决这种冲突,有效避免了同一个...

Qt之线程同步(生产者消费者模式 - QWaitCondition)

简述生产者将数据写入缓冲区,直到它到达缓冲区的末尾,这时它从开始位置重新启动,覆盖现有数据。消费者线程读取数据并将其写入标准错误。Wait conditions(等待条件)使得比单独使用 mutexe...

线程同步–生产者与消费者模式

线程同步–生产者与消费者模式 多线程GooglethreadJVMSecurity 生产者与消费者模式简单介绍:生产者线程生产物品,然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区...

Qt之线程同步(生产者消费者模式 - QSemaphore)

 简述 生产者将数据写入缓冲区,直到它到达缓冲区的末尾,此时,它将从开始位置重新启动,覆盖现有数据。消费者线程读取数据并将其写入标准错误。 Semaphore(信号量) 比 mutex(互斥...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)