ucosii --任务就绪表

任务就绪表的任务就是高效的找出当前优先级最高的就绪任务.

由任务就绪表OSRdyTbl和任务就绪组OSRdyGrb组成,OSRdyTbl每一个位都记录着一个任务的就绪状态,

0非就绪1就绪,OSRdyGrb是为了快速的找出当前的最高就绪任务而设置的,把就绪表中的八个任务状态分为 一组,当这个组中有就绪状态的任务时,就在OSRdyGrb中相应的位置1.

●就绪表登记任务

更改任务状态要做两个操作,一个事把任务就绪表中的相应位置1,一个事把相应的任务就绪组置1

代码:

OSRdyGrp|=OSMapTbl[prio>>3];

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

第一个操作,prio>>3意思是除以prio/8,这样就正好是prio在任务就绪组中的第几位,然后为了方便给OSRdyGrp赋值,有一个OSMapTbl.

第二个操作prio>>3找到OSRdyTbl中第几组,然后prio&0x07,就是prio%8,找出在该组的第几位.

●删除就绪任务

删除就绪任务时首先给任务就绪表相应位置0,然后判断该组是否为零,意思是该任务组没有就绪任务了,然后给相应的任务就绪组置0;

if((OSRdyTbl[Prio>>3])&==~OSMapTbl[prio&0x07])==0)

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

●查找最高就绪任务(经典的以空间换时间)

①y=OSUnMapTb1[OSRdyGrp];

x=OSUnMapTbl[OSRdyTb1[y]];

prio=(y<<3)+x;

或②

y=OSUnMapTb1[OSRdyGrp];

OSPrioHighRdy = (INT8U)((y<<3)+OSUnMapTb1[OSRdyTb1[y]]);

这操作应该属于数学问题,用一个数组来枚举出现的结果.

上一篇:信息安全实验三:privilege-separation


下一篇:redis 操作 hash 的测试