队列(Queue)是一种常用于任务间通信的数据结构。任务能够从队列里面读取消息,当队列中的消息为空时,挂起读取任务;当队列中有新消息时,挂起的读取任务被唤醒并处理新消息。任务也能够往队列里写入消息,当队列已经写满消息时,挂起写入任务;当队列中有空闲消息节点时,挂起的写入任务被唤醒并写入消息。如果将读队列和写队列的超时时间设置为0,则不会挂起任务,接口会直接返回,这就是非阻塞模式。消息队列提供了异步处理机制,允许将一个消息放入队列,但不立即处理。同时队列还有缓冲消息的作用。

本文通过分析鸿蒙轻内核队列模块的源码,掌握队列使用上的差异。本文中所涉及的源码,以OpenHarmony LiteOS-M内核为例,均可以在开源站点https://gitee.com/openharmony/kernel_liteos_m 获取。

接下来,我们看下队列的结构体,队列初始化,队列常用操作的源代码。

1、队列结构体定义和常用宏定义

1.1 队列结构体定义

在文件kernel\include\los_queue.h中定义队列控制块结构体为LosQueueCB,结构体源代码如下。队列状态.queueState取值OS_QUEUE_UNUSED、OS_QUEUE_INUSED,其他结构体成员见注释部分。

typedefstruct{UINT8*queue;/**<队列内存空间的指针*/UINT16queueState;/**<队列的使用状态*/UINT16queueLen;/**<队列长度,即消息数量*/UINT16queueSize;/**<消息节点大小*/UINT16queueID;/**<队列编号*/UINT16queueHead;/**<消息头节点位置*/UINT16queueTail;/**<消息尾节点位置*/UINT16readWriteableCnt[OS_READWRITE_LEN];/**<2维数组,可读、可写的消息数量,0:可读,1:可写*/LOS_DL_LISTreadWriteList[OS_READWRITE_LEN];/**<2维双向链表数组,阻塞读、写任务的双向链表,0:读链表,1:写链表*/LOS_DL_LISTmemList;/**<内存节点双向链表*/}LosQueueCB;

1.2 队列常用宏定义

系统支持创建多少队列是根据开发板情况使用宏LOSCFG_BASE_IPC_QUEUE_LIMIT定义的,每一个队列queueID是queueID类型的,取值为[0,LOSCFG_BASE_IPC_QUEUE_LIMIT),表示队列池中各个队列的编号。

⑴处的宏从队列池中获取指定队列编号QueueID对应的队列控制块。⑵处根据双向链表节点readWriteList[OS_QUEUE_WRITE]获取队列控制块内存地址。

⑴#defineGET_QUEUE_HANDLE(QueueID)(((LosQueueCB*)g_allQueue)+(QueueID))⑵#defineGET_QUEUE_LIST(ptr)LOS_DL_LIST_ENTRY(ptr,LosQueueCB,readWriteList[OS_QUEUE_WRITE])

另外,队列中还提供了比较重要的队列读取消息操作相关的枚举和宏。枚举QueueReadWrite区分队列的读和写,枚举QueueHeadTail区分队列的首和尾,枚举QueuePointOrNot区分读写消息时是使用值还是指针。

队列的操作类型使用3比特位的数字来表示,见宏OS_QUEUE_OPERATE_TYPE的定义,其中高1位表示读写数值还是读写指针地址,中1位表示队首还是队尾,低1位表示读取还是写入。枚举和宏的定义如下:

typedefenum{OS_QUEUE_READ,OS_QUEUE_WRITE}QueueReadWrite;typedefenum{OS_QUEUE_HEAD,OS_QUEUE_TAIL}QueueHeadTail;typedefenum{OS_QUEUE_NOT_POINT,OS_QUEUE_POINT}QueuePointOrNot;#defineOS_QUEUE_OPERATE_TYPE(ReadOrWrite,HeadOrTail,PointOrNot)\(((UINT32)(PointOrNot)<<2)|((UINT32)(HeadOrTail)<<1)|(ReadOrWrite))#defineOS_QUEUE_READ_WRITE_GET(type)((type)&(0x01))#defineOS_QUEUE_READ_HEAD(OS_QUEUE_READ|(OS_QUEUE_HEAD<<1))#defineOS_QUEUE_READ_TAIL(OS_QUEUE_READ|(OS_QUEUE_TAIL<<1))#defineOS_QUEUE_WRITE_HEAD(OS_QUEUE_WRITE|(OS_QUEUE_HEAD<<1))#defineOS_QUEUE_WRITE_TAIL(OS_QUEUE_WRITE|(OS_QUEUE_TAIL<<1))#defineOS_QUEUE_OPERATE_GET(type)((type)&(0x03))#defineOS_QUEUE_IS_POINT(type)((type)&(0x04))#defineOS_QUEUE_IS_READ(type)(OS_QUEUE_READ_WRITE_GET(type)==OS_QUEUE_READ)#defineOS_QUEUE_IS_WRITE(type)(OS_QUEUE_READ_WRITE_GET(type)==OS_QUEUE_WRITE)#defineOS_READWRITE_LEN2

2、队列初始化

队列在内核中默认开启,用户可以通过宏LOSCFG_BASE_IPC_QUEUE进行关闭。开启队列的情况下,在系统启动时,在kernel\src\los_init.c中调用OsQueueInit()进行队列模块初始化。下面,我们分析下队列初始化的代码。

⑴为队列申请内存,如果申请失败,则返回错误。⑵初始化双向循环链表g_freeQueueList,维护未使用的队列。⑶循环每一个队列进行初始化,为每一个队列节点指定索引queueID,并把队列节点插入未使用队列双向链表g_freeQueueList。代码上可以看出,挂在未使用队列双向链表上的节点是每个队列控制块的写阻塞任务链表节点.readWriteList[OS_QUEUE_WRITE]。

LITE_OS_SEC_TEXT_INITUINT32OsQueueInit(VOID){LosQueueCB*queueNode=NULL;UINT16index;if(LOSCFG_BASE_IPC_QUEUE_LIMIT==0){returnLOS_ERRNO_QUEUE_MAXNUM_ZERO;}⑴g_allQueue=(LosQueueCB*)LOS_MemAlloc(m_aucSysMem0,LOSCFG_BASE_IPC_QUEUE_LIMIT*sizeof(LosQueueCB));if(g_allQueue==NULL){returnLOS_ERRNO_QUEUE_NO_MEMORY;}(VOID)memset_s(g_allQueue,LOSCFG_BASE_IPC_QUEUE_LIMIT*sizeof(LosQueueCB),0,LOSCFG_BASE_IPC_QUEUE_LIMIT*sizeof(LosQueueCB));⑵LOS_ListInit(&g_freeQueueList);⑶for(index=0;index<LOSCFG_BASE_IPC_QUEUE_LIMIT;index++){queueNode=((LosQueueCB*)g_allQueue)+index;queueNode->queueID=index;LOS_ListTailInsert(&g_freeQueueList,&queueNode->readWriteList[OS_QUEUE_WRITE]);}returnLOS_OK;}

3、队列常用操作

3.1 队列创建

创建队列函数是LOS_QueueCreate(),先看看该函数的参数:queueName是队列名称,实际上并没有使用。len是队列中消息的数量,queueID是队列编号,flags保留未使用。maxMsgSize是队列中每条消息的最大大小。

我们分析下创建队列的代码。⑴处对参数进行校验,队列编码不能为空,队列消息长度不能太大,队列消息数量和队列消息大小不能为0。⑵处计算消息的实际最大大小msgSize,即maxMsgSize + sizeof(UINT32)消息最大大小再加4个字节,在消息的最后4个字节用来保存消息的实际长度。然后调用⑶处函数LOS_MemAlloc()为对队列动态申请内存,如果内存申请失败,则返回错误码。

