ortp中的queue_t,msgb(mblk_t)和datab(也适用于solaris驱动所使用的数据结构)

在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自己的。

mblk_t的定义如下所示:

typedef struct msgb {
struct msgb *b_prev;    /* 指向上一个消息块 */
struct msgb *b_next;    /* 指向下一个消息块 */
struct msgb *b_cont;    /* 复合消息快 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:数据块的引用计数

你可能感兴趣的:(Datab,queue_t,mblk_t)