关于nucleus中的优先级查询表.docVIP

优先级是任务的重要属性，也是内核在调度时的依据。对于nucleus中的优先级管理，仔细看过代码的人应该都能够理得清楚。但其中使用的查询表，我想就不是每个人都清楚的了。而如果你不清楚查询表为什么是那个样子，我估计你对于优先级管理这一块也就不会十分透彻了。 下面先结合具体的代码简单介绍一下与优先级相关的操作。 /* 两个全局变量 */ extern UNSIGNED???????? TCD_Priority_Groups; /* unsigned long */extern DATA_ELEMENT???? TCD_Sub_Priority_Groups[TC_MAX_GROUPS]; /* unsigned char */ 1. 创建一个task时 ?/* 优先级值的低三位作为其在某一优先级组内的值 */?task - tc_sub_priority =?????????? (DATA_ELEMENT) (1 (priority 7));?/* 优先级值的高五位是优先级组的索引值 */?priority =????????????????????????? priority 3;?/* 若某一优先级属于某一优先级组，则相应位置1 */?task - tc_priority_group =???????? ((UNSIGNED) 1) priority; ?/* 保存指向优先级组的指针 */?task - tc_sub_priority_ptr =?????? (TCD_Sub_Priority_Groups[priority]);2. 运行一个task时 ?/* 根据task的两个值置全局变量变量的相应位 */?/* Update the priority group bit map to indicate that this??? priority now has a task ready.? */?TCD_Priority_Groups =? ???????? TCD_Priority_Groups | (task - tc_priority_group);?/* Update the sub-priority bit map to show that this priority??? is ready.? */?*(task - tc_sub_priority_ptr) =??? (*(task - tc_sub_priority_ptr)) | task - tc_sub_priority; ?????? 3. 调度时查询当前最高优先级 #define???????? TC_HIGHEST_MASK???????? 0x000000FFUL#define???????? TC_NEXT_HIGHEST_MASK??? 0x0000FF00UL#define???????? TC_NEXT_LOWEST_MASK???? 0x00FF0000UL#define???????? TC_LOWEST_MASK????????? 0xFF000000UL ?/* Find the next highest priority task.? */?/* 分为两个过程：找最低的优先级组和优先级组中最低优先级 ??? 优先级组又按八个一组来组织，查询时先判断属于哪一组，得出一个起始值。*/?if (TCD_Priority_Groups TC_HIGHEST_MASK) ??/* Base of sub-group is 0.? */??index =? 0;?else if (TCD_Priority_Groups TC_NEXT_HIGHEST_MASK)??/* Base of sub-group is 8.? */??index =? 8;?else if (TCD_Priority_Groups TC_NEXT_LOWEST_MASK)??/* Base of sub-group is 16.? */??index =? 16;?else??/* Base of sub-group is 24.? */??index =? 24;?/* Calculate the highest available priority.? */?/* 再将TCD_Priority_Groups值中与那一组相关的数据取出作为索引值在表中查询??? 从而得到相对于起始值的偏移值，两者相加即是当前最高优先级task所在的优先级组的值。*/?index =? index + TCD_Lowest_Set_Bit[(INT)(TCD_Priority_Groups