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

Analysis and Improvement of μC / OS-Ⅱ Task Priority Scheduling Algorithm

作　　者：黄国兵[1] 李瑞玲[1] 李华丽[1] 王琼[1] 

机构地区：[1]西安工程大学计算机科学学院,西安710048

出　　处：《计算机工程》2015年第8期52-54,60,共4页Computer Engineering

基　　金：西安市产业技术创新计划基金资助项目(CXY1347(2))

摘　　要：μC/OS-Ⅱ任务优先级调度算法通过OSUn Map Tbl逆映射表直接查表获得当前就绪任务的最高优先级,因此根据μC/OS-Ⅱ中就绪组和就绪表的定义,对μC/OS-Ⅱ中OSUn Map Tbl逆映射表的生成机理进行分析和逆向推导,得到OSUn Map Tbl生成算法,采用MCS-51内部的位寻址区、位操作指令和多分支散转结构对就绪组和就绪表进行访问,改进μC/OS-Ⅱ任务优先级调度算法的执行效率。在电子式油压控制器中的汇编代码运行测试结果验证了改进算法的正确性,并表明其执行效率得到大幅提高。The current highest priority in ready table is got by looking up OSUnMapTbl in μC/OS-II task scheduling algorithm. According to the definition of ready group and ready list of μC/OS-II,the generating mechanism of OSUnMapTbl in μC/OS-II is analyzed and derived inversely,and the mathematical expression of OSUnMapTbl generation is obtained. Execution efficiency of the new task scheduling algorithm is improved by accessing ready group and ready table with internal bit address area and bit operation commands as well as multi-branch case structure of MCS-51. Run test result of assembly code for improved algorithm in electronic oil pressure controller verifies the correctness of improved algorithm,and shows that its execution efficiency is improved significantly.

关 键 词：嵌入式实时操作系统 任务优先级调度算法 逆映射表 位操作 就绪表 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]