Java回顾之多线程同步

  第一篇:Java回顾之I/O

  第二篇:Java回顾之网络通信

  第三篇:Java回顾之多线程

 

  在这篇文章里,我们关注线程同步的话题。这是比多线程更复杂,稍不留意,我们就会“掉到坑里”,而且和单线程程序不同,多线程的错误是否每次都出现,也是不固定的,这给调试也带来了很大的挑战。

  在这篇文章里,我们首先阐述什么是同步,不同步有什么问题,然后讨论可以采取哪些措施控制同步,接下来我们会仿照回顾网络通信时那样,构建一个服务器端的“线程池”,JDK为我们提供了一个很大的concurrent工具包,最后我们会对里面的内容进行探索。

  为什么要线程同步?

  说到线程同步,大部分情况下, 我们是在针对“单对象多线程”的情况进行讨论,一般会将其分成两部分,一部分是关于“共享变量”,一部分关于“执行步骤”。

  共享变量

  当我们在线程对象(Runnable)中定义了全局变量,run方法会修改该变量时,如果有多个线程同时使用该线程对象,那么就会造成全局变量的值被同时修改,造成错误。我们来看下面的代码:

共享变量造成同步问题
 1 class MyRunner implements Runnable

 2 {

 3     public int sum = 0;

 4     

 5     public void run() 

 6     {

 7         System.out.println(Thread.currentThread().getName() + " Start.");

 8         for (int i = 1; i <= 100; i++)

 9         {

10             sum += i;

11         }

12         try {

13             Thread.sleep(500);

14         } catch (InterruptedException e) {

15             e.printStackTrace();

16         }

17         System.out.println(Thread.currentThread().getName() + " --- The value of sum is " + sum);

18         System.out.println(Thread.currentThread().getName() + " End.");

19     }

20 }

21 

22 

23 private static void sharedVaribleTest() throws InterruptedException

24 {

25     MyRunner runner = new MyRunner();

26     Thread thread1 = new Thread(runner);

27     Thread thread2 = new Thread(runner);

28     thread1.setDaemon(true);

29     thread2.setDaemon(true);

30     thread1.start();

31     thread2.start();

32     thread1.join();

33     thread2.join();

34 }

  这个示例中,线程用来计算1到100的和是多少,我们知道正确结果是5050(好像是高斯小时候玩过这个?),但是上述程序返回的结果是10100,原因是两个线程同时对sum进行操作。

  执行步骤

  我们在多个线程运行时,可能需要某些操作合在一起作为“原子操作”,即在这些操作可以看做是“单线程”的,例如我们可能希望输出结果的样子是这样的:

1 线程1:步骤1

2 线程1:步骤2

3 线程1:步骤3

4 线程2:步骤1

5 线程2:步骤2

6 线程2:步骤3

  如果同步控制不好,出来的样子可能是这样的:

线程1:步骤1

线程2:步骤1

线程1:步骤2

线程2:步骤2

线程1:步骤3

线程2:步骤3

  这里我们也给出一个示例代码:

执行步骤混乱带来的同步问题
 1 class MyNonSyncRunner implements Runnable

 2 {

 3     public void run() {

 4         System.out.println(Thread.currentThread().getName() + " Start.");

 5         for(int i = 1; i <= 5; i++)

 6         {

 7             System.out.println(Thread.currentThread().getName() + " Running step " + i);

 8             try

 9             {

10                 Thread.sleep(50);

11             }

12             catch(InterruptedException ex)

13             {

14                 ex.printStackTrace();

15             }

16         }

17         System.out.println(Thread.currentThread().getName() + " End.");

18     }

19 }

20 

21 

22 private static void syncTest() throws InterruptedException

23 {

24     MyNonSyncRunner runner = new MyNonSyncRunner();

25     Thread thread1 = new Thread(runner);

26     Thread thread2 = new Thread(runner);

27     thread1.setDaemon(true);

28     thread2.setDaemon(true);

29     thread1.start();

30     thread2.start();

31     thread1.join();

32     thread2.join();

33 }

  如何控制线程同步

  既然线程同步有上述问题,那么我们应该如何去解决呢?针对不同原因造成的同步问题,我们可以采取不同的策略。

  控制共享变量

  我们可以采取3种方式来控制共享变量。

  将“单对象多线程”修改成“多对象多线程”  

  上文提及,同步问题一般发生在“单对象多线程”的场景中,那么最简单的处理方式就是将运行模型修改成“多对象多线程”的样子,针对上面示例中的同步问题,修改后的代码如下:

