温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

什么是内核对象链表结构

发布时间:2021-10-13 14:35:14 来源:亿速云 阅读:140 作者:iii 栏目:编程语言

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

背景

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

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

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

链表链接方式一

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

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI