多线程编程之临界区模式

 临界区模式 Critical Section Pattern 是指在一个共享范围中只让一个线程执行的模式。它是所有其它多线程设计模式的基础，所以我首先来介绍它。把着眼点放在范围上，这个模式叫临界区模式，如果把作眼点放在执行的线程上，这个模式就叫单线程执行模式。

　　首先我们来玩一个钻山洞的游戏，我 Axman，朋友 Sager，同事 Pentium4.三个人在八角游乐场循环钻山洞(KAO，减肥训练啊)，每个人手里有一个牌子，每钻一次洞口的老头会把当前的次序，姓名，牌号显示出来，并检查名字与牌号是否一致。

　　OK，这个游戏的参与者有游乐场老头Geezer，Player，就是我们，还有山洞 corrie.

　　

　　public class Geezer {

　　public static void main(String[] args){

　　System.out.println(预备,开始!);

　　Corrie c = new Corrie(); //只有一个山洞,所以生存一个实例后传给多个Player.

　　new Player(Axman,001,c).start();

　　new Player(Sager,002,c).start();

　　new Player(Pentium4,003,c).start();

　　这个类暂时没有什么多说的，它是一个Main的角色。

　　

　　public class Player extends Thread{

　　private final String name;

　　private final String number;

　　private final Corrie corrie;

　　public Player(String name,String number,Corrie corrie) {

　　this.name = name;

　　this.number = number;

　　this.corrie = corrie;

　　public void run(){

　　while(true){

　　this.corrie.into(this.name,this.number);

　　在这里，我们把成员字段都设成final的，为了说明一个Player一旦构造，他的名字和牌号就不能改变，简单说在游戏中，我，Sager，Pentium4三个人不会自己偷偷把自己的牌号换了，也不会偷偷地去钻别的山洞，如果这个游戏一旦发生错误，那么错误不在我们玩家。

　　

　　import java.util.*;

　　public class Corrie {

　　private int count = 0;

　　private String name;

　　private String number;

　　private HashMap lib = new HashMap(); //保存姓名与牌号的库

　　public Corrie(){

　　lib.put(Axman,001);

　　lib.put(Sager,002);

　　lib.put(Pentium4,003);

　　public void into(String name,String number){

　　this.count ++;

　　this.name = name;

　　this.number = number;

　　test():

　　public String display(){

　　return this.count+: + this.name + ( + this.number + );

　　private void test(){

　　elseSystem.out.println(ERR: + display());

　　这个类中增加了一个lib的HashMap，相当于一个玩家姓名与牌号的库，因为明知道Corrie只有一个实例，所以我用了成员对象而不是静态实例，只是为了能在构造方法中初始化库中的内容，从真正意义中说应该在一个辅助类中实现这样的数据结构封装的功能。如果不提供这个lib，那么在check的时候就要用

　　else if ……

　　这样复杂的语句，如果player大多可能会写到手抽筋，所以用一个lib来chcek就非常容象。

　　运行这个程序需要有一些耐心，因为即使你的程序写得再差在很多单线程测试环境下也能可是正确的。而且多线程程序在不同的机器上表现不同，要发现这个例子的错识，可能要运行很长一段时间，如果你的机器是多CPU的，那么出现错误的机会就大好多。

　　在我的笔记本上最终出现错误是在11分钟以后，出现的错误有几钟情况：

　　1： ERR：Axman(003)

　　2： ERR：Sager(002)

　　第一种情况是检查到了错误，我的牌号明明是001，却打印出来003，而第二种明明没有错误，却打印了错误。

　　另外还有可能会出现序号颠倒或不对应，但这个错误我们无法直观地观察，因为你根本不知道哪个序号应该给哪个Player，而序号颠倒则有可能被滚动的屏幕所掩盖。

　　[正确的Critical Section模式的例子]

　　我们知道出现这些错误是因为Corrie类的方法不是线程安全的，那么只要修改Corrie类为线程安全的类就行了。其它类则不需要修改，上面说过，如果出现错误那一定不是我们玩家的事：

　　

　　import java.util.*;

　　public class Corrie {private int count = 0;

　　private String name;

　　private String number;

　　private HashMap lib = new HashMap(); //保存姓名与牌号的库

　　public Corrie(){lib.put(Axman,001);

　　lib.put(Sager,002);

　　lib.put(Pentium4,003);

　　public synchronized void into(String name,String number){

　　this.count ++;

　　this.name = name;

　　this.number = number;

　　test();

　　public synchronized String display(){

　　return this.count+: + this.name + ( + this.number + );

　　private void test(){

　　elseSystem.out.println(ERR: + display());