解决共享变量问题方案一
 1 private static void sharedVaribleTest2() throws InterruptedException

 2 {

 3     Thread thread1 = new Thread(new MyRunner());

 4     Thread thread2 = new Thread(new MyRunner());

 5     thread1.setDaemon(true);

 6     thread2.setDaemon(true);

 7     thread1.start();

 8     thread2.start();

 9     thread1.join();

10     thread2.join();

11 }

  我们可以看到,上述代码中两个线程使用了两个不同的Runnable实例,它们在运行过程中,就不会去访问同一个全局变量。

  将“全局变量”降级为“局部变量”

  既然是共享变量造成的问题,那么我们可以将共享变量改为“不共享”,即将其修改为局部变量。这样也可以解决问题,同样针对上面的示例,这种解决方式的代码如下:

解决共享变量问题方案二
 1 class MyRunner2 implements Runnable

 2 {

 3     public void run() 

 4     {

 5         System.out.println(Thread.currentThread().getName() + " Start.");

 6         int sum = 0;

 7         for (int i = 1; i <= 100; i++)

 8         {

 9             sum += i;

10         }

11         try {

12             Thread.sleep(500);

13         } catch (InterruptedException e) {

14             e.printStackTrace();

15         }

16         System.out.println(Thread.currentThread().getName() + " --- The value of sum is " + sum);

17         System.out.println(Thread.currentThread().getName() + " End.");

18     }

19 }

20 

21 

22 private static void sharedVaribleTest3() throws InterruptedException

23 {

24     MyRunner2 runner = new MyRunner2();

25     Thread thread1 = new Thread(runner);

26     Thread thread2 = new Thread(runner);

27     thread1.setDaemon(true);

28     thread2.setDaemon(true);

29     thread1.start();

30     thread2.start();

31     thread1.join();

32     thread2.join();

33 }

  我们可以看出,sum变量已经由全局变量变为run方法内部的局部变量了。

  使用ThreadLocal机制

  ThreadLocal是JDK引入的一种机制,它用于解决线程间共享变量,使用ThreadLocal声明的变量,即使在线程中属于全局变量,针对每个线程来讲,这个变量也是独立的。

  我们可以用这种方式来改造上面的代码,如下所示:

解决共享变量问题方案三
 1 class MyRunner3 implements Runnable

 2 {

 3     public ThreadLocal<Integer> tl = new ThreadLocal<Integer>();

 4     

 5     public void run() 

 6     {

 7         System.out.println(Thread.currentThread().getName() + " Start.");

 8         for (int i = 0; i <= 100; i++)

 9         {

10             if (tl.get() == null)

11             {

12                 tl.set(new Integer(0));

13             }

14             int sum = ((Integer)tl.get()).intValue();

15             sum+= i;

16             tl.set(new Integer(sum));

17             try {

18                 Thread.sleep(10);

19             } catch (InterruptedException e) {

20                 e.printStackTrace();

21             }

22         }

23         

24         System.out.println(Thread.currentThread().getName() + " --- The value of sum is " + ((Integer)tl.get()).intValue());

25         System.out.println(Thread.currentThread().getName() + " End.");

26     }

27 }

28 

29 

30 private static void sharedVaribleTest4() throws InterruptedException

31 {

32     MyRunner3 runner = new MyRunner3();

33     Thread thread1 = new Thread(runner);

34     Thread thread2 = new Thread(runner);

35     thread1.setDaemon(true);

36     thread2.setDaemon(true);

37     thread1.start();

38     thread2.start();

39     thread1.join();

40     thread2.join();

41 }

  综上三种方案,第一种方案会降低多线程执行的效率,因此,我们推荐使用第二种或者第三种方案。

  控制执行步骤

  说到执行步骤,我们可以使用synchronized关键字来解决它。

