μC/OS-Ⅱ优先级位图算法的扩展

摘要：

本文扩展了μC/OS-Ⅱ的优先级位图算法,并给出了算法所需的辅助数据的通用生成算法。扩展后的算法和原算法有相同的时间复杂度,增加了算法可调度任务数,并且在任务数较少的情况下可以有效减少算法的空间开销。

关键词： 嵌入式系统 优先级位图算法 算法扩展 可调度任务数

作者: 潘健 罗滨 周宇 马晓星 吕建

作者单位: 南京大学计算机软件新技术国家重点实验室,计算机软件研究所,南京,210093

会议类型: 国内会议

会议名称: 2006中国计算机学会体系结构专委会学术年会

会议地点: 成都

会议语种:中文

页码: 427-429,465

在线出版日期: 2006-08-17（万方平台首次上网日期，不代表论文的发表时间）