实时操作系统μC/OS-Ⅱ的多任务改进方法

• 作者: 王贞松 郭勐 黄江洪
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 实时操作系统 μC/OS-Ⅱ 查找表 空间复杂度
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 博士论坛
• 页码范围: 5-7
• 页数: 3页
• 分类号: TP301
• 字数: 2796字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.12.002

摘要

文章针对实时操作系统μC/OS-Ⅱ中调度函数使用的查找表空间复杂度高而导致μC/OS-Ⅱ仅能支持一定数目(64个)任务的问题,提出了一种改进的查找表结构及其相应的查找方法,使查找表空间复杂度由O(2n)降为O(2n/2),同时保证时间复杂度仍为O(1),实现了μC/OS-Ⅱ的多任务改进.采用该文的方法,可以在基本不增加现有μC/OS-Ⅱ存储大小的情况下,使μC/OS-Ⅱ支持到256个任务.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王贞松	中国科学院计算技术研究所	63	553	12.0	20.0
2	黄江洪	中国科学院计算技术研究所	2	16	1.0	2.0
6	郭勐	中国科学院计算技术研究所	2	25	2.0	2.0