单调速率调度算法的可调度性分析与仿真

摘要

单调速率调度算法是一种经典的周期任务调度算法,在采用单调速率调度算法调度周期任务前对算法的可调度性进行分析和仿真是十分必要的.该文介绍了单调速率调度算法的基本调度规则和可调度的充分必要条件,分别基于Windows平台的多线程机制和实时操作系统SACOS的RMS管理器对单调速率调度算法的可调度性进行仿真,并对仿真结果进行了评价与分析.仿真结果表明,这两种方法可为单调速率调度算法的可调度性分析提供有益的指导.