在一般的嵌入式程序中都会涉及到资源队列(循环队列)的建立。在本文中,想和大家分享一下事件队列和共享队列的使用。
1、先谈一下共享队列:这里主要是指内存的分配资源队列。
比如我想分配一些堆上的内存(256Byte*256)、(4K*32)、(64K*13)、(16M*12)、(64M*1)。
初始化:
第一步:创建初始化队列函数que_init函数。定义一个结构体,包含队列句柄hander、队列深度depth、该队列资源锁QueLck、当前队列参数个数QueNum、最先进入队列的标号CurParaIdx、存储用户传入的参数auwPara[ ]等,并将其进行初始化。
第二步:分别分配相应的内存空间和个数,并放置进入相对应的队列之中。
放入队列que_Put,(举例:在初始化的时候需要将队列各个参数放入对列中):
第一步:得到此时队列最后一个数;
第二步:得到锁;
第三步: 添加事件参数,事件个数加1;
第四步:释放锁。
获得队列que_get(根据实际的长度,申请相对应的缓存区):
第一步:获得此时的队列中的第一个数的相关信息,主要是所携带的内容(一般为指针);
第二步:获得队列信息改变的锁;
第三步:改变队列信息:事件数量减一,首数据下标位置加一等;
第四步:释放锁。
2、事件队列:创建和初始化事件队列
初始化:
第一步:定义一个结构体:包含事件信号量地址SemId、事件深度Depth、该事件的资源锁EventLck、(运行时记录)当前事件个数Events、最先进入的下标CurParaIdx、存储用户传入的参数auwPara[]等。
放入队列event_post:
第一步:根据事件信号量,得到队列中最后的参数;
第二步:得到锁;
第二步:在此基础上事件号加1,并放入对应的事件参数;
第四步:释放锁。
得到队列事件event_pend(阻塞等待事件):
第一步:阻塞等待事件(sem_wait);
第二步: 获取相对应的队列第一个数的相关信息;
第三步:得到锁
第四步:改变队列信息:事件数量减一,首数据下标位置加一等;
第五步:释放锁