qemu 隊列的實現原理是什么

今天就跟大家聊聊有關qemu 隊列的實現原理是什么，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。

#define QLIST_HEAD(name, type)                                          \

struct name {                                                           \

        struct type *lh_first;  /* first element */                     \

}

#define QLIST_HEAD_INITIALIZER(head)                                    \

        { NULL }

#define QLIST_ENTRY(type)                                               \

struct {                                                                \

        struct type *le_next;   /* next element */                      \

        struct type **le_prev;  /* address of previous next element */  \

}

/*

 * List functions.

 */

#define QLIST_INIT(head) do {                                           \

        (head)->lh_first = NULL;                                        \

} while (/*CONSTCOND*/0)

#define QLIST_INSERT_AFTER(listelm, elm, field) do {                    \

        if (((elm)->field.le_next = (listelm)->field.le_next) != NULL)  \

                (listelm)->field.le_next->field.le_prev =               \

                    &(elm)->field.le_next;                              \

        (listelm)->field.le_next = (elm);                               \

        (elm)->field.le_prev = &(listelm)->field.le_next;               \

} while (/*CONSTCOND*/0)

#define QLIST_INSERT_BEFORE(listelm, elm, field) do {                   \

        (elm)->field.le_prev = (listelm)->field.le_prev;                \

        (elm)->field.le_next = (listelm);                               \

        *(listelm)->field.le_prev = (elm);                              \

        (listelm)->field.le_prev = &(elm)->field.le_next;               \

} while (/*CONSTCOND*/0)

#define QLIST_INSERT_HEAD(head, elm, field) do {                        \

        if (((elm)->field.le_next = (head)->lh_first) != NULL)          \

                (head)->lh_first->field.le_prev = &(elm)->field.le_next;\

        (head)->lh_first = (elm);                                       \

        (elm)->field.le_prev = &(head)->lh_first;                       \

} while (/*CONSTCOND*/0)

node->next  就是指向下一個節點，

node->prev就是指向上一個節點的entry,所以*（node->prev）就是上一個節點的next域的地址了

也就是說( *node->prev ) ->next ==node

看完上述內容，你們對qemu 隊列的實現原理是什么有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。