并发模型 Actor

Actor模式是一种并发模型，与另一种模型共享内存完全相反，Actor模型share nothing。所有的线程(或进程)通过消息传递的方式进行合作，这些线程(或进程)称为Actor。共享内存更适合单机多核的并发编程，而且共享带来的问题很多，编程也困难。随着多核时代和分布式系统的到来，共享模型已经不太适合并发编程，因此几十年前就已经出现的Actor模型又重新受到了人们的重视。MapReduce就是一种典型的Actor模式，而在语言级对Actor支持的编程语言Erlang又重新火了起来，Scala也提供了Actor，但是并不是在语言层面支持，Java也有第三方的Actor包，Go语言channel机制也是一种类Actor模型。

 

单线程编程

---

单核单机时代一般都是单线程编程，如果把程序比作一个工厂，那么只有一个工人，这个工人负责所有的事情，所有的原料，工具产品等都放到一个地方，因为只有一个人，因此使用一套工具就行，取原料也不用排队等。

 

多线程编程-共享内存

---

到了多核时代，有多个工人，这些工人共同使用一个仓库和车间，干什么都要排队。比如我要从一块钢料切出一块来用，我得等别人先用完。有个扳手，另一个人在用，我得等他用完。两个人都要用一个切割机从一块钢材切一块钢铁下来用，但是一个人拿到了钢材，一个人拿到了切割机，他们互相都不退让，结果谁都干不了活。

假如现在有一个任务，找100000以内的素数的个数，最多使用是个线程，如果用共享内存的方法，可以用下面的代码实现。可以看到，这些线程共享了currentNum和totalPrimeCount，对它们做操作时必须上锁。

public  class  PrimeCount  implements  Runnable {

    private  int  currentNum =  2 ;   //从2开始找
    private  int  totalPrimeCount =  0 ;  //当前已经找到的

    //取一个数，不能重复，最大到100000
    private  int  incrCurrentNum() {
        synchronized  ( this ) {      //如果不用锁，必然会出错。
            if (currentNum >  100000 ) {
                return  - 1 ;
            }  else  {
                int  result = currentNum;
                currentNum++;
                return  result;
            }
        }
    }

   //把某个线程找到的素数个数加上
    private  void  accPrimeCount( int  count) {
        synchronized  ( this ) {
            totalPrimeCount += count;
        }
    }

    @Override
     //一直取数并判断是否为素数，取不到了就把找到的个数累加
    public  void  run() {
        int  primeCount =  0 ;
        int  num;
        while ((num=incrCurrentNum()) != - 1 ) {
            if (isPrime(num)) {
                primeCount++;
            }
        }
        accPrimeCount(primeCount);
    }
    private  boolean  isPrime( int  num) {
        for ( int  i =  2 ; i < num; i++) {
            if (num % i ==  0 ) {
                return  false ;
            }
        }
        return  true ;
    }

    @SuppressWarnings ( "static-access" )
    public  static  void  main(String[] args){
        PrimeCount pc =  new  PrimeCount();
        for ( int  i =  0 ; i <  10 ; i++) {
            new  Thread(pc).start();
        }
        try  {
            Thread.currentThread().sleep( 5000 );
        }  catch  (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        System.out.println(pc.getTotalPrimeCount());
    }

    public  int  getTotalPrimeCount() {
        return  totalPrimeCount;
    }

}

 

多线程/分布式编程-Actor模型

---

到了分布式系统时代，工厂已经用流水线了，每个人都有明确分工，这就是Actor模式。每个线程都是一个Actor，这些Actor不共享任何内存，所有的数据都是通过消息传递的方式进行的。

 

如果用Actor模型实现统计素数个数，那么我们需要1个actor做原料的分发，就是提供要处理的整数，然后10个actor加工，每次从分发actor那里拿一个整数进行加工，最终把加工出来的半成品发给组装actor，组装actor把10个加工actor的结果汇总输出。

用scala实现，下面是工程的结构：

这是它们传递的消息，有一些指令，剩下的都是Int数据:

一个Actor的代码结构一般是下面这种结构，不停的接受消息并处理，没有消息就等待：

组装者代码：

分发者代码：

加工者代码：

主线程代码：