关于资源队列的C语言编写

    在一般的嵌入式程序中都会涉及到资源队列(循环队列)的建立。在本文中,想和大家分享一下事件队列和共享队列的使用。

    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);

        第二步:  获取相对应的队列第一个数的相关信息;

        第三步:得到锁

        第四步:改变队列信息:事件数量减一,首数据下标位置加一等;

        第五步:释放锁

       

       

         


         



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值