码迷,mamicode.com
首页 > 其他好文 > 详细

任务管理之就绪表与就绪租

时间:2015-12-27 20:26:11      阅读:634      评论:0      收藏:0      [点我收藏+]

标签:

                                                 任务就绪表

每个任务的就绪态标志放入在就绪表中,就绪表中有两个变量OSRdyGrp和OSRdyTbl[]。

在OSRdyGrp中,任务按优先级分组,8个任务为一组。OSRdyGrp中的每一位表示8组任务中每一组中是否有进入就绪态的任务。任务进入就绪态时,就绪表OSRdyTbl[]中的相应元素的相应位也置位。

技术分享

n假设优先级为12的任务进入就绪状态,12=1100b,则OSRdyTbl[1]的第4位置1,且OSRdyGrp的第1位置1,相应的数学表达式为:

  OSRdyGrp      |=0x02;

  OSRdyTbl[1]   |=0x10;

n而优先级为21的任务就绪21=10 101b,则OSRdyTbl[2]的第5位置1,且OSRdyGrp的第2位置1,相应的数学表达式为:

  OSRdyGrp      |=0x04;

  OSRdyTbl[2]   |=0x20;

n从上面的计算可知:若OSRdyGrp及OSRdyBbl[]的第n位置1,则应该把OSRdyGrp及OSRdyBbl[]的值与2n 相或。uC/OS中,把2n的n=0-7的8个值先计算好存在数组OSMapTbl[7]中,也就是:

  OSMapTbl[0] = 20 = 0x01(0000 0001)

  OSMapTbl[1] = 21 = 0x02(0000 0010)

   ……

  OSMapTbl[7] = 27 = 0x80(1000 0000)

n如果prio是任务的优先级,即任务的标识号,则将任务放入就绪表,即使任务进入就绪态的方法是:

OSRdyGrp          |= OSMapTbl[prio>>3];

OSRdyTbl[prio>>3] |= OSMapTbl[prio&0x07];

n假设优先级为12——1100b

OSRdyGrp      |=0x02;

OSRdyTbl[1]   |=0x10;

n将任务就绪表OSRdyTbl[prio>>3]相应元素的相应位清零,而且当OSRdyTbl[prio>>3]中的所有位都为零时,即该任务所在组的所有任务中没有一个进入就绪态时,OSRdyGrp的相应位才为零。

if((OSRdyTbl[prio>>3] &=

   ~OSMapTbl[prio&0x07]) == 0)

   OSRdyGrp &= ~OSMapTbl[prio>>3];

                                根据就绪表确定最高优先级

两个关键:

将优先级数分解为高三位和低三位分别确定;

高优先级有着小的优先级号;

技术分享

技术分享

技术分享

技术分享

技术分享

任务管理之就绪表与就绪租

标签:

原文地址:http://www.cnblogs.com/wgang171412/p/5080660.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!