流媒體學習四------- ortp隊列的實現

標籤：

在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：資料區塊的引用計數

流媒體學習四------- ortp隊列的實現