苍涛暮雪

摘要： 抢占式RTOS中目前常用的最高优先级搜索算法，用一个BIT标记该优先级是否有任务等待运行：1、最低BIT表明最高优先级，最高自然是最低的优先级；2、该BIT标记为1表明该优先级有等待激活的线程；3，用一个256字节的数组标记每8bit(一个字节的位宽)的所有可能情况（空间换时间），因为只需要第一个不为0的最低位，即只对应一种状态。这个算法能优点网上一大把，我就不说了，自己做了一个实现，相对用循环查标记字节来说，用了二分查找，对所有情况来说时间复杂度都是一样的，为RTOS线程调度提供比较高的可预测性。用到的数据结构：typedef union tagSysThrBitMapType{ Sy... 阅读全文