执行步骤问题解决方案
 1 class MySyncRunner implements Runnable

 2 {

 3     public void run() {

 4         synchronized(this)

 5         {

 6             System.out.println(Thread.currentThread().getName() + " Start.");

 7             for(int i = 1; i <= 5; i++)

 8             {

 9                 System.out.println(Thread.currentThread().getName() + " Running step " + i);

10                 try

11                 {

12                     Thread.sleep(50);

13                 }

14                 catch(InterruptedException ex)

15                 {

16                     ex.printStackTrace();

17                 }

18             }

19             System.out.println(Thread.currentThread().getName() + " End.");

20         }

21     }

22 }

23 

24 

25 private static void syncTest2() throws InterruptedException

26 {

27     MySyncRunner runner = new MySyncRunner();

28     Thread thread1 = new Thread(runner);

29     Thread thread2 = new Thread(runner);

30     thread1.setDaemon(true);

31     thread2.setDaemon(true);

32     thread1.start();

33     thread2.start();

34     thread1.join();

35     thread2.join();

36 }

  在线程同步的话题上,synchronized是一个非常重要的关键字。它的原理和数据库中事务锁的原理类似。我们在使用过程中,应该尽量缩减synchronized覆盖的范围,原因有二:1)被它覆盖的范围是串行的,效率低;2)容易产生死锁。我们来看下面的示例:

synchronized示例
 1 private static void syncTest3() throws InterruptedException

 2 {

 3     final List<Integer> list = new ArrayList<Integer>();

 4     

 5     Thread thread1 = new Thread()

 6     {

 7         public void run()

 8         {

 9             System.out.println(Thread.currentThread().getName() + " Start.");

10             Random r = new Random(100);

11             synchronized(list)

12             {

13                 for (int i = 0; i < 5; i++)

14                 {

15                     list.add(new Integer(r.nextInt()));

16                 }

17                 System.out.println("The size of list is " + list.size());

18             }

19             try

20             {

21                 Thread.sleep(500);

22             }

23             catch(InterruptedException ex)

24             {

25                 ex.printStackTrace();

26             }

27             System.out.println(Thread.currentThread().getName() + " End.");

28         }

29     };

30     

31     Thread thread2 = new Thread()

32     {

33         public void run()

34         {

35             System.out.println(Thread.currentThread().getName() + " Start.");

36             Random r = new Random(100);

37             synchronized(list)

38             {

39                 for (int i = 0; i < 5; i++)

40                 {

41                     list.add(new Integer(r.nextInt()));

42                 }

43                 System.out.println("The size of list is " + list.size());

44             }

45             try

46             {

47                 Thread.sleep(500);

48             }

49             catch(InterruptedException ex)

50             {

51                 ex.printStackTrace();

52             }

53             System.out.println(Thread.currentThread().getName() + " End.");

54         }

55     };

56     

57     thread1.start();

58     thread2.start();

59     thread1.join();

60     thread2.join();

61 }

  我们应该把需要同步的内容集中在一起,尽量不包含其他不相关的、消耗大量资源的操作,示例中线程休眠的操作显然不应该包括在里面。

  构造线程池

  我们在Java回顾之网络通信中,已经构建了一个Socket连接池,这里我们在此基础上,构建一个线程池,完成基本的启动、休眠、唤醒、停止操作。

  基本思路还是以数组的形式保持一系列线程,通过Socket通信,客户端向服务器端发送命令,当服务器端接收到命令后,根据收到的命令对线程数组中的线程进行操作。

  Socket客户端的代码保持不变,依然采用构建Socket连接池时的代码,我们主要针对服务器端进行改造。

  首先,我们需要定义一个线程对象,它用来执行我们的业务操作,这里简化起见,只让线程进行休眠。

定义线程对象
 1 enum ThreadStatus

 2 {

 3     Initial,

 4     Running,

 5     Sleeping,

 6     Stopped

 7 }

 8 

 9 enum ThreadTask

10 {

11     Start,

12     Stop,

13     Sleep,

14     Wakeup

15 }

16 

17 

18 class MyThread extends Thread

