嵌入式实时操作系统uc/OS-II第3章课后习题10-11

目的

学习和理解实时操作系统

声明

习题答案是笔者基于相关书籍和网上内容自己理解的，有不对或疑问的地方大家一起沟通

十.OSRdyGrp有什么用？

嵌入式实时操作系统中，为了保证任务的实时性，常用的就绪算法是优先级位图算法。故系统将当前就绪的任务存放在一个下面的一个表中，进行管理。

OSRdyGrp：任务就绪组，其本质是一个uint8_t的数据，其每一位表示OSRdyTbl[]中每一组是否 有任务进入就绪态。

OSRdyTbl：任务就绪表，当任务出于就绪态的时候，该表中对应的位也会置位为1。

使用场景：
1>任务进入就绪态

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

2>任务退出就绪态

if (OSRdyTbl[prio>>3] &= ~OSMapTbl[prio&0x07]) == 0)
{
    OSRdyGrp &= ~OSMapTbl[prio>>3];
}

3>获取处就绪态最高任务的优先级

uint8_t x = 0;
uint8_t y = 0;
uint8_t uchHightPrio = 0;
y = OSUnMapTbl[OSRdyGrp];
x = OSUnMapTbl[OSRdyTbl[y]];
uchHightPrio  = y<<3 + x;

注：

1> OSMapTbl本质上是一种映射表，详见下图；

2> OSUnMapTbl也是一种映射表，其和OSMapTbl相反

十一.简述在任务就绪表中查找具有最高优先级的就绪任务的过程

其获取方法见问题十，获取处就绪态最高任务的优先级

其方法是：从任务就绪组中找到索引最小的就绪组，然后从任务就绪表中找到该就绪组，并从该组中找到索引最小的就绪成员；这样就定位到最高优先级了。