ortp 队列介绍
来源:互联网 发布:poker适合编程吗 编辑:程序博客网 时间:2024/05/27 00:51
http://blog.chinaunix.net/uid-23023613-id-151036.html
在ortp中实现了一个通用的队列,每一个队列包括三个实体,分别是队列、消息块和数据块,这三个实体分别对应queue_t、msgb和datab结构体。
queue_t的定义如下所示:
typedef struct _queue {mblk_t _q_stopper; /* 消息队列头 */int q_mcount; /*number of packet in the q */} queue_t;
_q_stopper:消息块,内嵌于queue_t,它的主要作用是作为作为链表的表头;_q_stopper所指向的mblk_t并无实际数据,只是作为消息对列头的标识头。putq或者getq都是从_q_stopper之后的第一个mblk_t开始。
q_mcount:用于记录队列元素的个数。
注:void qinit(queue_t *q){
mblk_init(&q->_q_stopper);
q->_q_stopper.b_next=&q->_q_stopper;
q->_q_stopper.b_prev=&q->_q_stopper;
q->q_mcount=0;
}
从上面这个初始化一个queue_t的函数可以得知,_q_stopper初始化的时候,_q_stopper.b_next、_q_stopper.b_prev都是指向_q_stopper自己的。
注:void qinit(queue_t *q){
mblk_init(&q->_q_stopper);
q->_q_stopper.b_next=&q->_q_stopper;
q->_q_stopper.b_prev=&q->_q_stopper;
q->q_mcount=0;
}
从上面这个初始化一个queue_t的函数可以得知,_q_stopper初始化的时候,_q_stopper.b_next、_q_stopper.b_prev都是指向_q_stopper自己的。
mblk_t的定义如下所示:
typedef struct msgb {struct msgb *b_prev; /* 指向上一个消息块 */struct msgb *b_next; /* 指向下一个消息块 */struct msgb *b_cont; /* complex mblk_t */struct datab *b_datap; /* 数据块指针 */unsigned char *b_rptr; /* 读取的数据指针 */unsigned char *b_wptr; /* 写入的数据指针 */uint32_t reserved1;uint32_t reserved2;} mblk_t;
b_prev和b_next:消息块的链表指针,所有消息块通过这两个指针串接成链。
b_cout:通过这个指针可以构成复合消息块,复合消息块由多个消息块组成,但在队列中作为一个元素
b_datap:消息块的数据指针,指向一个数据块
b_rptr:指向数据块的数据已经读取的部分
b_wptr:指向数据块的数据已经写入的部分
reserved1和reserved2:保留用途
datab的定义如下所示:
typedef struct datab {unsigned char *db_base; /* 数据块的数据基址 */unsigned char *db_lim; /* 数据块的数据部分的结束地址 */void (*db_freefn) (void *); /* 数据块数据的释放函数 */int db_ref; /* 数据块应用计数 */} dblk_t;
db_base:数据基址
db_lim:数据的结束地址
db_freefn:用于释放数据块的数据的函数
db_ref:数据块的引用计数
0 0
- ortp 队列介绍
- ortp
- oRTP
- ORTP 简介
- oRTP使用
- ORTP函数库
- ORTP 使用
- oRTP分析
- ortp简介
- SquirrelMQ消息队列介绍
- kestrel消息队列介绍
- 消息队列AactiveMQ介绍
- kestrel消息队列介绍
- Oracle高级队列介绍
- RabbitMQ消息队列介绍
- 消息队列-Kafka介绍
- 消息队列介绍
- 优先队列用法介绍
- 使用Volley加载网络图片
- Node.js 异步编程
- ThinkPHP3.2.1简介
- Hyperledger fabric 学习笔记: fabric v1.0 代码结构
- 关于iOS swift3.0 UICollectionView封装引导页和轮播图
- ortp 队列介绍
- PHP开发者的Linux学习之路
- Leetcode402——Remove K Digits
- atoi函数的实现
- 5.使用逻辑卷管理器管理灵活存储 lvm
- 欢迎使用CSDN-markdown编辑器
- win定时计划运行bat文件如何隐藏cmd窗口
- C++程序设计语言(特别版) -- 一个桌面计算器
- 寒武纪创始人陈天石:如何评价Google最新AI计算高性能专用硬件TPU