19 {

20     public ThreadStatus status = ThreadStatus.Initial;

21     public ThreadTask task;

22     public void run()

23     {

24         status = ThreadStatus.Running;

25         while(true)

26         {

27             try {

28                 Thread.sleep(3000);

29                 if (status == ThreadStatus.Sleeping)

30                 {

31                     System.out.println(Thread.currentThread().getName() + " 进入休眠状态。");

32                     this.wait();

33                 }

34             } catch (InterruptedException e) {

35                 System.out.println(Thread.currentThread().getName() + " 运行过程中出现错误。");

36                 status = ThreadStatus.Stopped;

37             }

38         }

39     }

40 }

  然后,我们需要定义一个线程管理器,它用来对线程池中的线程进行管理,代码如下:

定义线程池管理对象
 1 class MyThreadManager

 2 {

 3     public static void manageThread(MyThread[] threads, ThreadTask task)

 4     {

 5         for (int i = 0; i < threads.length; i++)

 6         {

 7             synchronized(threads[i])

 8             {

 9                 manageThread(threads[i], task);

10             }

11         }

12         System.out.println(getThreadStatus(threads));

13     }

14     

15     public static void manageThread(MyThread thread, ThreadTask task)

16     {

17         if (task == ThreadTask.Start)

18         {

19             if (thread.status == ThreadStatus.Running)

20             {

21                 return;

22             }

23             if (thread.status == ThreadStatus.Stopped)

24             {

25                 thread = new MyThread();

26             }

27             thread.status = ThreadStatus.Running;

28             thread.start();

29             

30         }

31         else if (task == ThreadTask.Stop)

32         {

33             if (thread.status != ThreadStatus.Stopped)

34             {

35                 thread.interrupt();

36                 thread.status = ThreadStatus.Stopped;

37             }

38         }

39         else if (task == ThreadTask.Sleep)

40         {

41             thread.status = ThreadStatus.Sleeping;

42         }

43         else if (task == ThreadTask.Wakeup)

44         {

45             thread.notify();

46             thread.status = ThreadStatus.Running;

47         }

48     }

49     

50     public static String getThreadStatus(MyThread[] threads)

51     {

52         StringBuffer sb = new StringBuffer();

53         for (int i = 0; i < threads.length; i++)

54         {

55             sb.append(threads[i].getName() + "的状态:" + threads[i].status).append("\r\n");

56         }

57         return sb.toString();

58     }

59 }

  最后,是我们的服务器端,它不断接受客户端的请求,每收到一个连接请求,服务器端会新开一个线程,来处理后续客户端发来的各种操作指令。

定义服务器端线程池对象
 1 public class MyThreadPool {

 2 

 3     public static void main(String[] args) throws IOException

 4     {

 5         MyThreadPool pool = new MyThreadPool(5);

 6     }

 7     

 8     private int threadCount;

 9     private MyThread[] threads = null;

10     

11     

12     public MyThreadPool(int count) throws IOException

13     {

14         this.threadCount = count;

15         threads = new MyThread[count];

16         for (int i = 0; i < threads.length; i++)

17         {

18             threads[i] = new MyThread();

19             threads[i].start();

20         }

21         Init();

22     }

23     

24     private void Init() throws IOException

25     {

26         ServerSocket serverSocket = new ServerSocket(5678);

27         while(true)

28         {

29             final Socket socket = serverSocket.accept();

30             Thread thread = new Thread()

31             {

32                 public void run()

33                 {

34                     try

35                     {

36                         System.out.println("检测到一个新的Socket连接。");

37                         BufferedReader br = new BufferedReader(new InputStreamReader(socket.getInputStream()));

38                         PrintStream ps = new PrintStream(socket.getOutputStream());

39                         String line = null;

40                         while((line = br.readLine()) != null)

41                         {

42                             System.out.println(line);

43                             if (line.equals("Count"))

44                             {

45                                 System.out.println("线程池中有5个线程");

46                             }

47                             else if (line.equals("Status"))

48                             {

49                                 String status = MyThreadManager.getThreadStatus(threads);

50                                 System.out.println(status);

51                             }

52                             else if (line.equals("StartAll"))

53                             {

54                                 MyThreadManager.manageThread(threads, ThreadTask.Start);

55                             }

56                             else if (line.equals("StopAll"))

57                             {

58                                 MyThreadManager.manageThread(threads, ThreadTask.Stop);

59                             }

60                             else if (line.equals("SleepAll"))

61                             {

62                                 MyThreadManager.manageThread(threads, ThreadTask.Sleep);

63                             }

64                             else if (line.equals("WakeupAll"))

65                             {

66                                 MyThreadManager.manageThread(threads, ThreadTask.Wakeup);

67                             }

68                             else if (line.equals("End"))

69                             {

70                                 break;

71                             }

72                             else

73                             {

74                                 System.out.println("Command:" + line);

75                             }

76                             ps.println("OK");

77                             ps.flush();

78                         }

79                     }

80                     catch(Exception ex)

81                     {

82                         ex.printStackTrace();

83                     }

84                 }

85             };

86             thread.start();

87         }

88     }

89 }

  探索JDK中的concurrent工具包

  为了简化开发人员在进行多线程开发时的工作量,并减少程序中的bug,JDK提供了一套concurrent工具包,我们可以用它来方便的开发多线程程序。

  线程池  

  我们在上面实现了一个非常“简陋”的线程池,concurrent工具包中也提供了线程池,而且使用非常方便。

  concurrent工具包中的线程池分为3类:ScheduledThreadPool、FixedThreadPool和CachedThreadPool。

  首先我们来定义一个Runnable的对象

