Lua 中的线程优先级

我查阅了 Lua 书籍,了解到 Lua 中的多线程是协作式的。但我找不到关于线程优先级的信息。我猜相同优先级的线程会一直运行直到结束,因为多线程是协作式的,或者执行了 yield 操作。那么,如果一个线程有比另一个线程更高的优先级,它能否中断优先级较低的线程,还是只能在优先级较低的线程运行完成后才能运行?

点赞
用户2195474
用户2195474

Lua 中没有本地线程(抢占式多任务处理),但是像你所说的可以实现合作式多任务处理。

抢占式多任务处理和合作式多任务处理的区别在于,在抢占式多任务处理中,“线程”不一定需要一直运行直到完成,而可以被其他线程抢占。这由调度程序完成,它以固定间隔运行,并在一个线程与另一个线程之间进行切换。这就是优先级发挥作用的地方。如果一个具有更高优先级的线程想要运行,它可以抢占正在运行的优先级较低的线程,并且调度程序会在下一次运行时选择这个线程(根据调度策略)。

在合作式多任务处理中,不一定需要有一个调度程序(虽然出于实际原因,通常最好有一个)。但是有协程。协程类似于线程,但它不能被抢占。它可以运行直到完成,或者让出控制权给另一个协程并允许它运行。

因此,回到你的问题,如果你想要在合作式多任务处理中使用优先级,你需要编写一个调度程序,根据协程的优先级决定运行哪个协程,并且你需要编写自己的协程,以便它们在一段时间后放弃处理,并将控制权交回给调度程序。

编辑

需要澄清的是,非抢占式多任务处理和合作式多任务处理之间存在微妙的差异。非抢占式多任务处理范围略广,因为它允许静态调度和合作式多任务处理。

静态调度意味着调度程序可以安排周期性任务,当一个任务中断时它们就可以运行,也许优先级更高。

合作式多任务处理也是一种非抢占式多任务处理。然而,在这里,任务仅由任务本身安排,并且控制权明确地从一个任务转移到另一个任务,但可以基于优先级决定它要让给哪个任务。

2013-04-11 08:28:48
用户2198692
用户2198692

在 Lua 中,线程不能在一个 Lua 状态中并行运行(即在多个核心上运行) 。由于它是协作式多任务处理,所以没有并发。只有当一个线程暂停执行(yield),另一个线程才能恢复执行。在一个 Lua 状态中,没有两个 Lua 线程可以同时执行。

你所谈论的是抢占 - 调度程序中断一个线程来让另一个线程执行。

2013-04-11 08:37:34