μC/ OSⅡ优先级扩展的两种方法探讨
2010-10-26郝强山东大学计算机科学与技术学院济南职业学院250103
中国科技信息 2010年18期
郝强 山东大学计算机科学与技术学院;济南职业学院 250103
μC/ OSⅡ优先级扩展的两种方法探讨
郝强 山东大学计算机科学与技术学院;济南职业学院 250103
在μC/ OSⅡ操作系统上运行的任务数目不断增加时,任务数目过多造成效率下降,本文根据μC/ OSⅡ本身的任务可扩展性,在原有的优先级调度算法基础上,提出了两种可行的大量增加可管理任务的算法。
实时操作系统;调度算法;实时性;优先级
1、引言
本文引入嵌入式操作系统μ C/OSII是一个多任务的实时内核,它具有嵌入式软件共有的可裁剪、低资源、低功耗等特点;作为实时操作系统除了要满足应用的功能需区域以外,更重要的是还要满足应用提出的实时性要求。
2、简介
为增加μ C/ OSⅡ内核可管理任务的数目,该算法利用μC/ OSⅡ原有的优先级判定表格,重新定义了存放任务优先级的字节,并重新建立任务就绪表,把64个任务扩充到256个任务,把任务放入就绪表中,给出了新的最高就绪任务的查找算法。
3、用快表索引优先级

在μ C/ OSⅡ中,原有的基于64个任务调度的优先级调度算法分别用3 个比特位来定位任务优先级在就绪表(ready list) 中的行和列,即0~2 位标识该任务在总就绪表中的列信息,3~5 位标识该任务在就绪表中的行信息。因此,存放任务优先级的字节中8个比特位只会用到6位,而有两个比特位空闲。该算法直接扩展定位就绪任务优先级在就绪表中位置的行和列信息的比特位,使其能够区分256个不同的任务优先级。扩展后的算法规定任务优先级字节的定义如上图所示。……
登录APP查看全文
