任务就绪表的实现精选.ppt

任务就绪表 任务就绪表 3.2.2 任务的调度 根据就绪表确定最高优先级 根据就绪表确定最高优先级 任务调度器 源代码中使用了查表法 查表法具有确定的时间，增加了系统的可预测性，uC/OS中所有的系统调用时间都是确定的 Y = OSUnMapTbl[OSRdyGrp]; X = OSUnMapTbl[OSRdyTbl[Y]]; Prio = (Y3) + X; 优先级判定表OSUnMapTbl[256] INT8U const OSUnMapTbl[] = { 0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0 }; * 每个任务的就绪态标志放入在就绪表中，就绪表中有两个变量OSRdyGrp和OSRdyTbl[]。 在OSRdyGrp中，任务按优先级分组，8个任务为一组。OSRdyGrp中的每一位表示8组任务中每一组中是否有进入就绪态的任务。任务进入就绪态时，就绪表OSRdyTbl[]中的相应元素的相应位也置位。 OSRdyGrp 1 2 0 7 6 5 4 3 0 0 X0 X1 X2 Y0 Y2 Y1 任务优先级 2 0 1 7 6 5 4 3 10 8 9 15 14 13 12 11 18 16 17 23 22 21 20 19 26 24 25 31 30 29 28 27 34 32 33 39 38 37 36 35 42 40 41 47 46 45 44 43 50 48 49 55 54 53 52 51 58 56 57 63 62 61 60 59 [0] [1] [2] [3] [4] [5] [6] [7] OSRdyTbl[8] X Y 优先级最低任务 （空闲任务） 优先级最高任务 任务优先级号 对于整数OSRdyTbl[i]（0?i?7），若它的某一位为1，则OSRdyGrp的第i位为1。 根据优先级确定就绪表(1) 假设优先级为12的任务进入就绪状态，12=1100b,则OSRdyTbl[1]的第4位置1，且OSRdyGrp的第1位置1，相应的数学表达式为: OSRdyGrp |=0x02； OSRdyTbl[1] |=0x10; 而优先级为21的任务就绪21=10 101b，则OSRdyTbl[2]的第5位置1，且OSRdyGrp的第2位置1,相应的数学表达式为： OSRdyGrp |=0x04； OSRdyTbl[2] |=0x20; 根据优先级确定就绪表(2) 从上面的计算可知:若OSRdyGrp及OSRdyBbl[]的第n位置1，则应该把OSRdyGrp及OSRdyBbl[]的值与2n 相或。uC/OS中，把2n的n=0-7的8个值先计算好存在数组OSMapTbl[7]中,也就是： OSMapTbl[0] = 20 = 0x01（0000 0