μc/Os-Ⅱ就绪表算法在ARM架构上的修改与实现

clz最高优先级查找算法，与μC／OS-Ⅱ的新算法有所不同：返回的结果分别是8位、16位整数。这是因为8位已经不能表示>255的值；过程中clz算法更多地使用16或32位整数，以充分利用芯片性能。

　　3 适用范围

等待任务列表使用了与就绪表操作相似的过程，注意要同时更改其数据类型和算法。算法虽然是在Cortex—M3上执行的，但适用于ARM9及其以后芯片。支持ARM指令集的芯片，可以在C语言中使用内嵌汇编，不必再编写汇编查找函数。

本文所叙述的算法适用于下述两种情况。

①使用μC／OS-Ⅱ系统：

◆要求更多的任务优先级；

◆要求产品性能优越或是时间关键的应用，想进一

步提高效率；

◆学习、研究或希望优化μC／OS-Ⅱ以扩展其应用范围。

②未使用μC／OS-Ⅱ系统：

◆移植改造其他操作系统的就绪表算法；

◆编写新操作系统或执行调度程序；

◆编程爱好者借鉴、改进编程方法。

　　结 语

Cortex-M3推出时，笔者就认定它是单片机过渡到ARM的有力工具，其小存储量使得它更适合用小型实时系统。在学习μC／OS-Ⅱ的过程中，发现其就绪表操作算法经过改动或许更好，于是就做了本文所述的试验。