26、实时系统调度与可重构微控制器系统基础设施

实时系统调度与可重构微控制器系统基础设施

实时多处理器系统的分区调度

在实时多处理器系统中，调度算法对于系统的性能和可靠性至关重要。这里介绍了一种固定优先级分区调度方法，旨在最大化执行时长的允许范围。

调度方法对比

调度方法	允许范围最大化效率	计算时间	鲁棒性
Allowance - Fit	略高于Worst - Fit	长于Worst - Fit	-
Worst - Fit	略低于Allowance - Fit	远优于Allowance - Fit	高，是最大化实时任务分区系统鲁棒性的良好启发式方法

调度方法流程图

graph LR
    A[开始] --> B{选择调度方法}
    B --> |Allowance - Fit| C[分配任务]
    B --> |Worst - Fit| D[分配任务]
    C --> E[完成调度]
    D --> E
    E --> F[结束]
</