定义Runnable对象
 1 class MyRunner implements Runnable

 2 {

 3     public void run() {

 4         System.out.println(Thread.currentThread().getName() + "运行开始");

 5         for(int i = 0; i < 1; i++)

 6         {

 7             try

 8             {

 9                 System.out.println(Thread.currentThread().getName() + "正在运行");

10                 Thread.sleep(200);

11             }

12             catch(Exception ex)

13             {

14                 ex.printStackTrace();

15             }

16         }

17         System.out.println(Thread.currentThread().getName() + "运行结束");

18     }

19 }

  可以看出,它的功能非常简单,只是输出了线程的执行过程。

  ScheduledThreadPool

  这和我们平时使用的ScheduledTask比较类似,或者说很像Timer,它可以使得一个线程在指定的一段时间内开始运行,并且在间隔另外一段时间后再次运行,直到线程池关闭。

  示例代码如下:

ScheduledThreadPool示例
 1 private static void scheduledThreadPoolTest()

 2 {

 3     final ScheduledExecutorService scheduler = Executors.newScheduledThreadPool(3);

 4     

 5     MyRunner runner = new MyRunner();

 6     

 7     final ScheduledFuture<?> handler1 = scheduler.scheduleAtFixedRate(runner, 1, 10, TimeUnit.SECONDS);

 8     final ScheduledFuture<?> handler2 = scheduler.scheduleWithFixedDelay(runner, 2, 10, TimeUnit.SECONDS);

 9     

10     scheduler.schedule(new Runnable()

11     {

12         public void run()

13         {

14             handler1.cancel(true);

15             handler2.cancel(true);

16             scheduler.shutdown();

17         }

18     }, 30, TimeUnit.SECONDS

19     );

20 }

  FixedThreadPool

  这是一个指定容量的线程池,即我们可以指定在同一时间,线程池中最多有多个线程在运行,超出的线程,需要等线程池中有空闲线程时,才能有机会运行。

  来看下面的代码:

FixedThreadPool示例
 1 private static void fixedThreadPoolTest()

 2 {

 3     ExecutorService exec = Executors.newFixedThreadPool(3);

 4     for(int i = 0; i < 5; i++)

 5     {

 6         MyRunner runner = new MyRunner();

 7         exec.execute(runner);

 8     }

 9     exec.shutdown();

10 }

  注意它的输出结果:

pool-1-thread-1运行开始

pool-1-thread-1正在运行

pool-1-thread-2运行开始

pool-1-thread-2正在运行

pool-1-thread-3运行开始

pool-1-thread-3正在运行

pool-1-thread-1运行结束

pool-1-thread-1运行开始

pool-1-thread-1正在运行

pool-1-thread-2运行结束

pool-1-thread-2运行开始

pool-1-thread-2正在运行

pool-1-thread-3运行结束

pool-1-thread-1运行结束

pool-1-thread-2运行结束

  可以看到从始至终,最多有3个线程在同时运行。

  CachedThreadPool

  这是另外一种线程池,它不需要指定容量,只要有需要,它就会创建新的线程。

  它的使用方式和FixedThreadPool非常像,来看下面的代码:

