有人如何为Lua VM创建一个先发制人的调度器?
2013-6-25 20:10:48
收藏:0
阅读:125
评论:4
我一直在研究 Lua 和 lvm.c。 我非常希望能够实现一个接口,允许我控制 VM 解释器状态。
从 Lua 中实现协作式多任务对我并不起作用(用户贡献的代码)。
调试钩子只能帮我完成50%的工作,也就是指令执行限制,但它会引发异常,导致运行中的Lua代码崩溃-但我需要进一步调整它。
我想创建一个系统,其中有数万个Lua用户脚本在运行-独立线程不起作用,并且执行限制会对初学者造成麻烦,我还要控制执行速度,但最终
while true do
end
将永远执行,我真的不在意它。
有什么想法,帮助或其他实现我可以参考的吗?
编辑:这不是关于模拟沙盒,假设我是这个领域的专家
编辑:我不想使用基于内部运行的 Lua 代码协同控制器。
编辑:我想运行一个线程,并管理大量用户贡献的Lua脚本,外部进程级控制机制根本无法扩展。
点赞
用户282536
请看实现 lua_lock 和 lua_unlock。
http://www.lua.org/source/5.1/llimits.h.html#lua_lock
2012-09-14 14:01:05
用户5862353
看一下 Lulu
Lulu 是一种用 Lua 编写的 Lua 虚拟机。它是用于 Lua 5.1 版本的。
如果想在更新的版本上运行,需要做一些工作。但这样你就能真正地制作一个调度器了。
2016-01-30 22:00:48
用户901993
请看这个项目,
https://github.com/amilamad/preemptive-task-scheduler-for-lua
我维护这个项目。它是一个非阻塞的抢占式调度器,用于运行lua代码。适用于长时间运行的游戏脚本。
2018-01-16 10:18:51
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
你可以搜索 Lua 沙盒的实现方式;例如,这个维基页面和这个SO 问题提供了一些指引。请注意,大多数沙箱的工作重点是不允许执行恶意代码,但并不一定防止无限循环。为了更好的控制,您可能需要将 Lua 沙箱与 LXC 或 cpulimit 等东西结合使用。(基于评论不相关)
如果您正在寻找一些基于 Lua,轻量级但不一定百分之百可靠的东西,那么您可以尝试在单独的协程中运行客户端代码,并在该协程上设置一个调试挂钩,当第 N 行代码被执行时就会触发。在该钩子中,您可以检查正在运行的进程是否超过了其所允许的时间。您还需要注意新启动的协程,因为它们需要设置自己的钩子(您需要禁用 coroutine.create/wrap,或者使用一些代替它们的东西来设置所需的调试挂钩)。
此时的代码可能看起来像:
local coro = coroutine.create(client_func) debug.sethook(coro, debug_hook, "l", 1000) -- 在每 1000 行代码执行时触发钩子这并不百分百可靠,因为它可能会在某些 I/O 操作上被阻塞,而调试挂钩将无济于事。
[基于更新的问题和评论而编辑]
在“没有基于 coroutine 的 Lua 代码控制器”和“没有外部进程控制机制”之间,我认为您几乎没有选择余地了。您的唯一选择可能是为每个用户脚本运行一个虚拟机,以某种方式向这些虚拟机提供时钟周期(最近有一个关于此的 SO 问题,但我找不到了)。在走上这条路之前,我仍会尝试使用协程来完成这项工作(可以轻松扩展到数万个协程;Tir 声称基于协程的架构支持 100 万活跃用户)。
大致的机制如下:您设置如上所示的调试挂钩,并从挂钩中返回到控制器,由控制器决定要恢复哪个其他协程(即用户脚本)。我在我一直在开发的Lua 调试器中有这个机制(虽然它只为一个客户端脚本进行了操作)。这并不能保护您免受可能会阻塞的 I/O 调用的影响,因此您可能仍需要在 VM 级别上设置一个看门狗程序,以检查它是否被阻塞时间过长。
如果您需要序列化和反序列化保留 upvalues(译者注:upvalues 定义在一个函数中,但在其他函数中使用) 等运行代码片段,则 Pluto 可能是您唯一的选择。