协同进程+过滤器实现生产者消费者

_HelloBug

于 2019-05-23 20:21:40 发布

阅读量251

点赞数

分类专栏：【Lua】文章标签： lua 协程生产者消费者

本文链接：https://blog.youkuaiyun.com/u013139008/article/details/90487292

版权

【Lua】专栏收录该内容

13 篇文章

订阅专栏

这篇博客通过Lua的协程（coroutine）展示了如何实现经典的生产者消费者问题。代码中详细注释了每个步骤，利用print函数跟踪运行流程，帮助理解协同进程在解决此类问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码及注释如下，使用print函数打印值和行号，可以看到代码的运行路径


--[[
resume协程，如果协程执行的过程中调用yield函数，则resume函数返回yield的参数
]]
function receive(prod)
	local status, value = coroutine.resume(prod)
	print(value,  debug.getinfo(1).currentline)
	return value
end


--[[
若是在一个协程里调用yield函数，则会挂起当前协程
]]
function send(x)
    print(x,  debug.getinfo(1).currentline)
	coroutine.yield(x)
end

--[[
创建一个协程，生产、停止生产、将生产的东西发给消费者
]]
function producer()
	return coroutine.create(function ()
		while true do
			local x = io.read() -- 生产商品
			print(x,  debug.getinfo(1).currentline)
			send(x) --停止生产、返回商品
		end
	end)
end


--[[
消费者是一个循环，当需要消费的时候，就唤醒生产者
然后将商品打印出来
]]
function consumer(prod)
	while true do
		local x = receive(prod) -- 参数是filter协程
		print(x,  debug.getinfo(1).currentline)
		io.write(x, "\n")
	end
end

function filter(prod)
	return coroutine.create(function ()
		local line = 1
		while true do
			local x = receive(prod)
			print(x,  debug.getinfo(1).currentline)
			x = string.format("%5d %s", line, x)
			send(x)
			line = line + 1
		end
	end)
end


--[[
调用producer()返回一个协程
调用filter(prod)返回一个协程
执行consumer函数

1.consumer调用receiver函数
2.filter协程开始执行
3.producer协程开始执行
4.producer协程挂起
5.filter协程挂起
6.返回到consumer的receiver函数
]]
consumer(filter(producer()))

--[[
运行结果：
hello --输入
hello	27
hello	16
hello	7
hello	51
    1 hello	16
    1 hello	7
    1 hello	41
    1 hello --io.write输出
]]