CachedThreadPool示例
 1 private static void cachedThreadPoolTest()

 2 {

 3     ExecutorService exec = Executors.newCachedThreadPool();

 4     for(int i = 0; i < 5; i++)

 5     {

 6         MyRunner runner = new MyRunner();

 7         exec.execute(runner);

 8     }

 9     exec.shutdown();

10 }

  它的执行结果如下:

pool-1-thread-1运行开始

pool-1-thread-1正在运行

pool-1-thread-2运行开始

pool-1-thread-2正在运行

pool-1-thread-3运行开始

pool-1-thread-3正在运行

pool-1-thread-4运行开始

pool-1-thread-4正在运行

pool-1-thread-5运行开始

pool-1-thread-5正在运行

pool-1-thread-1运行结束

pool-1-thread-2运行结束

pool-1-thread-3运行结束

pool-1-thread-4运行结束

pool-1-thread-5运行结束

  可以看到,它创建了5个线程。

  处理线程返回值

  在有些情况下,我们需要使用线程的返回值,在上述的所有代码中,线程这是执行了某些操作,没有任何返回值。

  如何做到这一点呢?我们可以使用JDK中的Callable<T>和CompletionService<T>,前者返回单个线程的结果,后者返回一组线程的结果。

  返回单个线程的结果

  还是直接看代码吧:

Callable示例
 1 private static void callableTest() throws InterruptedException, ExecutionException

 2 {

 3     ExecutorService exec = Executors.newFixedThreadPool(1);

 4     Callable<String> call = new Callable<String>()

 5     {

 6         public String call()

 7         {

 8             return "Hello World.";

 9         }

10     };

11     Future<String> result = exec.submit(call);

12     System.out.println("线程的返回值是" + result.get());

13     exec.shutdown();

14 }

  执行结果如下:

线程的返回值是Hello World.

  返回线程池中每个线程的结果

  这里需要使用CompletionService<T>,代码如下:

CompletionService示例
 1 private static void completionServiceTest() throws InterruptedException, ExecutionException

 2 {

 3     ExecutorService exec = Executors.newFixedThreadPool(10);

 4     CompletionService<String> service = new ExecutorCompletionService<String>(exec);

 5     for (int i = 0; i < 10; i++)

 6     {

 7         Callable<String> call = new Callable<String>()

 8         {

 9             public String call() throws InterruptedException

10             {

11                 return Thread.currentThread().getName();

12             }

13         };

14         service.submit(call);

15     }

16     

17     Thread.sleep(1000);

18     for(int i = 0; i < 10; i++)

19     {

20         Future<String> result = service.take();

21         System.out.println("线程的返回值是" + result.get());

22     }

23     exec.shutdown();

24 }

  执行结果如下:

线程的返回值是pool-2-thread-1

线程的返回值是pool-2-thread-2

线程的返回值是pool-2-thread-3

线程的返回值是pool-2-thread-5

线程的返回值是pool-2-thread-4

线程的返回值是pool-2-thread-6

线程的返回值是pool-2-thread-8

线程的返回值是pool-2-thread-7

线程的返回值是pool-2-thread-9

线程的返回值是pool-2-thread-10

  实现生产者-消费者模型

  对于生产者-消费者模型来说,我们应该都不会陌生,通常我们都会使用某种数据结构来实现它。在concurrent工具包中,我们可以使用BlockingQueue来实现生产者-消费者模型,如下:

BlockingQueue示例
 1 public class BlockingQueueSample {

 2 

 3     public static void main(String[] args)

 4     {

 5         blockingQueueTest();

 6     }

 7     

 8     private static void blockingQueueTest()

 9     {

10         final BlockingQueue<Integer> queue = new LinkedBlockingQueue<Integer>();

11         final int maxSleepTimeForSetter = 10;

12         final int maxSleepTimerForGetter = 10;

13         

14         Runnable setter = new Runnable()

15         {

16             public void run()

17             {

18                 Random r = new Random();

19                 while(true)

20                 {

21                     int value = r.nextInt(100);

22                     try

23                     {

24                         queue.put(new Integer(value));

25                         System.out.println(Thread.currentThread().getName() + "---向队列中插入值" + value);

26                         Thread.sleep(r.nextInt(maxSleepTimeForSetter) * 1000);

27                     }

28                     catch(Exception ex)

29                     {

30                         ex.printStackTrace();

31                     }

32                 }

33             }

34         };

35         

36         Runnable getter = new Runnable()

37         {

38             public void run()

39             {

40                 Random r = new Random();

41                 while(true)

42                 {

43                     try

44                     {

45                         if (queue.size() == 0)

46                         {

47                             System.out.println(Thread.currentThread().getName() + "---队列为空");

48                         }

49                         else

50                         {

51                             int value = queue.take().intValue();

52                             System.out.println(Thread.currentThread().getName() + "---从队列中获取值" + value);

53                         }

54                         Thread.sleep(r.nextInt(maxSleepTimerForGetter) * 1000);

55                     }

56                     catch(Exception ex)

57                     {

58                         ex.printStackTrace();

59                     }

60                 }

61             }

62         };

63         

64         ExecutorService exec = Executors.newFixedThreadPool(2);

65         exec.execute(setter);

66         exec.execute(getter);

67     }

68 }

  我们定义了两个线程,一个线程向Queue中添加数据,一个线程从Queue中取数据。我们可以通过控制maxSleepTimeForSetter和maxSleepTimerForGetter的值,来使得程序得出不同的结果。

  可能的执行结果如下:

pool-1-thread-1---向队列中插入值88

pool-1-thread-2---从队列中获取值88

pool-1-thread-1---向队列中插入值75

pool-1-thread-2---从队列中获取值75

pool-1-thread-2---队列为空

pool-1-thread-2---队列为空

pool-1-thread-2---队列为空

pool-1-thread-1---向队列中插入值50

pool-1-thread-2---从队列中获取值50

pool-1-thread-2---队列为空

pool-1-thread-2---队列为空

pool-1-thread-2---队列为空

pool-1-thread-2---队列为空

pool-1-thread-2---队列为空

pool-1-thread-1---向队列中插入值51

pool-1-thread-1---向队列中插入值92

pool-1-thread-2---从队列中获取值51

pool-1-thread-2---从队列中获取值92

  因为Queue中的值和Thread的休眠时间都是随机的,所以执行结果也不是固定的。

  使用信号量来控制线程

  JDK提供了Semaphore来实现“信号量”的功能,它提供了两个方法分别用于获取和释放信号量:acquire和release,示例代码如下:

SemaPhore示例
 1 private static void semaphoreTest()

 2 {

 3     ExecutorService exec = Executors.newFixedThreadPool(10);

 4     final Semaphore semp = new Semaphore(2);

 5     

 6     for (int i = 0; i < 10; i++)

 7     {

 8         Runnable runner = new Runnable()

 9         {

10             public void run()

11             {

12                 try

13                 {

14                     semp.acquire();

15                     System.out.println(new Date() + " " + Thread.currentThread().getName() + "正在执行。");

16                     Thread.sleep(5000);

17                     semp.release();

18                 }

19                 catch(Exception ex)

20                 {

21                     ex.printStackTrace();

22                 }

23             }

24         };

25         exec.execute(runner);

26     }

27     

28     exec.shutdown();

29 }

  执行结果如下:

Tue May 07 11:22:11 CST 2013 pool-1-thread-1正在执行。

Tue May 07 11:22:11 CST 2013 pool-1-thread-2正在执行。

Tue May 07 11:22:17 CST 2013 pool-1-thread-3正在执行。

Tue May 07 11:22:17 CST 2013 pool-1-thread-4正在执行。

Tue May 07 11:22:22 CST 2013 pool-1-thread-5正在执行。

Tue May 07 11:22:22 CST 2013 pool-1-thread-6正在执行。

Tue May 07 11:22:27 CST 2013 pool-1-thread-7正在执行。

Tue May 07 11:22:27 CST 2013 pool-1-thread-8正在执行。

Tue May 07 11:22:32 CST 2013 pool-1-thread-10正在执行。

