嵌入式实时操作系统uCOS-II：第5章 事件控制块.pptVIP

第5章 事件控制块 引言 事件控制块是信号量、消息、事件标志组等各种事件的基础性数据结构。 本章主要描述事件控制块的概念、数据结构、3个相关算法和4种对事件控制块的操作。 5.1 基本概念 在μC/OS-II中，有多种方法可以保护任务之间的共享数据和提供任务之间的通信。在前面的章节中，已经讲到了其中的两种： 一、利用宏 OS_ENTER_CRITICAL()和OS_EXIT_CRITICAL() 来关闭中断和打开中断。 二、利用函数 OSSchedLock()和OSSchekUnlock()对μC/OS-II中的任务调度函数上锁和开锁。 三、还有三种用于数据共享和任务通信的方法： 信号量、互斥信号量、消息邮箱、消息队列、事件标志组等。它们是如何进行通信的呢？ 如何通信呢？ 图5.1介绍了任务和中断服务子程序之间是如何进行通讯的。 OS_EVENT .OSEventGrp和.OSEventTbl[]之间的对应关系。 当一个事件发生后，该事件的等待事件列表中优先级最高的任务，也即在.OSEventTbl[]中，所有被置1的位中，优先级代码最小的任务得到该事件。 .OSEventTbl[]数组的大小由系统中任务的最低优先级决定，这个值由OS_CFG.H文件中的OS_LOWEST_PRIO常数决定。 在系统的定义中，应该尽量减少任务的优先级配置，以减少μC/OS-II系统对RAM的占用量。 5.2 将任务置于等待事件的任务列表 原理：将相应列表变量和组变量置1 用次低的3位作数组元素下标查表OSMapTbl[]，将组变量相应位置1; 用任务优先级的最低3位作数组元素下标查表OSMapTbl[]，将列表变量相应位置1; 程序源代码: pevent-OSEventGrp |= OSMapTbl[prio 3]; pevent-OSEventTbl[prio 3] |= OSMapTbl[prio 0x07]; 其中，prio是任务的优先级，pevent是指向事件控制块的指针。 作用：将任务置于该列表中，以等待事件的发生 5.3 从等待事件的任务列表中使任务脱离等待状态 原理： 首先清除任务在.OSEventTbl[]中的相应位，如果其所在的组中不再有处于等待该事件的任务时（即.OSEventTbl[prio3]为0），将.OSEventGrp中的相应位也清除。 源代码：从等待任务列表中删除一个任务 if ((pevent-OSEventTbl[prio 3] = ~OSMapTbl[prio 0x07]) == 0) { pevent-OSEventGrp = ~OSMapTbl[prio 3]; } 作用： 当事件发生后，得到事件的任务就要脱离等待状态，转入就绪。 5.4 在等待事件的任务列表中查找优先级最高的任务 原理： 用组变量的值作索引查表OSUnMapTbl[]，求得值y y = OSUnMapTbl[pevent-OSEventGrp]; 用表变量的值作索引查表OSUnMapTbl[]，求得值x x = OSUnMapTbl[pevent-OSEventTbl[y]]; 计算最高优先级：prio=y×8+x 范例 范例：如果.OSEventGrp的值二进制），则对应的OSUnMapTbl[.OSEventGrp]值为3，说明最高优先级任务所在的组是3。类似地，如果.OSEventTbl[3]的值二进制），OSUnMapTbl[.OSEventTbl[3]]的值为2，则处于等待状态的任务的最高优先级是3×8+2＝26。 5.5 空余事件控制块链表 什么是在空闲事件控制块链表？ 调用OSInit()时，所有事件控制块被链接成一个单向链表——空闲事件控制块链表。 事件控制块的数量 事件控制块的总数由用户所需要的信号量、邮箱和消息队列的总数决定。 该值由OS_CFG.H 中的#define OS_MAX_EVENTS定义。 每当建立一个信号量、邮箱或者消息队列时，就从该链表中取出一个空闲事件控制块，并对它进行初始化。 当信号量、邮箱和消息队列被删除后，事件控制块也要放回到空闲事件控制块链表中。 图5.4 空余事件控制块链表 对于事件控制块进行的一些通用操作包括： 初始化一个事件控制块 使一个任务进入就绪态 使一个任务进入等待该事件的状态 因为等待超时而使一个任务进入就绪态 为了避免代码重复和减短程代码长度，以上操作由4个系统函数实现，它们是： OSEventWaitListInit()，初始化一个事件控制块 ； OSEve