⑷处判断g_freeQueueList是否为空,如果没有可以使用的队列,释放前文申请的内存。⑸处如果g_freeQueueList不为空,则获取第一个可用的队列节点,接着从双向链表g_freeQueueList中删除,然后调用宏GET_QUEUE_LIST获取LosQueueCB *queueCB,初始化创建的队列信息,包含队列的长度.queueLen、消息大小.queueSize,队列内存空间.queue,消息状态.queueState,可读的数量.readWriteableCnt[OS_QUEUE_READ]为0,可写的数量readWriteableCnt[OS_QUEUE_WRITE]为队列消息长度len,队列头位置.queueHead和尾位置.queueTail为0。

⑹初始化双向链表.readWriteList[OS_QUEUE_READ],阻塞在这个队列上的读消息任务会挂在这个链表上。初始化双向链表.readWriteList[OS_QUEUE_WRITE],阻塞在这个队列上的写消息任务会挂在这个链表上。初始化双向链表.memList。⑺赋值给输出参数*queueID,后续程序使用这个队列编号对队列进行其他操作。

LITE_OS_SEC_TEXT_INITUINT32LOS_QueueCreate(char*queueName,UINT16len,UINT32*queueID,UINT32flags,UINT16maxMsgSize){LosQueueCB*queueCB=NULL;UINT32intSave;LOS_DL_LIST*unusedQueue=NULL;UINT8*queue=NULL;UINT16msgSize;(VOID)queueName;(VOID)flags;⑴if(queueID==NULL){returnLOS_ERRNO_QUEUE_CREAT_PTR_NULL;}if(maxMsgSize>(OS_NULL_SHORT-sizeof(UINT32))){returnLOS_ERRNO_QUEUE_SIZE_TOO_BIG;}if((len==0)||(maxMsgSize==0)){returnLOS_ERRNO_QUEUE_PARA_ISZERO;}⑵msgSize=maxMsgSize+sizeof(UINT32);/*Memoryallocationistime-consuming,toshortenthetimeofdisableinterrupt,movethememoryallocationtohere.*/⑶queue=(UINT8*)LOS_MemAlloc(m_aucSysMem0,len*msgSize);if(queue==NULL){returnLOS_ERRNO_QUEUE_CREATE_NO_MEMORY;}intSave=LOS_IntLock();⑷if(LOS_ListEmpty(&g_freeQueueList)){LOS_IntRestore(intSave);(VOID)LOS_MemFree(m_aucSysMem0,queue);returnLOS_ERRNO_QUEUE_CB_UNAVAILABLE;}⑸unusedQueue=LOS_DL_LIST_FIRST(&(g_freeQueueList));LOS_ListDelete(unusedQueue);queueCB=(GET_QUEUE_LIST(unusedQueue));queueCB->queueLen=len;queueCB->queueSize=msgSize;queueCB->queue=queue;queueCB->queueState=OS_QUEUE_INUSED;queueCB->readWriteableCnt[OS_QUEUE_READ]=0;queueCB->readWriteableCnt[OS_QUEUE_WRITE]=len;queueCB->queueHead=0;queueCB->queueTail=0;⑹LOS_ListInit(&queueCB->readWriteList[OS_QUEUE_READ]);LOS_ListInit(&queueCB->readWriteList[OS_QUEUE_WRITE]);LOS_ListInit(&queueCB->memList);LOS_IntRestore(intSave);⑺*queueID=queueCB->queueID;OsHookCall(LOS_HOOK_TYPE_QUEUE_CREATE,queueCB);returnLOS_OK;}

3.2 队列删除

我们可以使用函数LOS_QueueDelete(UINT32 queueID)来删除队列,下面通过分析源码看看如何删除队列的。

⑴处判断队列queueID是否超过LOSCFG_BASE_IPC_QUEUE_LIMIT,如果超过则返回错误码。如果队列编号没有问题,获取队列控制块LosQueueCB *queueCB。⑵处判断要删除的队列处于未使用状态,则跳转到错误标签QUEUE_END进行处理。⑶如果队列的阻塞读、阻塞写任务列表不为空,或内存节点链表不为空,则不允许删除,跳转到错误标签进行处理。⑷处检验队列的可读、可写数量是否出错。

⑸处使用指针UINT8 *queue保存队列的内存空间,⑹处把.queue置空,把.queueState设置为未使用OS_QUEUE_UNUSED,并把队列节点插入未使用队列双向链表g_freeQueueList。接下来会需要调用⑺处函数LOS_MemFree()释放队列内存空间。

