什么是內(nèi)核對象鏈表結(jié)構(gòu)

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

背景

• 學習內(nèi)核對象，需要了解基本的數(shù)據(jù)機構(gòu)。

• 大部分的較為復雜的數(shù)據(jù)結(jié)構(gòu)，是內(nèi)核對象及派生的數(shù)據(jù)結(jié)構(gòu)，大部分基于鏈表的復合結(jié)構(gòu)體。

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

鏈表鏈接方式一

鏈表next指針，指向下一個對象結(jié)構(gòu)體的首地址。

鏈表鏈接方式二

鏈表next指針，指向下一個對象結(jié)構(gòu)體的鏈表的（next）成員。

內(nèi)核對象的入口內(nèi)存地址（首地址）

• RT-Thread內(nèi)核對象，使用鏈表鏈接方式二。

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

• 已知結(jié)構(gòu)體成員的地址，如何求結(jié)構(gòu)體本身首地址？

• 結(jié)構(gòu)體的本身結(jié)構(gòu)，不會改變，大小，不會改變，所以，每個結(jié)構(gòu)體成員的位置，是固定的。

• 結(jié)構(gòu)體成員的地址，相對于首地址，偏移大小是固定的。

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;

/* 假如已知結(jié)構(gòu)體的某個成員m的地址ptr */

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

• 假設結(jié)構(gòu)體的首地址為x， 成員的偏移為： x+offset。

• 如果結(jié)構(gòu)體首地址為0，結(jié)構(gòu)體成員的地址，則為成員在結(jié)構(gòu)體中的偏移。

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

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