引言
调度器是实时操作系统的心脏,决定着哪个任务在何时运行。FreeRTOS的调度器设计精巧,支持抢占式调度、协作式调度和时间片轮转等多种调度策略。本文将深入分析FreeRTOS V11.1.0调度器的实现原理,揭示其高效调度的秘密。
1. 调度器架构概览
FreeRTOS调度器的核心组件包括:
/* 就绪任务链表数组 - 每个优先级一个链表 */ PRIVILEGED_DATA static List_t pxReadyTasksLists[ configMAX_PRIORITIES ]; /* 延时任务链表 */ PRIVILEGED_DATA static List_t xDelayedTaskList1; PRIVILEGED_DATA static List_t xDelayedTaskList2; PRIVILEGED_DATA static List_t * volatile pxDelayedTaskList; PRIVILEGED_DATA static List_t * volatile pxOverflowDelayedTaskList; /* 挂起任务链表 */ #if ( INCLUDE_vTaskSuspend == 1 ) PRIVILEGED_DATA static List_t xSuspendedTaskList; #endif /* 当前运行任务的TCB指针 */ #if ( configNUMBER_OF_CORES == 1 ) PRIVILEGED_DATA TCB_t * volatile pxCurrentTCB = NULL; #else PRIVILEGED_DATA TCB_t * volatile pxCurrentTCBs[ configNUMBER_OF_CORES ]; #endif /* 最高就绪优先级 */ PRIVILEGED_DATA static volatile UBaseType_t uxTopReadyPriority = tskIDLE_PRIORITY;
2. 优先级调度算法深度解析
2.1 优先级位图机制
FreeRTOS使用位图来快速找到最高优先级的就绪任务:
/* 通用调度器实现 */
#if ( configUSE_PORT_OPTIMISED_TASK_SELECTION == 0 )
/* 记录就绪优先级 */
#define taskRECORD_READY_PRIORITY( uxPriority ) \
do { \
if( ( uxPriority ) > uxTopReadyPriority ) \
{ \
uxTopReadyPriority = ( uxPriority ); \
} \
} while( 0 )
/* 选择最高优先级任务 */
#define taskSELECT_HIGHEST_PRIORITY_TASK() \
do { \
UBaseType_t uxTopPriority = uxTopReadyPriority; \
\
/* 找到包含就绪任务的最高优先级队列 */ \
while( listLIST_IS_EMPTY( &( pxReadyTasksLists[ uxTopPriority ] ) ) != pdFALSE ) \
{ \
configASSERT( uxTopPriority ); \
--uxTopPriority; \
} \
\
/* 轮转选择同优先级任务 */ \
listGET_OWNER_OF_NEXT_ENTRY( pxCurrentTCB, &( pxReadyTasksLists[ uxTopPriority ] ) ); \
uxTopReadyPriority = uxTopPriority; \
} while( 0 )
#endif /* configUSE_PORT_OPTIMISED_TASK_SELECTION */
2.2 架构优化的调度器
对于支持CLZ(Count Leading Zeros)指令的处理器,FreeRTOS提供了优化版本:
/* ARM Cortex-M优化版本 */ #if ( configUSE_PORT_OPTIMISED_TASK_SELECTION == 1 ) /* 优先级位图 */ #define portRECORD_READY_PRIORITY( uxPriority, uxReadyPriorities ) \ ( uxReadyPriorities ) |= ( 1UL << ( uxPriority ) ) #define portRESET_READY_PRIORITY( uxPriority, uxReadyPriorities ) \ ( uxReadyPriorities ) &= ~( 1UL << ( uxPriority ) ) /* 使用CLZ指令快速找到最高优先级 */ #define portGET_HIGHEST_PRIORITY(
694



被折叠的 条评论
为什么被折叠?



