首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Linux 内核通用链表学习小结

描述 在linux内核中封装了一个通用的双向链表库,这个通用的链表库有很好的扩展性和封装性,它给我们提供了一个固定的指针域结构体,我们在使用的时候,只需要在我们定义的数据域结构体中包含这个指针域结构体就可以了...: struct list_head { struct list_head *next, *prev; }; 我们只需要包含它就可以: struct node{ int val; int...key; struct list_head* head; } 可以看到通过这个 list_head 结构就把我们的数据层跟驱动层分开了,而内核提供的各种操作方法接口也只关心 list_head 这个结构...反推结构体首地址 举个例子 这个例子包括简单的增、删、遍历 #include #include #include #include #include MODULE_LICENSE("GPL"); MODULE_AUTHOR("

1.3K21
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    002 Linux内核中双向链表的经典实现

    概要 本文对双向链表进行探讨,介绍的内容是Linux内核中双向链表的经典实现和用法。其中,也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。...内容包括: 1.Linux中的两个经典宏定义 2.Linux中双向链表的经典实现 Linux中的两个经典宏定义 倘若你查看过Linux Kernel的源码,那么你对 offsetof 和 container_of...1.offsetof 1.1 offsetof介绍 定义:offsetof在linux内核的include/linux/stddef.h中定义。...Linux中双向链表的经典实现 1.Linux中双向链表介绍 Linux双向链表的定义主要涉及到两个文件: include/linux/types.h include/linux/list.h Linux...1 struct person 2 { 3 int age; 4 char name[20]; 5 struct list_head list; 6 }; 2.Linux

    1.8K20

    Linux内核中双向链表的经典实现

    概要 本文对双向链表进行探讨,介绍的内容是Linux内核中双向链表的经典实现和用法。其中,也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。...内容包括: 1.Linux中的两个经典宏定义 2.Linux中双向链表的经典实现 Linux中的两个经典宏定义 倘若你查看过Linux Kernel的源码,那么你对 offsetof 和 container_of...1.offsetof 1.1 offsetof介绍 定义:offsetof在linux内核的include/linux/stddef.h中定义。...Linux中双向链表的经典实现 1.Linux中双向链表介绍 Linux双向链表的定义主要涉及到两个文件: include/linux/types.h include/linux/list.h Linux...1 struct person 2 { 3 int age; 4 char name[20]; 5 struct list_head list; 6 }; 2.Linux

    2.6K30

    linux内核源码 -- list链表

    linux kernel中的list估计已经被各位前辈们写烂了,但是我还是想在这里记录一下; linux kernel里的很多数据结构都很经典, list链表就是其中之一 本篇要介绍的内容: list...的定义 list提供的操作方法 注意事项 使用实例 ---- List 所在文件: List的所有操作可以在 include/linux/list.h找到; List head的定义可以在 include.../linux/types.h找到; 定义 实际上这就是一个双向循环链表, 且有一个头指针 list head的定义: struct list_head { struct list_head *next...*list, struct list_head *head, struct list_head *entry) { struct list_head *new_first =...struct中,这个宏就是由这个list_head ptr来获取当前所处的struct对象的指针, 用了linux的经典宏定义 container_of #define list_entry(ptr,

    2.3K10

    Linux内核链表的使用

    /******************** * 内核中链表的应用 ********************/ (1)介绍 在Linux内核中使用了大量的链表结构来组织数据,包括设备列表以及各种功能模块中的数据组织...这些链表大多采用在include/linux/list.h实现的一个相当精彩的链表数据结构。...和以前介绍的双链表结构模型不同,这里的list_head没有数据域。在Linux内核链表中,不是在链表结构中包含数据,而是在数据结构中包含链表节点。...如: struct my_struct{ struct list_head list; unsigned long dog; void *cat; }; linux中的链表没有固定的表头,从任何元素开始访问都可以...定义在 a.增加节点 list_add(struct list_head *new, struct list_head *head); 向指定链表的head

    2.3K30

    内存分配算法 伙伴系统

    伙伴系统是常用的内存分配算法,linux内核的底层页分配算法就是伙伴系统,伙伴系统的优点就是分配和回收速度快,减少外部碎片。...然后又看了一下linux4.8的buddy system实现,linux的buddy system主要进行page分配也是linux最底层的分配,其他的分配算法都是以这个分配为基础,在x86架构下一个page...linux对内存进行了分区包括低端内存区,高端内存区,dma区,而且还对numa架构做了很多处理,对页面也进行了分类,这些不是讨论的重点,现在主要是提取linux的buddy算法,只提取核心部分,可以在控制台下运行...最大的是10,也就是1024个基本单位,所以linux在x86下一次最多可分配4MB内存。  .../** *删除节点,并且将next和prev置空,linux内核中是指向一个指定的地址 */ static inline void list_del_entry(struct list_head

    1.6K10

    Linux下基于TCP协议的群聊系统设计(多线程+select)

    一、功能介绍 这是基于Linux下命令行设计的一个简单的群聊天程序。...这个例子可以学习、巩固Linux下网络编程相关知识点 练习Linux下socket、TCP编程 练习Linux下pthread、线程编程 练习Linux下多路IO检测、select函数使用 练习C语言链表使用...好友上线通知、正常聊天效果: 好友下线提示: 二、select函数功能、参数介绍 在linux命令行可以直接man查看select函数的原型、头文件、帮助、例子 相关信息。...Linux下监听文件描述符状态的函数有3个:select、poll、epoll,这3个函数都可以用在socket网络编程里监听客户端、服务器的状态。...CLIENT_FD *list_head); void Server_SendMsgData(struct CLIENT_FD *list_head,struct MSG_DATA *msg_data

    1.2K30

    Linux 内核 内存管理】RCU 机制 ④ ( RCU 模式下更新链表项 list_replace_rcu 函数 | 链表操作时使用 smp_wmb() 函数保证代码执行顺序 )

    模式下更新链表项 list_replace_rcu 函数 二、链表操作时使用 smp_wmb() 函数保证代码执行顺序 一、RCU 模式下更新链表项 list_replace_rcu 函数 ---- 在 Linux...源码 linux-5.6.18\include\linux\rculist.h 头文件中定义的就是 RCU 链表的操作 , 其中定义的 static inline void list_replace_rcu...(struct list_head *old, struct list_head *new) 函数 , 就是 更新 链表元素 的 函数 ; list_replace_rcu 函数中 , 更新链表元素的核心操作就是将...* Note: @old should not be empty. */ static inline void list_replace_rcu(struct list_head *old,...struct list_head *new) { new->next = old->next; new->prev = old->prev; rcu_assign_pointer(list_next_rcu

    76720

    一文搞懂 Linux 内核链表(深度分析)

    Linux 内核中使用最多的数据结构就是链表了,其中就包含了许多高级思想。 比如面向对象、类似C++模板的实现、堆和栈的实现。 1....内核链表 在Linux内核中使用了大量的链表结构来组织数据,包括设备列表以及各种功能模块中的数据组织。这些链表大多采用在[include/linux/list.h]实现的一个相当精彩的链表数据结构。...当 list1 被挂接到 list2 之后,作为原表头指针的 list1 的next、prev仍然指向原来的节点,为了避免引起混乱,Linux提供了一个list_splice_init()函数.该函数在将...list_head *list, struct list_head *head); 示意图如下: ?...总结 本文详细分析了 linux 内核 中的双链表结构,以图文的方式旨在帮助大家理解。

    7.9K66

    如何移植并使用Linux内核的通用链表(附完整代码实现)

    在实际的工作中,我们可能会经常使用链表结构来存储数据,特别是嵌入式开发,经常会使用linux内核最经典的双向链表 list_head。...本篇文章详细介绍了Linux内核的通用链表是如何实现的,对于经常使用的函数都给出了详细的说明和测试用例,并且移植了Linux内核的链表结构,在任意平台都可以方便的调用内核已经写好的函数。...Linux内核中的链表   上面介绍了普通链表的实现方式,可以看到数据域都是包裹在节点指针中的,通过节点指针访问下一组数据。...但是 Linux内核的链表实现可以说比较特殊,只有前驱和后继指针,而没有数据域。链表的头文件是在include/list.h(Linux2.6内核)下。.../* * @Description: 移植Linux2.6内核list.h * @Version: V1.0 * @Autor: https://blog.csdn.net/qq_16933601

    1.4K20
    领券