多线程模型



1. 两种常用的线程模型

1. 生产者-消费者模型

   就是由一个线程生产任务，而另外一个线程执行任务，二个线程之间有一个共享数据区，这种数据结构可以用队列来表示，但是必须是并发同步的，也就是就共享数据队列同一时间只能允许一个线程进行访问。这种机制叫做同步访问，在JAVA里面用关键字synchorinized来标识对象是同步并发访问的。

           生产者/消费者模式是一种很经典的线程同步模型，很多时候，并不是光保证多个线程对某共享资源操作的互斥性就够了，往往多个线程之间都是有协作的。

1. 线程池模型

   就是说开始由值守线程创建N个工作线程，并启动它们，它们的状态初始为空闲。然后值守线程到工作队列中取出一个工作任务，同时从线程池中取出一空闲线程来执行此工作任务，执行完该任务后，把该工作线程由运行变为空闲状态，这样不断的从工作队列中取出任务由线程池中的空闲线程进行执行完成。线程池模型不用为每个任务都创建一个线程，只需初始时创建N个线程，然后一直用这N个线程去执行工作队列中的任务，大大的减少了线程的启动，终止的开销。
         总之，多线程编程的关键是线程类的设计，以及共享数据的设计，同时注意区分哪些是多线程可能访问，哪些是各线程自已私有的，还有就是线程的状态变换，比如挂起的线程何时需要唤醒。等等问题。

1. 几种多线程编程模型的比较

   1.工作组模型：

   （1）多个worker共享一个数据队列，所以每次dequeue时要先检查队列是否为空。不为空才能的返回消息。
     （2）enqueue可以不用关心队列消息数，只需要enqueue然后通知线程即可。
     （3）示例中，条件变量condDone是可选的。某些情况下需要知晓队列是否为空的状态，可以考虑增加这个条件变量并编写接口。

   2.C/S模型

   只有一个线程处理消息，然后再把处理后的消息通过客户端的消息队列同客户端交互。

   3.流水线模型

   （1）流水线有很多节点，后面的节点阻塞会导致前面的节点阻塞。前面的节点是否阻塞并不影响后面节点的工作。队列尾部和头部可以同时读写。这跟现实中时一样的。

   （2）流水线为了实现严格的执行顺序，每个节点的数据结构构成了消息队列的一环，并且一定要有信号量和条件变量来控制执行顺序。

     4.各个编程模型的作用

     流水线模型主要用来严格控制线程的执行顺序。工作组模型可以用来提高消息的处理处理速度。C/S模型主要用来提供多线程交互的架构。实际编程中，这几种是一起混着用的。    

</