怎样全面了解Linux内核循环链表
发表于:2024-10-07 作者:千家信息网编辑
千家信息网最后更新 2024年10月07日,怎样全面了解Linux内核循环链表,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。随着Linux的发展,现在Linux越来
千家信息网最后更新 2024年10月07日怎样全面了解Linux内核循环链表
怎样全面了解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类型变量的开始地址。)
通过这样一种实现方式建立的链表,节点都是通过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内核循环链表结构。
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注行业资讯频道,感谢您对的支持。
类型
节点
内核
变量
环链
指针
结构
指向
数据
不同
代码
位置
单位
地址
字节
文章
越来越
越来
偏移
帮助
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
网络安全等保2.0公布
数据库运维试卷代码4046
菱角社区网络安全
3m数据库
金融网络安全股票龙头
网络安全安全法知识测试
屈原网络安全委员会
软件开发公司税率是多少钱
电脑服务器需要什么显卡
计算机3级数据库技术题库
如何解除数据库空间限额
连接数据库实体类
创业网络技术公司
莆田市所的网络技术有限公司
python 监控数据库
cmmi软件开发公司
服务器无法在此时接受控制信息
网络安全小卫士教学设计
数据库对象操作的集合包括
新修订国网网络安全管理办法
不动产权籍数据库
数据库引擎服务等安装失败
多线程访问一个数据库连接
卫计委 网络安全意识培训
数据库的自动化
数据库课程设计项目背景
服务器共享软件
数据库如何实现的多键索引
数据库检索学生成绩
谷歌服务器框架怎么下载