/******************** * 内核中链表的应用 ********************/ (1)介绍 在Linux内核中使用了大量的链表结构来组织数据，包括设备列表以及各种功能模块中的数据组织...这些链表大多采用在include/linux/list.h实现的一个相当精彩的链表数据结构。...和next，内核的数据结构通常组织成双循环链表。...和以前介绍的双链表结构模型不同，这里的list_head没有数据域。在Linux内核链表中，不是在链表结构中包含数据，而是在数据结构中包含链表节点。...内核提供了一组函数来操作链表。
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...new, struct list_head *head) { __list_add(new, head, head->next); } 在尾部插入,在最后一个元素间和头指针间插入, 因为是循环链表嘛...head); } list_entry宏 按之前说的, 这个list_head都有要嵌入到用户定义的struct中,这个宏就是由这个list_head ptr来获取当前所处的struct对象的指针, 用了linux
printf("num = %d, math = %d\n", temp->num, temp->math); } printf("\n"); return 0; } 运行效果： 内核双链表效果图...其实关于内核中链表的操作还有很多的函数，目前就分析这几个。其余留给自己尝试。
描述 在linux内核中封装了一个通用的双向链表库，这个通用的链表库有很好的扩展性和封装性，它给我们提供了一个固定的指针域结构体，我们在使用的时候，只需要在我们定义的数据域结构体中包含这个指针域结构体就可以了...传统的链表结构 struct node{ int key; int val; node* prev; node* next; } linux 内核通用链表库结构 提供给我们的指针域结构体...在上面有定义 { //list_entry用来提取出内核链表节点对应的实际结构节点，即根据struct list_head来提取struct student //第三个参数list...就是student结构定义里的属性list //list_entry的原理有点复杂，也是linux内核的一个经典实现，这个在上面那篇链接文章里也有讲解 tmp_student = list_entry...内核提供的这个通用链表库里面还有很多其他的接口，这里没有详细的一一举例，有兴趣的可以自己去看看，在源码包 include/linux/list.h 文件里面，不过通过阅读一些源代码确实对我们也有很大的提高
在Linux内核中，进程又称为任务（task），进程的虚拟地址空间可以分为用户虚拟地址空间和内核虚拟地址空间，所有进程共享内核虚拟地址空间，又各自拥有独立的用户虚拟地址空间。...C语言标准库进程和Linux的内核进程称呼有所区别，对应关系如下： C标准库...Linux内核 包括多个线程的进程 线程组 只有一个线程的进程...图片 Linux内核提供了一组宏值来表示进程的状态： TASK_RUNNING（可运行状态或就绪状态）；Linux并没有严格区分运行态或就绪态，统一为TASK_RUNNING...Linux不支持硬实时处理，至少在主流的内核中不支持。
概要 本文对双向链表进行探讨，介绍的内容是Linux内核中双向链表的经典实现和用法。其中，也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。...这两个宏最初是极客写出的，后来在Linux内核中被推广使用。...1.offsetof 1.1 offsetof介绍 定义：offsetof在linux内核的include/linux/stddef.h中定义。...内核的include/linux/kernel.h中定义。...list_del(entry) 和 list_del_init(entry)是linux内核的对外接口。 list_del(entry) 的作用是从双链表中删除entry节点。
用户空间和内核空间 通常操作系统把虚拟地址划分为用户空间和内核空间，例如 X86平台的Linux 系统虚拟地址空间是0x00000000 - 0xFFFFFFFF，前3GB（0x00000000 - 0xBFFFFFFF...）是用户空间，后1GB（0xC0000000 - 0xFFFFFFFF）是内核空间。...用户程序加载到用户空间，在用户模式下执行，不能访问内核中的数据，也不能跳转到内核代码中执行。 这样可以保护内核，如果一个进程访问了非法地址，顶多这一个进程崩溃，而不会影响到内核和整个系统的稳定性。...事实上，整 个内核就是由各种中断和异常处理程序组成的。...内核把这个异常解释为段错误，把相发异常的进程终止掉。
应要求分享一下内核链表结构，故写了本blog。本文对内核链表做一个简单介绍，以及引出内核中大量使用的分离思想和数据结构的定义。...传统链表的困境 内核中数据结构千变万化，采用传统的链表结构形式，需要为各种数据都定义出一个链表。...内核链表 内核链表正是采用了如上的思想进行设计的，内核链表位于内核代码的include/linux/list.h中，该链表定义为双向循环链表，所有的相关操作都定义在该头文件中，该文件中每个函数极为简洁。...void list_add(struct list_head *new, struct list_head *head) { __list_add(new, head, head->next); } 使用内核链表的方式...*fops; struct list_head list; /* 用内核链表管理所有注册在内核中的misc设备 */ struct device *parent; struct
在 Linux 内核中使用最多的数据结构就是链表了，其中就包含了许多高级思想。 比如面向对象、类似C++模板的实现、堆和栈的实现。 1....如果去掉前驱指针，就是单循环链表。 ? 2. 内核链表 在Linux内核中使用了大量的链表结构来组织数据，包括设备列表以及各种功能模块中的数据组织。...这些链表大多采用在[include/linux/list.h]实现的一个相当精彩的链表数据结构。事实上，内核链表就是采用双循环链表机制。 内核链表有别于传统链表就在节点本身不包含数据域，只包含指针域。...这个结构本身意义不大，不过在内核链表中，起着整个衔接作用，可以说是内核链表的核心不为过。...总结 本文详细分析了 linux 内核 中的双链表结构，以图文的方式旨在帮助大家理解。
前言： 在上期文章中，已经给大家分享过offsetof()和container_of两个宏函数，这两个宏函数在Linux内核链表里面有大量的应用，对于我们平时工作写代码有很大的帮助。...下面是Linux内核链表的内容分享。...做内核驱动开发经常会使用linux内核最经典的双向链表 list_head， 以及它的拓展接口(或者宏定义)： list_add , list_add_tail, list_del , list_entry...; }; 然后就开始围绕这个结构开始构建链表，然后插入、删除节点 ，遍历整个链表等等，其实内核已经提供好了现成的接口，接下来就让我们进入 kernel/include/linux/list.h中： 一...那接下来让我们揭开她的面纱：此宏在内核代码 kernel/include/linux/kernel.h中定义（此处kernel版本为3.10；新版本4.13之后此宏定义改变，但实现思想保持一致） /**
linux内核分析———SLAB原理及实现 Slab原理及实现 1. 整体关系图 ! ?...注：SLAB,SLOB,SLUB都是内核提供的分配器，其前端接口都是一致的，其中SLAB是通用的分配器，SLOB针对微小的嵌入式系统，其算法较为简单（最先适配算法），SLUB是面向配备大量物理内存的大规模并行系统...构造函数*/ void(*ctor)(struct kmem_cache *, void *); const char *name; struct list_head next;//高速缓存描述符双向链表指针...list_add(&slabp->list, &l3->slabs_full); else//否则放在半满链表 list_add(&slabp->list, &l3->slabs_partial...kmalloc_sizes.h struct cache_sizes malloc_sizes[] = { #define CACHE(x) { .cs_size = (x) }, #include <linux
a.linux2.0以前的时代 在多年前，linux还没有支持对称多处理器SMP的时候，避免并发数据访问相对简单。...b.linux2.0以后的时代 从2.0开始，linux开始支持SMP. 此时如果不加保护，运行在两个不同处理器上的内核代码完全可能在同一时刻并发访问共享数据。...到2.6时，linux已经发展成抢占式内核， 在不加保护的时候，调度程序可以在任何时刻抢占正在运行的内核代码，重新调度其他的进程运行。...(3)加锁 当涉及到对数据结构的操作时，比如对链表的处理时， 就不可能仅通过原子指令来保证同步，此时，需要一种锁机制。 程序中的锁机制就像日常生活中的门锁，门后的房间就是临界区。...比如对链表的更新和检索。 写操作必须要求并发保护，但多个并发的读操作是安全的。 这样可以提高锁的使用效率。
Linux内核的特点： 结合了unix操作系统的一些基础概念： 3. Linux内核的任务： 从技术层面讲，内核是硬件与软件之间的一个中间层。...Linux内核源代码的目录结构 Linux内核源代码包括三个主要部分： 内核核心代码，包括第3章所描述的各个子系统和子模块，以及其它的支撑子系统，例如电源管理、Linux初始化等。...Linux内核体系结构简析 ▲ Linux系统层次结构 最上面是用户（或应用程序）空间。这是用户应用程序执行的地方。用户空间之下是内核空间，Linux 内核正是位于这里。...4．Linux的内核结构（注意区分Linux体系结构和Linux内核结构） Linux驱动的platform机制 Linux的这种platform driver机制和传统的device_driver机制相比...Linux内核体系结构 因为Linux内核是单片的，所以它比其他类型的内核占用空间最大，复杂度也最高。
Linux内核预备工作 理解Linux内核最好预备的知识点： 懂C语言 懂一点操作系统的知识 熟悉少量相关算法 懂计算机体系结构 Linux内核的特点： 结合了unix操作系统的一些基础概念...Linux内核体系结构 因为Linux内核是单片的，所以它比其他类型的内核占用空间最大，复杂度也最高。...我学习的时候是三本书交叉着看的，先看LKD3，专于一个子系统，主要就是了解设计的原理和思想，当然也会碰到对一些主要函数的介绍，但大多就是该函数基于前面介绍的思想和原理完成了什么样的功能，该书并没有就函数本身的实现进行深入剖析...ULK3也会有设计原理与思想之类的概括性介绍，基本上都位于某个主题的开篇段落。...但是更多的是对支持该原理和思想的主要函数实现的具体分析，同样在首段，一句话综述函数的功能，然后对函数的实现以1、2、3，或者a、b、c步骤的形式进行讲解。
全文导读 Linux内核预备工作 Linux内核体系结构简析简析 Linux体系结构和内核结构区别 Linux驱动的platform机制 Linux内核体系结构 内核模块 Linux 内核学习经验总结...Linux内核体系结构 因为Linux内核是单片的，所以它比其他类型的内核占用空间最大，复杂度也最高。...我学习的时候是三本书交叉着看的，先看LKD3，专于一个子系统，主要就是了解设计的原理和思想，当然也会碰到对一些主要函数的介绍，但大多就是该函数基于前面介绍的思想和原理完成了什么样的功能，该书并没有就函数本身的实现进行深入剖析...ULK3也会有设计原理与思想之类的概括性介绍，基本上都位于某个主题的开篇段落。...但是更多的是对支持该原理和思想的主要函数实现的具体分析，同样在首段，一句话综述函数的功能，然后对函数的实现以1、2、3，或者a、b、c步骤的形式进行讲解。
每日福利 “你，听过双向链表吗？”...“恩恩，最简单的线性数据组织……” “装逼，知道它的优缺点吗” “恩恩，插入删除快速，遍历比较慢，而且……” “行了，知道内核链表吗” “恩恩，传统链表没有实现逻辑分离，因此操作接口……” “喂！...“……”一脸懵逼的面试官 废话少讲，传统链表如下： ? 特点： 节点既包含了后续节点的指针，也包含了前趋节点的指针，而且一般都设计成循环，这样就可以非常方便地从链表的任意一个位置开始遍历整个链表。...内核链表如下： ? 特点： 把传统链表中的“链”抽象出来，使之成为一条只包含前后指针的纯粹的双循环链表，这样的链表由于不含有特殊的数据，因此它实质上就是链表的抽象。...最后将这样的标准链表镶嵌到具体节点里面。 内核链表通过将数据与逻辑分离，实现了统一管理Linux内核中成千上万种节点的操作，这种抽象方法在内核各个子系统中都有应用，比如设备模型管理，比如网络子系统等。
在《Linux 内核调试利器 | kprobe 的使用》一文中，我们介绍过怎么使用 kprobe 来追踪内核函数，而本文将会介绍 kprobe 的原理和实现。...kprobe 原理 kprobe 可以用来跟踪内核函数中某一条指令在运行前和运行后的情况。...如果不了解断点的原理，那么请先看看这篇文章《断点的原理》。 当使用 kprobe 来跟踪内核函数的某条指令时，kprobe 首先会把要追踪的指令保存起来，然后把要追踪的指令替换成 int3 指令。...注册 kprobe 实例 在《Linux 内核调试利器 | kprobe 的使用》一文中介绍过，编写好的 kprobe 模块需要通过调用 register_kprobe() 函数来注册到内核。...为了解决这个问题，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...参考 【错误记录】解压 Linux 内核报错 ( Can not create symbolic link : 客户端没有所需的特权 | Windows 中配置 7z 命令行执行解压操作 ) 博客 ;...不同版本的 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...不同版本的 Linux 内核 区别 : 系统调用 : 其系统调用是相同的 , 新的版本可能会增加新的系统调用 ; 设备文件 : 各内核版本的设备文件都是相同的 , 但是 内部接口 可能不同 ; 二、使用...按钮 , 此时就可以在 VSCode 中阅读 Linux 内核源码 ;
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
