温馨提示×

温馨提示×

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

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

怎样全面了解Linux内核循环链表

发布时间:2021-11-02 16:39:56 来源:亿速云 阅读:105 作者:柒染 栏目:系统运维

怎样全面了解Linux内核循环链表,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

随着Linux的发展,现在Linux越来越偏离以前的主题,越来越不符合它最初的含义,不过没有变得还是Linux内核。Linux内核的名字也是“Linux”。

Linux内核循环链表结构 

注:文章中引用的代码来源于LXR,所分析的内核版本是v2.6.31。

linux内核通过定义list_head以及对于list_head上的一组操作实现对不同类型的循环链表的同类操作,这种做法避免了对于不同数据类型的循环链表定义重复的操作函数,使代码得到了充分的使用,是一种十分有效的编程方法。

list_head的定义:

19struct list_head {  20struct list_head *next, *prev;  21};

接着我们来看任意一种数据结构的循环链表(如图1),链表的每个节点中加入了一个list_head类型的变量,节点的其他变量任意。(注意:每个指针所指向的位置不是节点数据的起始位置,而是list_head类型变量的开始地址。)

怎样全面了解Linux内核循环链表

通过这样一种实现方式建立的链表,节点都是通过list_head类型的变量相连接的,那么我们如何由list_head类型得指针得到中间某个节点类型的指针呢?我们来看这样一个操作:list_entry(p,t,m),其中t是链表的节点类型,m是节点内list_head类型的变量名,p是指向该变量的指针,该操作用于从list_head指针得到指向链表节点的指针。

334#define list_entry(ptr, type, member) \   335container_of(ptr, type, member)  650#define container_of(ptr, type, member) ({  \   651const typeof( ((type *)0)->member ) *__mptr = (ptr);\/*_mptr与ptr类型值都相同,是ptr的一个拷贝*/   652(type *)( (char *)__mptr - offsetof(type,member) );})/*地址减去偏移量(以字节为单位)即可*/  24#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)   /*计算出变量在结构中的偏移量(以字节为单位)*/

这就是Linux内核循环链表结构。

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注亿速云行业资讯频道,感谢您对亿速云的支持。

向AI问一下细节

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

AI