生產者和消費者問題是線程模型中的經典問題：生產者和消費者在同一時間段內共用同一個存儲空間，如下圖所示，生產者向空間里存放數據，而消費者取用數據，如果不加以協調可能會出現以下情況：
存儲空間已滿，而生產者占用著它，消費者等著生產者讓出空間從而去除產品，生產者等著消費者消費產品，從而向空間中添加產品。互相等待，從而發生死鎖。
以下實例演示了如何通過線程解決生產者/消費者問題：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
/* author by w3cschool.cc ProducerConsumerTest.java */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(); }}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; 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("消費者 #" + this.number+ " got: " + value); } }}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); System.out.println("生產者 #" + this.number + " put: " + i); try { sleep((int)(Math.random() * 100)); } catch (InterruptedException e) { } } }} |
以上代碼運行輸出結果為：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
消費者 #1 got: 0生產者 #1 put: 0生產者 #1 put: 1消費者 #1 got: 1生產者 #1 put: 2消費者 #1 got: 2生產者 #1 put: 3消費者 #1 got: 3生產者 #1 put: 4消費者 #1 got: 4生產者 #1 put: 5消費者 #1 got: 5生產者 #1 put: 6消費者 #1 got: 6生產者 #1 put: 7消費者 #1 got: 7生產者 #1 put: 8消費者 #1 got: 8生產者 #1 put: 9消費者 #1 got: 9 |
希望本篇文章對您有所幫助
原文鏈接：http://www.2cto.com/kf/201601/486921.html
