什么是內核對象鏈表結構

本篇內容介紹了“ 什么是內核對象鏈表結構”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

背景

• 學習內核對象，需要了解基本的數據機構。

• 大部分的較為復雜的數據結構，是內核對象及派生的數據結構，大部分基于鏈表的復合結構體。

• 需要深入的理解內核對象的組織與鏈接方式。

鏈表鏈接方式一

鏈表next指針，指向下一個對象結構體的首地址。

鏈表鏈接方式二

鏈表next指針，指向下一個對象結構體的鏈表的（next）成員。

內核對象的入口內存地址（首地址）

• RT-Thread內核對象，使用鏈表鏈接方式二。

• 所以，可以通過鏈表的遍歷，獲取到對象結構體成員list的地址（list 第一個next成員的地址，就是list本身的首地址）

• 已知結構體成員的地址，如何求結構體本身首地址？

• 結構體的本身結構，不會改變，大小，不會改變，所以，每個結構體成員的位置，是固定的。

• 結構體成員的地址，相對于首地址，偏移大小是固定的。

RT-Thread 使用：rt_list_entry

/**
 * @brief get the struct for this entry
 * @param node the entry point
 * @param type the type of structure
 * @param member the name of list in structure
 */
#define rt_list_entry(node, type, member) \
    rt_container_of(node, type, member)

/**
 * rt_container_of - return the member address of ptr, if the type of ptr is the
 * struct type.
 */
#define rt_container_of(ptr, type, member) \
    ((type *)((char *)(ptr) - (unsigned long)(&((type *)0)->member)))

type a; /* 臨時變量，主要為了求成員的偏移 */

/* 成員m 的地址偏移 */
offset = &a.member - &a;

/* 假如已知結構體的某個成員m的地址ptr */

p = ptr - offset; /* ptr - (&a.m - &a)  */

• 假設結構體的首地址為x， 成員的偏移為： x+offset。

• 如果結構體首地址為0，結構體成員的地址，則為成員在結構體中的偏移。

• 若已知成員的地址，求出來成員的offset（偏移），就可以計算出結構體本身的首地址了

“ 什么是內核對象鏈表結構”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！