Lua的多任务机制——协程(coroutine)

并发是现实世界的本质特征，而聪明的计算机科学家用来模拟并发的技术手段便是多任务机制。大致上有这么两种多任务技术，一种是抢占式多任务(preemptive multitasking)，它让操作系统来决定何时执行哪个任务。另外一种就是协作式多任务(cooperative multitasking)，它把决定权交给任务，让它们在自己认为合适的时候自愿放弃执行。这两种多任务方式各有优缺点，前者固有的同步问题使得程序经常有不可预知的行为，而后者则要求任务具备相当的自律精神。

　　协程(coroutine)技术是一种程序控制机制，早在上世纪60年代就已提出，用它可以很方便地实现协作式多任务。在主流的程序语言(如C++、Java、Pascal等)里我们很少能看到协程的身影，但是现在不少动态脚本语言(Python、Perl)却都提供了协程或与之相似的机制，其中最突出的便是Lua。

　　Lua语言实现的协程是一种非对称式(asymmetric)协程，或称半对称式(semi-symmetric)协程，又或干脆就叫半协程(semi-coroutine)。这种协程机制之所以被称为非对称的，是因为它提供了两种传递程序控制权的操作：一种是(重)调用协程(通过coroutine.resume);另一种是挂起协程并将程序控制权返回给协程的调用者(通过coroutine.yield)。一个非对称协程可以看做是从属于它的调用者的，二者的关系非常类似于例程(routine)与其调用者之间的关系。既然有非对称式协程，当然也就有对称式(symmetric)协程了，它的特点是只有一种传递程序控制权的操作，即将控制权直接传递给指定的协程。曾经有这么一种说法，对称式和非对称式协程机制的能力并不等价，但事实上很容易根据前者来实现后者。接下来我们就用代码来证明这个事实。

  
  
  

   
   
   
   
   　　
   
   
   --
   
   
   对称式协程库coro.lua
　　
   
   
   --
   
   
   代码摘自论文
   
   
   "
   
   
   Coroutines in Lua
   
   
   "
   
   
   
　　
   
   
   --
   
   
   www.inf.puc
   
   
   -
   
   
   rio.br
   
   
   /~
   
   
   roberto
   
   
   /
   
   
   docs
   
   
   /
   
   
   corosblp.pdf
　　coro 
   
   
   =
   
   
    {}
　　
   
   
   --
   
   
   coro.main用来标识程序的主函数
　　coro.main 
   
   
   =
   
   
    function() end
　　
   
   
   --
   
   
    coro.current变量用来标识拥有控制权的协程，