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

• 作者: 李华丽 李瑞玲 王琼 黄国兵
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 嵌入式实时操作系统 任务优先级调度算法 逆映射表 位操作 就绪表
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 52-54,60
• 页数: 4页
• 分类号: TP316.2
• 字数: 2682字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.08.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄国兵	西安工程大学计算机科学学院	35	139	6.0	10.0
2	王琼	西安工程大学计算机科学学院	11	33	4.0	5.0
3	李华丽	西安工程大学计算机科学学院	4	6	1.0	2.0
4	李瑞玲	西安工程大学计算机科学学院	3	6	1.0	2.0