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

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..., *prev; }; 这个定义中只有前向和后向指针,没任何的数据部分, 那我们基本上就知道了, 它不是被单独使用的,而是把它嵌入到用户定义的struct中, 将用户定义的数据结构串起来,作成list;...member) \ container_of(ptr, type, member) 一堆宏定义, 用来各种遍历, 获取entry 注意事项 只说一个,就是多线程操作同一个list, 还是需要加锁 使用实例

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

    Linux 内核通用链表学习小结

    描述 在linux内核中封装了一个通用的双向链表库,这个通用的链表库有很好的扩展性和封装性,它给我们提供了一个固定的指针域结构体,我们在使用的时候,只需要在我们定义的数据域结构体中包含这个指针域结构体就可以了...传统的链表结构 struct node{ int key; int val; node* prev; node* next; } linux 内核通用链表库结构 提供给我们的指针域结构体...(type *)( (char *)__mptr - offsetof(type,member) );}) #define offsetof(s,m) (size_t)&(((s *)0)->m) 使用方式...就是student结构定义里的属性list //list_entry的原理有点复杂,也是linux内核的一个经典实现,这个在上面那篇链接文章里也有讲解 tmp_student = list_entry...内核提供的这个通用链表库里面还有很多其他的接口,这里没有详细的一一举例,有兴趣的可以自己去看看,在源码包 include/linux/list.h 文件里面,不过通过阅读一些源代码确实对我们也有很大的提高

    1.3K21

    Linux 内核Linux 内核源码结构 ( 下载 Linux 内核源码 | 使用 VSCode 阅读 Linux 内核源码 )

    文章目录 一、下载 Linux 内核源码 二、使用 VSCode 阅读 Linux 内核源码 一、下载 Linux 内核源码 ---- 参考 【Linux 内核】编译 Linux 内核 ① ( 下载指定版本的...Linux 内核源码 | Linux 内核版本号含义 | 主版本号 | 次版本号 | 小版本号 | 稳定版本 ) 博客 , 下载 Linux 5.6.18 版本的内核源码 ; 5.x 内核源码下载地址...: https://mirrors.edge.kernel.org/pub/linux/kernel/v5.x/ Linux 内核 5.6.18 版本 : https://mirrors.edge.kernel.org.../pub/linux/kernel/v5.x/linux-5.6.18.tar.gz 下载完 Linux 源码后 , 如果在 Windows 系统中解压 , 需要使用管理员权限在 命令行终端 中解压 ,...不同版本的 Linux 内核 区别 : 系统调用 : 其系统调用是相同的 , 新的版本可能会增加新的系统调用 ; 设备文件 : 各内核版本的设备文件都是相同的 , 但是 内部接口 可能不同 ; 二、使用

    23.5K32

    Linux 内核Linux 内核源码结构 ( 下载 Linux 内核源码 | 使用 VSCode 阅读 Linux 内核源码 )

    文章目录 一、下载 Linux 内核源码 二、使用 VSCode 阅读 Linux 内核源码 一、下载 Linux 内核源码 ---- 参考 【Linux 内核】编译 Linux 内核 ① ( 下载指定版本的...Linux 内核源码 | Linux 内核版本号含义 | 主版本号 | 次版本号 | 小版本号 | 稳定版本 ) 博客 , 下载 Linux 5.6.18 版本的内核源码 ; 5.x 内核源码下载地址.../pub/linux/kernel/v5.x/linux-5.6.18.tar.gz 下载完 Linux 源码后 , 如果在 Windows 系统中解压 , 需要使用管理员权限在 命令行终端 中解压 ,...不同版本的 Linux 内核 区别 : 系统调用 : 其系统调用是相同的 , 新的版本可能会增加新的系统调用 ; 设备文件 : 各内核版本的设备文件都是相同的 , 但是 内部接口 可能不同 ; 二、使用...按钮 , 此时就可以在 VSCode 中阅读 Linux 内核源码 ;

    21.4K30

    内核链表介绍

    应要求分享一下内核链表结构,故写了本blog。本文对内核链表做一个简单介绍,以及引出内核中大量使用的分离思想和数据结构的定义。...传统链表的困境 内核中数据结构千变万化,采用传统的链表结构形式,需要为各种数据都定义出一个链表。...内核链表 内核链表正是采用了如上的思想进行设计的,内核链表位于内核代码的include/linux/list.h中,该链表定义为双向循环链表,所有的相关操作都定义在该头文件中,该文件中每个函数极为简洁。...void list_add(struct list_head *new, struct list_head *head) { __list_add(new, head, head->next); } 使用内核链表的方式...,解析时使用了一个很强大的宏来进行获取。

    30220

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

    Linux 内核使用最多的数据结构就是链表了,其中就包含了许多高级思想。 比如面向对象、类似C++模板的实现、堆和栈的实现。 1....如果去掉前驱指针,就是单循环链表。 ? 2. 内核链表Linux内核使用了大量的链表结构来组织数据,包括设备列表以及各种功能模块中的数据组织。...这些链表大多采用在[include/linux/list.h]实现的一个相当精彩的链表数据结构。事实上,内核链表就是采用双循环链表机制。 内核链表有别于传统链表就在节点本身不包含数据域,只包含指针域。...这个结构本身意义不大,不过在内核链表中,起着整个衔接作用,可以说是内核链表的核心不为过。...总结 本文详细分析了 linux 内核 中的双链表结构,以图文的方式旨在帮助大家理解。

    8.2K77

    工作当中非常实用的Linux内核链表

    前言: 在上期文章中,已经给大家分享过offsetof()和container_of两个宏函数,这两个宏函数在Linux内核链表里面有大量的应用,对于我们平时工作写代码有很大的帮助。...下面是Linux内核链表的内容分享。...做内核驱动开发经常会使用linux内核最经典的双向链表 list_head, 以及它的拓展接口(或者宏定义): list_add , list_add_tail, list_del , list_entry...; }; 然后就开始围绕这个结构开始构建链表,然后插入、删除节点 ,遍历整个链表等等,其实内核已经提供好了现成的接口,接下来就让我们进入 kernel/include/linux/list.h中: 一...做linux驱动开发的同学是不是想到了LDD3这本书中经常使用的一个非常经典的宏定义呢!

    1K10

    使用EBPF追踪LINUX内核

    前言 我们可以使用BPF对Linux内核进行跟踪,收集我们想要的内核数据,从而对Linux中的程序进行分析和调试。...与其它的跟踪技术相比,使用BPF的主要优点是几乎可以访问Linux内核和应用程序的任何信息,同时,BPF对系统性能影响很小,执行效率很高,而且开发人员不需要因为收集数据而修改程序。...下面是一个使用kprobe的bcc程序示例,功能是监控内核函数kfree_skb函数,当此函数触发时,记录触发它的进程pid,进程名字和触发次数,并打印出触发此函数的进程pid,进程名字和触发次数: #...使用命令perf list 也可以列出可使用的tracepoint点: ?...内核观测技术 BPF》 本文来源于陈莉君老师“Linux内核之旅”。

    1.6K51

    数据算法(内核链表

    每日福利 “你,听过双向链表吗?”...“恩恩,最简单的线性数据组织……” “装逼,知道它的优缺点吗” “恩恩,插入删除快速,遍历比较慢,而且……” “行了,知道内核链表吗” “恩恩,传统链表没有实现逻辑分离,因此操作接口……” “喂!...“……”一脸懵逼的面试官 废话少讲,传统链表如下: ? 特点: 节点既包含了后续节点的指针,也包含了前趋节点的指针,而且一般都设计成循环,这样就可以非常方便地从链表的任意一个位置开始遍历整个链表。...内核链表如下: ? 特点: 把传统链表中的“链”抽象出来,使之成为一条只包含前后指针的纯粹的双循环链表,这样的链表由于不含有特殊的数据,因此它实质上就是链表的抽象。...最后将这样的标准链表镶嵌到具体节点里面。 内核链表通过将数据与逻辑分离,实现了统一管理Linux内核中成千上万种节点的操作,这种抽象方法在内核各个子系统中都有应用,比如设备模型管理,比如网络子系统等。

    45120

    使用eBPF追踪Linux内核

    前言我们可以使用BPF对Linux内核进行跟踪,收集我们想要的内核数据,从而对Linux中的程序进行分析和调试。...与其它的跟踪技术相比,使用BPF的主要优点是几乎可以访问Linux内核和应用程序的任何信息,同时,BPF对系统性能影响很小,执行效率很高,而且开发人员不需要因为收集数据而修改程序。...下面是一个使用kprobe的bcc程序示例,功能是监控内核函数kfree_skb函数,当此函数触发时,记录触发它的进程pid,进程名字和触发次数,并打印出触发此函数的进程pid,进程名字和触发次数:#!...print_functionfrom bcc import BPFfrom time import sleep# define BPF programbpf_program = """#include <uapi/linux...4.2 tracepoint可用跟踪点系统中所有的跟踪点都定义在/sys/kernel/debug/traceing/events目录中:图片使用命令perf list 也可以列出可使用的tracepoint

    1.4K20

    使用GDB调试Linux内核

    或者可以使用GDBserver,这时程序不需要进行任何更改。 类似的,Linux内核开发者可以使用GDB的远程模式,与调试应用程序几乎相同的方式来调试Linux内核。...KGDB是Linux内核的源代码级调试器,你可以使用GDB作为KGDB的前端,在我们熟悉且功能强大的GDB调试界面中调试内核。...下载Linux内核源码 在虚拟机上下载Linux内核源码: $ sudo apt install linux-source-5.4.0 ubuntu-20.04.2对应的内核版本是5.4。...源码被下载到来/usr/src/目录下,使用下面的命令解压缩: sudo tar vjxkf linux-source-5.4.0.tar.bz2 内核源码被解压缩到了/usr/src/linux-source...写在最后 在本机搭建Linux内核调试环境的步骤有点繁杂,但使用GDB能调试内核,会成为我们学习内核的利器,进程管理、内存管理、文件系统,对源码有什么困惑就可以debug一下。 Enjoy it!

    1.4K10

    linux 内核同步机制使用

    Linux 内核中的同步机制:原子操作、信号量、读写信号量、自旋锁的API、大内核锁、读写锁、大读者锁、RCU和顺序锁。...主流的Linux内核中的同步机制包括: 原子操作 信号量(semaphore) 读写信号量(rw_semaphore) 自旋锁spinlock 大内核锁BKL(Big Kernel Lock) 读写锁rwlock...3、信号量(semaphore) Linux内核的信号量在概念和原理上与用户态的System V的IPC机制信号量是一样的,但是它绝不可能在内核之外使用,因此它与System V的IPC机制信号量毫不相干...读写信号量适于在读多写少的情况下使用,在linux内核中对进程的内存映像描述结构的访问就使用了读写信号量进行保护。...大内核锁一般是在文件系统,驱动等中用的比较多。目前kernel hacker们仍然在努力将大内核锁从linux里铲除。 大内核锁有两种实现:分别是自旋锁和mutex锁。

    2.4K50

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

    在实际的工作中,我们可能会经常使用链表结构来存储数据,特别是嵌入式开发,经常会使用linux内核最经典的双向链表 list_head。...本篇文章详细介绍了Linux内核的通用链表是如何实现的,对于经常使用的函数都给出了详细的说明和测试用例,并且移植了Linux内核链表结构,在任意平台都可以方便的调用内核已经写好的函数。...Linux内核中的链表   上面介绍了普通链表的实现方式,可以看到数据域都是包裹在节点指针中的,通过节点指针访问下一组数据。...但是 Linux内核链表实现可以说比较特殊,只有前驱和后继指针,而没有数据域。链表的头文件是在include/list.h(Linux2.6内核)下。...在实际工作中,也可以将内核中的链表拷贝出来供我们使用,就需不要造轮子了。 链表的定义   内核链表只有前驱和后继指针,并不包含数据域,这个链表具备通用性,使用非常方便。

    1.5K20
    领券