由迅雷笔试题想到的——Guarded Suspension Pattern设计模式

 

由迅雷笔试题想到的——Guarded Suspension Pattern设计模式

分类： 多线程相关 2010-12-13 19:30  393人阅读  评论(0)  收藏  举报

设计模式 string class 多线程 编程 thread

有个网友，发了个帖子其中说到了迅雷的笔试题。帖子地址如下:

http://topic.csdn.net/u/20091129/21/4bbf398d-431a-4f8e-accc-b8de6572b8af.html

 

其中有道关于多线程的题目，觉得挺好玩，拿来分析一下：

有三个线程ID分别是A、B、C,请有多线编程实现，在屏幕上循环打印10次ABCABC…

 

题目分析：

三个线程，交替打印ABC，10次。所以可能的考点是

A.三个线程顺序执行。

B.10次说明至少有一个计数器，初步假设可能为每个线程都有一个计数器(个人认为这样子不可取)。另外一种假设是有公共区域，即关键区，题目意在考对关键区的读写操作。

 

粗略的看一下，感觉和Guarded Suspension Pattern设计模式很像。

【补充】举例介绍一下Guarded Suspension Pattern模式。

【例子】你在家里换衣服，忽然门铃响了，原来是邮递员送信来了。可是你衣服换到一半，不能开门，所以就说“请等我一下，我马上来。”，邮递员不敢闯入，只能等待在外。当你换号衣服，再打开门，说句“不好意思，久等了。。。”，顺利取到邮件。

 

guarded的意思是“被保护着，被防备着”，suspension的意思是“暂停”的意思。当现在不适合马上执行某个操作时，就要求执行该操作的线程等候，以保证实例的安全性(在例子中就如同你的隐私权一样)。这就是Guarded Suspension Pattern的核心思想。

 

这种设计模式还有其他的一些名称，如 "guardard wait"或"spin wait"等。

 

对于本题，我设定了三个类。

PrintThread                 

ID非别为A、B、C的三个线程就是他了。通过构造函数传入的name的不同，区分不同的线程。

RequestQueue            

三个线程请求的公共区域。RequestQueue会储存三个线程要打印的信息和打印次数。通过对printMsg方法的同步限制，从而使三个并发线程安全，正确的访问关键区，即RequestQueue对象。

TestABC                       

Main函数所在的类，用来新建一个RequestQueue和三个线程类。

 

 

[java]  view plain copy

1. //PrintThread 的代码  
2. package com.test.thread;  
3.   
4. /** 
5.  * 题目: 
6.  * 有三个线程ID分别是A、B、C,请有多线编程实现，在屏幕上循环打印10次ABCABC… 
7.  * 分析: 
8.  * 1.三个线程，顺序打印ABC,ABC...因此一定是需要判断控制权的问题。 
9.  * 2.打印十次，所以每个线程应该都有自己的计数器或三个线程公用一个计数器。 
10.  * 3.可能相关的线程的设计模式:Guarded Suspension Pattern。  
11.  * 结论: 
12.  * 综上，改进后的类的代码如下。 
13.  * */  
14. public class PrintThread extends Thread {  
15.     private RequestQueue queue;  
16.     public PrintThread(String name, RequestQueue queue) {  
17.         super(name);  
18.         this.queue = queue;  
19.     }  
20.   
21.     public void run() {  
22.           
23.         synchronized(this) {  
24.             //当前遍历次数小于要求遍历次数  
25.             while(queue.getiLoopNum() < RequestQueue.iLoopMaxNum ) {   
26.                 queue.printMsg(this.getName());  
27.             }             
28.         }  
29.     }  
30. }  
31. //RequestQueue 的代码  
32. package com.test.thread;  
33.   
34. import java.util.LinkedList;  
35.   
36. public class RequestQueue {  
37.   
38.     public RequestQueue(String[] array) {  
39.         for(String element: array) {  
40.             queue.addLast(element);  
41.         }  
42.     }  
43.   
44.     /**存放请求的链表*/  
45.     private final LinkedList<String> queue = new LinkedList<String>();  
46.   
47.     private int iCurIndex = 0; //当前数据在链表中的位置  
48.     private int iLoopNum = 0;  //循环的次数  
49.     public final static int iLoopMaxNum = 10; //最大循环次数  
50.     /**把请求放入链表中*/  
51.     public synchronized void printMsg(String name) {  
52.   
53.         //根据当前读取到的链表中的值来和线程的名字比较  
54.         while(!queue.get(iCurIndex).equals(name) && iLoopNum < 10) {   
55.             try {  
56.                 wait();  
57.             } catch (InterruptedException e) {  
58.             }  
59.         }  
60.   
61.         if(iLoopNum < iLoopMaxNum) {  
62.   
63.             System.out.print(queue.get(iCurIndex));   
64.             iCurIndex = (iCurIndex + 1) % queue.size();   
65.   
66.             if(iCurIndex == 0) {  
67.                 iLoopNum ++;  
68.                 System.out.print(" ");//为了输出好看，可以去掉  
69.             }  
70.             notifyAll();              
71.         }  
72.     }  
73.   
74.     public int getiLoopNum() {  
75.         return iLoopNum;  
76.     }  
77.   
78. }  
79.   
80. //TestABC 的代码  
81. package com.test.thread;  
82.   
83. public class TestABC {  
84.     public static void main(String[] args) {  
85.         String[] array = new String[]{"A", "B", "C"};  
86.           
87.         /**参数说明:array为要打印的字符串数组*/  
88.         RequestQueue queue = new RequestQueue(array);   
89.           
90.         PrintThread threadA = new PrintThread("A", queue);  
91.         PrintThread threadB = new PrintThread("B", queue);  
92.         PrintThread threadC = new PrintThread("C", queue);  
93.           
94.         threadA.start();  
95.         threadB.start();  
96.         threadC.start();  
97.     }  
98. }  

 

 以上代码，运行过，可以按题目打印。但是可能仍有未发现的问题隐患，欢迎大家拍砖，交流。