Tue May 07 11:22:32 CST 2013 pool-1-thread-9正在执行。

  可以看出,尽管线程池中创建了10个线程,但是同时运行的,只有2个线程。

  控制线程池中所有线程的执行步骤

  在前面,我们已经提到,可以用synchronized关键字来控制单个线程中的执行步骤,那么如果我们想要对线程池中的所有线程的执行步骤进行控制的话,应该如何实现呢?

  我们有两种方式,一种是使用CyclicBarrier,一种是使用CountDownLatch。

  CyclicBarrier使用了类似于Object.wait的机制,它的构造函数中需要接收一个整型数字,用来说明它需要控制的线程数目,当在线程的run方法中调用它的await方法时,它会保证所有的线程都执行到这一步,才会继续执行后面的步骤。

  示例代码如下:

CyclicBarrier示例
 1 class MyRunner2 implements Runnable

 2 {

 3     private CyclicBarrier barrier = null;

 4     public MyRunner2(CyclicBarrier barrier)

 5     {

 6         this.barrier = barrier;

 7     }

 8     

 9     public void run() {

10         Random r = new Random();

11         try

12         {

13             for (int i = 0; i < 3; i++)

14             {

15                 Thread.sleep(r.nextInt(10) * 1000);

16                 System.out.println(new Date() + "--" + Thread.currentThread().getName() + "--第" + (i + 1) + "次等待。");

17                 barrier.await();

18             }

19         }

20         catch(Exception ex)

21         {

22             ex.printStackTrace();

23         }

24     }

25     

26 }

27 

28 private static void cyclicBarrierTest()

29 {

30     CyclicBarrier barrier = new CyclicBarrier(3);

31     

32     ExecutorService exec = Executors.newFixedThreadPool(3);

33     for (int i = 0; i < 3; i++)

34     {

35         exec.execute(new MyRunner2(barrier));

36     }

37     exec.shutdown();

38 }

  执行结果如下:

Tue May 07 11:31:20 CST 2013--pool-1-thread-2--第1次等待。

Tue May 07 11:31:21 CST 2013--pool-1-thread-3--第1次等待。

Tue May 07 11:31:24 CST 2013--pool-1-thread-1--第1次等待。

Tue May 07 11:31:24 CST 2013--pool-1-thread-1--第2次等待。

Tue May 07 11:31:26 CST 2013--pool-1-thread-3--第2次等待。

Tue May 07 11:31:30 CST 2013--pool-1-thread-2--第2次等待。

Tue May 07 11:31:32 CST 2013--pool-1-thread-1--第3次等待。

Tue May 07 11:31:33 CST 2013--pool-1-thread-3--第3次等待。

Tue May 07 11:31:33 CST 2013--pool-1-thread-2--第3次等待。

  可以看出,thread-2到第1次等待点时,一直等到thread-1到达后才继续执行。

  CountDownLatch则是采取类似”倒计时计数器”的机制来控制线程池中的线程,它有CountDown和Await两个方法。示例代码如下:

CountDownLatch示例
 1 private static void countdownLatchTest() throws InterruptedException

 2 {

 3     final CountDownLatch begin = new CountDownLatch(1);

 4     final CountDownLatch end = new CountDownLatch(5);

 5     ExecutorService exec = Executors.newFixedThreadPool(5);

 6     for (int i = 0; i < 5; i++)

 7     {

 8         Runnable runner = new Runnable()

 9         {

10             public void run()

11             {

12                 Random r = new Random();

13                 try

14                 {

15                     begin.await();

16                     System.out.println(Thread.currentThread().getName() + "运行开始");

17                     Thread.sleep(r.nextInt(10)*1000);

18                     System.out.println(Thread.currentThread().getName() + "运行结束");

19                 }

20                 catch(Exception ex)

21                 {

22                     ex.printStackTrace();

23                 }

24                 finally

25                 {

26                     end.countDown();

27                 }

28             }

29         };

30         exec.execute(runner);

31     }

32     begin.countDown();

33     end.await();

34     System.out.println(Thread.currentThread().getName() + "运行结束");

35     exec.shutdown();

36 }

  执行结果如下:

pool-1-thread-1运行开始

pool-1-thread-5运行开始

pool-1-thread-2运行开始

pool-1-thread-3运行开始

pool-1-thread-4运行开始

pool-1-thread-2运行结束

pool-1-thread-1运行结束

pool-1-thread-3运行结束

pool-1-thread-5运行结束

pool-1-thread-4运行结束

main运行结束

 

你可能感兴趣的:(java)