Java™ 教程(守护阻塞)

守护阻塞

线程一般必须协调他们的操做,最多见的协调用法是守护阻塞,这样的阻塞首先轮询一个条件,该条件必须为真,而后阻塞才能继续,要正确执行此操做,须要执行许多步骤。html

例如,假设guardedJoy是一个方法,在另外一个线程设置了共享变量joy以前,该方法不能继续,理论上,这种方法能够简单地循环直到知足条件,但该循环是浪费的,由于它在等待时持续执行。java

public void guardedJoy() {
    // Simple loop guard. Wastes
    // processor time. Don't do this!
    while(!joy) {}
    System.out.println("Joy has been achieved!");
}

更有效的守护是调用Object.wait来挂起当前线程,在另外一个线程发出可能发生某些特殊事件的通知以前,wait的调用不会返回 — 尽管不必定是这个线程正在等待的事件:git

public synchronized void guardedJoy() {
    // This guard only loops once for each special event, which may not
    // be the event we're waiting for.
    while(!joy) {
        try {
            wait();
        } catch (InterruptedException e) {}
    }
    System.out.println("Joy and efficiency have been achieved!");
}
始终在测试等待条件的循环内调用 wait,不要假设中断是针对你正在等待的特定条件,或者条件仍然是 true

像许多暂停执行的方法同样,wait会抛出InterruptedException,在这个例子中,咱们能够忽略该异常 — 咱们只关心joy的值。github

为何这个版本的guardedJoy是同步的?假设d是咱们用来调用wait的对象,当一个线程调用d.wait时,它必须拥有d的固有锁 — 不然抛出一个错误,在同步方法中调用wait是获取固有锁的一种简单方法。segmentfault

当调用wait时,线程释放锁并暂停执行,在未来的某个时间,另外一个线程将获取相同的锁并调用Object.notifyAll,通知等待该锁的全部线程发生了重要的事情:api

public synchronized notifyJoy() {
    joy = true;
    notifyAll();
}

在第二个线程释放锁以后的一段时间,第一个线程从新获取锁并经过从调用wait的返回来恢复。数据结构

还有第二种通知方法 notify,它唤醒单个线程,由于 notify不容许你指定被唤醒的线程,因此它仅在大规模并行应用程序中有用 — 也就是说,具备大量线程的程序,都作相似的事,在这样的应用程序中,你不关心哪一个线程被唤醒。

让咱们使用守护阻塞来建立生产者—消费者应用程序,这种应用程序在两个线程之间共享数据:建立数据的生产者和使用数据的消费者。两个线程使用共享对象进行通讯,协调相当重要:消费者线程在生产者线程交付以前不得尝试检索数据,若是消费者未检索到旧数据,则生产者线程不得尝试传递新数据。并发

在此示例中,数据是一系列文本消息,经过Drop类型的对象共享:oracle

public class Drop {
    // Message sent from producer
    // to consumer.
    private String message;
    // True if consumer should wait
    // for producer to send message,
    // false if producer should wait for
    // consumer to retrieve message.
    private boolean empty = true;

    public synchronized String take() {
        // Wait until message is
        // available.
        while (empty) {
            try {
                wait();
            } catch (InterruptedException e) {}
        }
        // Toggle status.
        empty = true;
        // Notify producer that
        // status has changed.
        notifyAll();
        return message;
    }

    public synchronized void put(String message) {
        // Wait until message has
        // been retrieved.
        while (!empty) {
            try { 
                wait();
            } catch (InterruptedException e) {}
        }
        // Toggle status.
        empty = false;
        // Store message.
        this.message = message;
        // Notify consumer that status
        // has changed.
        notifyAll();
    }
}

Producer中定义的生产者线程发送一系列熟悉的消息,字符串“DONE”表示已发送全部消息,为了模拟真实世界应用程序的不可预测性,生产者线程在消息发送之间暂停随机间隔。框架

import java.util.Random;

public class Producer implements Runnable {
    private Drop drop;

    public Producer(Drop drop) {
        this.drop = drop;
    }

    public void run() {
        String importantInfo[] = {
            "Mares eat oats",
            "Does eat oats",
            "Little lambs eat ivy",
            "A kid will eat ivy too"
        };
        Random random = new Random();

        for (int i = 0;
             i < importantInfo.length;
             i++) {
            drop.put(importantInfo[i]);
            try {
                Thread.sleep(random.nextInt(5000));
            } catch (InterruptedException e) {}
        }
        drop.put("DONE");
    }
}

Consumer中定义的消费者线程只是检索消息并将其打印出来,直到它检索到“DONE”字符串,该线程也会暂停随机间隔。

import java.util.Random;

public class Consumer implements Runnable {
    private Drop drop;

    public Consumer(Drop drop) {
        this.drop = drop;
    }

    public void run() {
        Random random = new Random();
        for (String message = drop.take();
             ! message.equals("DONE");
             message = drop.take()) {
            System.out.format("MESSAGE RECEIVED: %s%n", message);
            try {
                Thread.sleep(random.nextInt(5000));
            } catch (InterruptedException e) {}
        }
    }
}

最后,这是在ProducerConsumerExample中定义的主线程,它启动生产者和消费者线程。

public class ProducerConsumerExample {
    public static void main(String[] args) {
        Drop drop = new Drop();
        (new Thread(new Producer(drop))).start();
        (new Thread(new Consumer(drop))).start();
    }
}
Drop类是为了演示守护阻塞而编写的,为了不从新造轮子,在尝试编写本身的数据共享对象以前,检查Java集合框架中的现有数据结构。

上一篇:并发活性

下一篇:不可变对象

相关文章
相关标签/搜索