LITE_OS_SEC_TEXT_INITUINT32LOS_QueueDelete(UINT32queueID){LosQueueCB*queueCB=NULL;UINT8*queue=NULL;UINT32intSave;UINT32ret;⑴if(queueID>=LOSCFG_BASE_IPC_QUEUE_LIMIT){returnLOS_ERRNO_QUEUE_NOT_FOUND;}intSave=LOS_IntLock();queueCB=(LosQueueCB*)GET_QUEUE_HANDLE(queueID);⑵if(queueCB->queueState==OS_QUEUE_UNUSED){ret=LOS_ERRNO_QUEUE_NOT_CREATE;gotoQUEUE_END;}⑶if(!LOS_ListEmpty(&queueCB->readWriteList[OS_QUEUE_READ])){ret=LOS_ERRNO_QUEUE_IN_TSKUSE;gotoQUEUE_END;}if(!LOS_ListEmpty(&queueCB->readWriteList[OS_QUEUE_WRITE])){ret=LOS_ERRNO_QUEUE_IN_TSKUSE;gotoQUEUE_END;}if(!LOS_ListEmpty(&queueCB->memList)){ret=LOS_ERRNO_QUEUE_IN_TSKUSE;gotoQUEUE_END;}⑷if((queueCB->readWriteableCnt[OS_QUEUE_WRITE]+queueCB->readWriteableCnt[OS_QUEUE_READ])!=queueCB->queueLen){ret=LOS_ERRNO_QUEUE_IN_TSKWRITE;gotoQUEUE_END;}⑸queue=queueCB->queue;⑹queueCB->queue=(UINT8*)NULL;queueCB->queueState=OS_QUEUE_UNUSED;LOS_ListAdd(&g_freeQueueList,&queueCB->readWriteList[OS_QUEUE_WRITE]);LOS_IntRestore(intSave);OsHookCall(LOS_HOOK_TYPE_QUEUE_DELETE,queueCB);⑺ret=LOS_MemFree(m_aucSysMem0,(VOID*)queue);returnret;QUEUE_END:LOS_IntRestore(intSave);returnret;}

下面就来看看队列的读写,有2点需要注意:

• 队首、队尾的读写

只支持队首读取,不能队尾读取,否则就不算队列了。除了正常的队尾写消息外,还提供插队机制,支持从队首写入。

• 队列消息数据内容

往队列中写入的消息的类型有2种,即支持按地址写入和按值写入(带拷贝)。按哪种类型写入,就需要配对的按相应的类型去读取。

队列读取接口的类别,归纳如下:

3.3 队列读取

我们知道有2个队列读取方法,按指针地址读取的函数LOS_QueueRead()和按消息数值读取的函数LOS_QueueReadCopy()。我们先看下函数LOS_QueueRead(),该函数的参数有4个,队列编号queueID,存放读取到的消息的缓冲区地址*bufferAddr,存放读取到的消息的缓冲区大小bufferSize,读队列消息的等待超时时间timeOut。代码如下,我们分析下代码。

⑴处校验传入参数,队列编号不能超出限制,传入的指针不能为空,缓冲大小不能为0。如果timeout不为零,不能在中断中读取队列。⑵处操作类型表示队首读取消息指针,然后调用函数OsQueueOperate()进一步操作队列。

LITE_OS_SEC_TEXTUINT32LOS_QueueRead(UINT32queueID,VOID*bufferAddr,UINT32bufferSize,UINT32timeOut){UINT32ret;UINT32operateType;⑴ret=OsQueueReadParameterCheck(queueID,bufferAddr,&bufferSize,timeOut);if(ret!=LOS_OK){returnret;}⑵operateType=OS_QUEUE_OPERATE_TYPE(OS_QUEUE_READ,OS_QUEUE_HEAD,OS_QUEUE_POINT);OsHookCall(LOS_HOOK_TYPE_QUEUE_READ,(LosQueueCB*)GET_QUEUE_HANDLE(queueID));returnOsQueueOperate(queueID,operateType,bufferAddr,&bufferSize,timeOut);}

