ucos II 任务间 通信之五:消息队列
如果把邮箱比作是信号量的升级版,那消息队列就是邮箱的升级版。邮箱可以实现从一个任务向另外一个任务发送一个指针变量,消息队列则可以实现从一个任务向另外一个任务发送很多个指针变量。而且每个指针指向的数据结构变量也可以有所不同。
使用消息队列需要注意的地方是:一个任务或者中断服务子程序可以调用OSQPost(),OSQPostFront(),OSQFlush(),或者OSQAccept()函数。但是,只有任务可以调用OSQPend()和OSQQuery()函数。
我们知道,每个事件有一个对应事件控制块,用于记录有关于这个事件的信息。消息队列也不例外,一个消息队列对应着一个队列控制块。
相对信号量,邮箱而言,ucos II多定义了一个数据结构来存储消息队列的信息。定义如下:
typedef struct os_q {
struct os_q *OSQPtr;
void **OSQStart;
void **OSQEnd;
void **OSQIn;
void **OSQOut;
INT16U OSQSize;
INT16U OSQEntries;
} OS_Q;
.OSQPtr在空闲队列控制块中链接所有的队列控制块。一旦建立了消息队列,该域就不再有用了。
.OSQStart是指向消息队列的指针数组的起始地址的指针。用户应用程序在使用消息队列之前必须先定义该数组。
.OSQEnd是指向消息队列结束单元的下一个地址的指针。该指针使得消息队列构成一个循环的缓冲区。
.OSQIn是指向消息队列中插入下一条消息的位置的指针。当.OSQIn和.OSQEnd相等时,.OSQIn被调整指向消息队列的起始单元。
.OSQOut是指向消息队列中下一个取出消息的位置的指针。当.OSQOut和.OSQEnd相等时,.OSQOut被调整指向消息队列的起始单元。
.OSQSize是消息队列中总的单元数。该值是在建立消息队列时由用户应用程序决定的。在μC/OS-II中,该值最大可以是65,535。
.OSQEntries是消息队列中当前的消息数量。当消息队列是空的时,该值为0。当消息队列满了以后,该值和.OSQSize值一样。 在消息队列刚刚建立时,该值为0。
Ucos II提供了7个对消息队列进行操作的函数
3. 向消息队列发送一个消息(FIFO),OSQPost()
4. 向消息队列发送一个消息(后进先出LIFO),OSQPostFront()
5. 无等待地从一个消息队列中取得消息, OSQAccept()
消息队列最根本的部分是一个循环缓冲区,其中的每个单元包含一个指针。队列未满时,.OSQIn指向下一个存放消息的地址单元。如果队列已满(.OSQEntries与.OSQSize相等),.OSQIn则与.OSQOut指向同一单元。如果在.OSQIn指向的单元插入新的指向消息的指针,就构成FIFO(First-In-First-Out)队列。相反,如果在.OSQOut指向的单元的下一个单元插入新的指针,就构成LIFO队列(Last-In-First-Out)。当.OSQEntries和.OSQSize相等时,说明队列已满。消息指针总是从.OSQOut指向的单元取出。指针.OSQStart和.OSQEnd定义了消息指针数组的头尾,以便在.OSQIn和.OSQOut到达队列的边缘时,进行边界检查和必要的指针调整,实现循环功能。