寻找有限状态机的不同调度算法的比较

时间:2012-08-14 12:16:45

标签: algorithm embedded scheduled-tasks scheduler state-machine

是否有任何好的资源(书籍,网站)能够在没有操作系统的嵌入式系统中对有限状态机(FSM)的不同调度算法进行非常好的比较?

我正在设计一个没有操作系统的简单嵌入式Web服务器。我想知道用于安排处理系统中发生的不同事件的各种方法是什么。

例如,如果两个事件同时到达,那么事件的优先级如何?如果我为事件分配不同的优先级,我如何确保首先处理优先级较高的事件?如果在处理事件时进入更高优先级的事件,如何确保立即处理该事件?

我计划在事件到达时使用FSM检查各种条件,然后正确安排事件进行处理。由于嵌入式Web服务器没有操作系统,我正在考虑使用cyclic executive方法。但我希望看到可以在这种方法中使用的不同算法的优缺点的比较。

1 个答案:

答案 0 :(得分:8)

如果我知道这个问题意味着答案仍然可能是Miro Samek的Practical UML Statecharts in C/C++, Second Edition: Event-Driven Programming for Embedded Systems