什么是内核对象链表结构

本篇内容介绍了“ 什么是内核对象链表结构”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！

背景

• 学习内核对象，需要了解基本的数据机构。

• 大部分的较为复杂的数据结构，是内核对象及派生的数据结构，大部分基于链表的复合结构体。

• 需要深入的理解内核对象的组织与链接方式。

链表链接方式一

链表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（偏移），就可以计算出结构体本身的首地址了

“ 什么是内核对象链表结构”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！