μC/OS-Ⅱ任务优先级调度算法分析与改进

摘要

μC/OS-Ⅱ任务优先级调度算法通过OSUnMapTbl逆映射表直接查表获得当前就绪任务的最高优先级,因此根据μC/OS-Ⅱ中就绪组和就绪表的定义,对μC/OS-Ⅱ中OSUnMapTbl逆映射表的生成机理进行分析和逆向推导,得到OSUnMapTbl生成算法,采用MCS-51内部的位寻址区、位操作指令和多分支散转结构对就绪组和就绪表进行访问,改进μC/OS-Ⅱ任务优先级调度算法的执行效率.在电子式油压控制器中的汇编代码运行测试结果验证了改进算法的正确性,并表明其执行效率得到大幅提高.