我们进一步分析下函数OsQueueOperate(),这是是比较通用的封装,读取,写入都会调用这个函数,我们以读取队列为例分析这个函数。⑴处获取队列的操作类型,为读取操作。⑵处先调用函数OsQueueOperateParamCheck()进行参数校验,校验队列是使用中的队列,并对读写消息大小进行校验。⑶处如果可读数量为0,无法读取时,如果是零等待则返回错误码。如果当前锁任务调度,跳出函数执行。否则,执行⑷把当前任务放入队列的读取消息阻塞队列,然后触发任务调度,后续的代码暂时不再执行。如果可读的数量不为0,可以继续读取时,执行⑹处代码把可读数量减1,然后继续执行⑺处代码读取队列。

等读取队列阻塞超时,或者队列可以读取后,继续执行⑸处的代码。如果是发生超时,队列还不能读取,更改任务状态,跳出函数执行。如果队列可以读取了,继续执行⑺处代码读取队列。⑻处在成功读取队列后,如果有任务阻塞在写入队列,则获取阻塞链表中的第一个任务resumedTask,然后调用唤醒函数OsSchedTaskWake()把待恢复的任务放入就绪队列,触发一次任务调度。如果无阻塞任务,则把可写入的数量加1。

UINT32OsQueueOperate(UINT32queueID,UINT32operateType,VOID*bufferAddr,UINT32*bufferSize,UINT32timeOut){LosQueueCB*queueCB=NULL;LosTaskCB*resumedTask=NULL;UINT32ret;⑴UINT32readWrite=OS_QUEUE_READ_WRITE_GET(operateType);UINT32readWriteTmp=!readWrite;UINT32intSave=LOS_IntLock();queueCB=(LosQueueCB*)GET_QUEUE_HANDLE(queueID);⑵ret=OsQueueOperateParamCheck(queueCB,operateType,bufferSize);if(ret!=LOS_OK){gotoQUEUE_END;}⑶if(queueCB->readWriteableCnt[readWrite]==0){if(timeOut==LOS_NO_WAIT){ret=OS_QUEUE_IS_READ(operateType)?LOS_ERRNO_QUEUE_ISEMPTY:LOS_ERRNO_QUEUE_ISFULL;gotoQUEUE_END;}if(g_losTaskLock){ret=LOS_ERRNO_QUEUE_PEND_IN_LOCK;gotoQUEUE_END;}LosTaskCB*runTsk=(LosTaskCB*)g_losTask.runTask;⑷OsSchedTaskWait(&queueCB->readWriteList[readWrite],timeOut);LOS_IntRestore(intSave);LOS_Schedule();intSave=LOS_IntLock();⑸if(runTsk->taskStatus&OS_TASK_STATUS_TIMEOUT){runTsk->taskStatus&=~OS_TASK_STATUS_TIMEOUT;ret=LOS_ERRNO_QUEUE_TIMEOUT;gotoQUEUE_END;}}else{⑹queueCB->readWriteableCnt[readWrite]--;}⑺OsQueueBufferOperate(queueCB,operateType,bufferAddr,bufferSize);⑻if(!LOS_ListEmpty(&queueCB->readWriteList[readWriteTmp])){resumedTask=OS_TCB_FROM_PENDLIST(LOS_DL_LIST_FIRST(&queueCB->readWriteList[readWriteTmp]));OsSchedTaskWake(resumedTask);LOS_IntRestore(intSave);LOS_Schedule();returnLOS_OK;}else{⑼queueCB->readWriteableCnt[readWriteTmp]++;}QUEUE_END:LOS_IntRestore(intSave);returnret;}

我们再继续看下函数OsQueueBufferOperate()是具体如何读取队列的。⑴处switch-case语句根据操作类型获取操作位置。对于⑵头部读取的情况,先获取读取位置queuePosition。然后,如果当前头节点位置.queueHead加1等于队列消息长度,头节点位置.queueHead设置为0,否则加1。对于⑶头部写入的情况,如果当前头节点位置.queueHead等于0,头节点位置.queueHead设置为队列消息长度减1即queueCB->queueLen - 1,否则头节点位置.queueHead减1即可。然后,获取要写入的位置queuePosition。对于⑷尾部写入的情况,先获取写入位置queuePosition。然后,如果当前尾节点位置.queueTail加1等于队列消息长度,尾节点位置.queueTail设置为0,否则加1。

