浅谈μCOS任务调度算法的硬件实现.pdfVIP

浅谈pc／os任务调度算法的硬件实现 邵贝贝 (清华大学工程物理系，北京100084) 摘要：uc／os—II是源码公开的嵌入式实时操作系统，其任务调度算法的实现颇为精彩。本文对该算法做了简要分析， 指出对于一些有硬件算法指令的处理器，仅做移植并直接使用其软件算法是不明智的，相关硬件指令为弘C／OS—II的优 化开辟了广阔的空间。 关键词：uC／OS；任务调度；硬件指令 中图分类号：TP316．2 文献标识码：A of TaskSchedul withHardwareInstruction Implementationvc／os ingAlgorithm ShaoBeibei 100084，China) (Dept．ofEngineeringPhysics，TsinghuaUniv．，Beijing is wellknown to a sourceembeddedRTOSkernelwhichis almost Abstract：oc／os—II open alreadyported every basedonthe ofits withcertainhardware notbe the analysis algorithm，for instructions。portingmay enough，since ingenious processors canbe theinstructionsandthe canalsobe algorithmsimplifiedby performanceoptimized． instruction Keywords：#C／OS；taskscheduling；hardware J．Labrosse oc／os是由美国嵌入式系统专家Jean 先生为嵌入式实时操作系统(RTOS)写的实时内核，最早各类杂志上发表的相关论文也数目可观，虽然大部分论文 连载在美国的《嵌入式系统编程》杂志1992年5月和6月只谈到移植。 刊上，源码发布在该杂志的BBS上。该实时内核最初是为 Motorola的8位单片机MC68HCll写的，为便于普及，在调度算法巧妙，移植到任何处理器上都很好用。而对于一 后来关于s,c／os和F,C／OS—II的3本著作中口。]，该内核 提供的是PC上的源码。pC／OS—II比oc／os增加了很 多功能，在任务调度算法上并无不同，故本文提及任务调 必恰当。 度算法时不再区分pC／OS和pC／OS—II。 一项对我国嵌入式应用工程师的统计表明[4]，各类嵌 1 vc／os的调度算法 入式应用工程师正在研究和使用的操作系统中，Linux占 pc／os采用优先级至上的任务调度原则：“让进入就 绪态任务中优先级最高的那个任务，一进入就绪态立刻就 38％，pc／os—II占34％，WinCE占16％，VxWorks占 能立即运行”。这种基于优先级的任务调度原则，在嵌入 5％。这里，Linux加,c／os—II就超过了70％，这两个操 作系统对中国嵌入式应用领域的影响可见一斑。它们的 式实时系统中最常用。址c／os实现了一种巧妙的查表算 共同特点是源码公开。Linux不是实时的，也不是为嵌入法，利用这种算法能快速实现上述任务调度原则。这种查 表