Lua 协同程序(coroutine)与线程比较类似:拥有独立的堆栈,独立的局部变量,独立的指令指针,同时又与其它协同程序共享全局变量和其它大部分东西。
协同是非常强大的功能,但是用起来也很复杂。
需要框架源码的朋友可以看我个人简介联系我,推荐分布式架构源码。
线程与协同程序的主要区别在于,一个具有多个线程的程序可以同时运行几个线程,而协同程序却需要彼此协作的运行。
在任一指定时刻只有一个协同程序在运行,并且这个正在运行的协同程序只有在明确的被要求挂起的时候才会被挂起。
协同程序有点类似同步的多线程,在等待同一个线程锁的几个线程有点类似协同。
- -- coroutine_test.lua 文件
- co = coroutine.create(
- function(i)
- print(i);
- end
- )
-
- coroutine.resume(co, 1) -- 1
- print(coroutine.status(co)) -- dead
-
- print("----------")
-
- co = coroutine.wrap(
- function(i)
- print(i);
- end
- )
-
- co(1)
-
- print("----------")
-
- co2 = coroutine.create(
- function()
- for i=1,10 do
- print(i)
- if i == 3 then
- print(coroutine.status(co2)) --running
- print(coroutine.running()) --thread:XXXXXX
- end
- coroutine.yield()
- end
- end
- )
-
- coroutine.resume(co2) --1
- coroutine.resume(co2) --2
- coroutine.resume(co2) --3
-
- print(coroutine.status(co2)) -- suspended
- print(coroutine.running())
-
- print("----------")
以上实例执行输出结果为:
- 1
- dead
- ----------
- 1
- ----------
- 1
- 2
- 3
- running
- thread: 0x7fb801c05868 false
- suspended
- thread: 0x7fb801c04c88 true
- ----------
coroutine.running就可以看出来,coroutine在底层实现就是一个线程。
当create一个coroutine的时候就是在新线程中注册了一个事件。
当使用resume触发事件的时候,create的coroutine函数就被执行了,当遇到yield的时候就代表挂起当前线程,等候再次resume触发事件。
接下来我们分析一个更详细的实例:
- function foo (a)
- print("foo 函数输出", a)
- return coroutine.yield(2 * a) -- 返回 2*a 的值
- end
-
- co = coroutine.create(function (a , b)
- print("第一次协同程序执行输出", a, b) -- co-body 1 10
- local r = foo(a + 1)
-
- print("第二次协同程序执行输出", r)
- local r, s = coroutine.yield(a + b, a - b) -- a,b的值为第一次调用协同程序时传入
-
- print("第三次协同程序执行输出", r, s)
- return b, "结束协同程序" -- b的值为第二次调用协同程序时传入
- end)
-
- print("main", coroutine.resume(co, 1, 10)) -- true, 4
- print("--分割线----")
- print("main", coroutine.resume(co, "r")) -- true 11 -9
- print("---分割线---")
- print("main", coroutine.resume(co, "x", "y")) -- true 10 end
- print("---分割线---")
- print("main", coroutine.resume(co, "x", "y")) -- cannot resume dead coroutine
- print("---分割线---")
以上实例执行输出结果为:
- 第一次协同程序执行输出 1 10
- foo 函数输出 2
- main true 4
- --分割线----
- 第二次协同程序执行输出 r
- main true 11 -9
- ---分割线---
- 第三次协同程序执行输出 x y
- main true 10 结束协同程序
- ---分割线---
- main false cannot resume dead coroutine
- ---分割线---
以上实例接下如下:
resume和yield的配合强大之处在于,resume处于主程中,它将外部状态(数据)传入到协同程序内部;而yield则将内部的状态(数据)返回到主程中。
现在我就使用Lua的协同程序来完成生产者-消费者这一经典问题。
- local newProductor
-
- function productor()
- local i = 0
- while true do
- i = i + 1
- send(i) -- 将生产的物品发送给消费者
- end
- end
-
- function consumer()
- while true do
- local i = receive() -- 从生产者那里得到物品
- print(i)
- end
- end
-
- function receive()
- local status, value = coroutine.resume(newProductor)
- return value
- end
-
- function send(x)
- coroutine.yield(x) -- x表示需要发送的值,值返回以后,就挂起该协同程序
- end
-
- -- 启动程序
- newProductor = coroutine.create(productor)
- consumer()
以上实例执行输出结果为:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- ……