⑸处基于获取的队列读取位置获取队列消息节点queueNode。⑹处判断操作类型如果是按指针读写消息,直接读取消息节点的数据写入指针对应的缓冲区*(UINT32 *)bufferAddr,或直接把指针对应的缓冲区*(UINT32 *)bufferAddr数据写入消息节点即可。我们接着看如何按数数据读写消息,⑺处代码用于读取数据消息。每个消息节点的后4个字节保存的是消息的长度,首先获取消息的长度msgDataSize,然后把消息内容读取到bufferAddr。再看看⑻处如何写入队列消息,首先把消息内容写入到queueNode,然后再把消息长度的内容写入到queueNode + queueCB->queueSize - sizeof(UINT32),就是每个消息节点的后4字节。

staticINLINEVOIDOsQueueBufferOperate(LosQueueCB*queueCB,UINT32operateType,VOID*bufferAddr,UINT32*bufferSize){UINT8*queueNode=NULL;UINT32msgDataSize;UINT16queuePosion;errno_trc;/*getthequeueposition*/⑴switch(OS_QUEUE_OPERATE_GET(operateType)){caseOS_QUEUE_READ_HEAD:⑵queuePosion=queueCB->queueHead;((queueCB->queueHead+1)==queueCB->queueLen)?(queueCB->queueHead=0):(queueCB->queueHead++);break;caseOS_QUEUE_WRITE_HEAD:⑶(queueCB->queueHead==0)?(queueCB->queueHead=(queueCB->queueLen-1)):(--queueCB->queueHead);queuePosion=queueCB->queueHead;break;caseOS_QUEUE_WRITE_TAIL:⑷queuePosion=queueCB->queueTail;((queueCB->queueTail+1)==queueCB->queueLen)?(queueCB->queueTail=0):(queueCB->queueTail++);break;default:PRINT_ERR("invalidqueueoperatetype!\n");return;}⑸queueNode=&(queueCB->queue[(queuePosion*(queueCB->queueSize))]);⑹if(OS_QUEUE_IS_POINT(operateType)){if(OS_QUEUE_IS_READ(operateType)){*(UINT32*)bufferAddr=*(UINT32*)(VOID*)queueNode;}else{*(UINT32*)(VOID*)queueNode=*(UINT32*)bufferAddr;//changetoppwhencallingOsQueueOperate}}else{⑺if(OS_QUEUE_IS_READ(operateType)){msgDataSize=*((UINT32*)(UINTPTR)((queueNode+queueCB->queueSize)-sizeof(UINT32)));rc=memcpy_s((VOID*)bufferAddr,*bufferSize,(VOID*)queueNode,msgDataSize);if(rc!=EOK){PRINT_ERR("%s[%d]memcpyfailed,errortype=%u\n",__FUNCTION__,__LINE__,rc);return;}*bufferSize=msgDataSize;}else{⑻*((UINT32*)(UINTPTR)((queueNode+queueCB->queueSize)-sizeof(UINT32)))=*bufferSize;rc=memcpy_s((VOID*)queueNode,queueCB->queueSize,(VOID*)bufferAddr,*bufferSize);if(rc!=EOK){PRINT_ERR("%s[%d]memcpyfailed,errortype=%u\n",__FUNCTION__,__LINE__,rc);return;}}}}

3.4 队列写入

我们知道,有4个队列写入方法,2个队尾写入,2个队首写入,分别包含按指针地址写入消息和按数值写入消息。LOS_QueueWrite()会调用LOS_QueueWriteCopy(),LOS_QueueWriteHead()会调用LOS_QueueWriteHeadCopy(),然后指定不同的操作类型后,会进一步调用前文已经分析过的函数OsQueueOperate()。

到此,关于“消息队列Queue的含义和作用”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注本站网站,小编会继续努力为大家带来更多实用的文章!