linux内核中的经典数据结构

已于 2024-04-11 20:01:36 修改
阅读量114 收藏 1
点赞数 3
分类专栏： Linux驱动总结分享 文章标签： 数据结构
于 2024-04-03 19:28:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/So_shine/article/details/137355773
版权

目录

一、数据结构介绍

双向链表: linux-5.10.165/include/linux/list.h
红黑树: linux-5.10.165/include/linux/rbtree.h
哈希表: linux-5.10.165/include/linux/hashtable.h
内核无锁队列: linux-5.10.165/include/linux/kfifo.h

二、内核使用到的地方

双向链表的使用随处可见，可以在内核源码中 grep -rn struct\ list_head ./ 进行查看；
红黑树主要用在内核虚拟内存管理中；
哈希表用于通过进程pid获取 task_struct ，挂载的文件系统识别等；
内核无锁队列在内核驱动中使用的较多，提供了一种便捷的无锁的生产者/消费者消息机制；

三、实际项目中如何使用这些数据结构

So_shine
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言嵌入式Linux编程第7期：Linux内核常用的数据结构与面向对象思想
06-10
学习嵌入式一段时间了，开始学习Linux...本期课程主要侧重于数据结构基本功的学习和Linux内核中的面向对象思想。掌握了这两项技能，再去分析Linux内核中复杂的子系统和驱动代码，相信你会跟以前有不一样的体验和收获。
Linux网络体系结构 Linux内核中网络协议的设计与实现
02-23
Linux内核中的`sk_buff`数据结构是用于存储和操作网络数据包的重要工具，它在此层被广泛使用。 3. **网络层**：网络层的主要协议是IP（Internet Protocol），负责数据包的路由选择。在Linux内核中，IP层包含路由表...
Linux内核常用数据结构
瓦釜苑
09-25 2748
Linux内核链表、哈希链表、红黑树....
Linuxs中常用的数据结构
standb的博客
09-15 671
Linuxs是单内核 宏内核：把所有东西都集成到内核里，优点：高效 缺点：稳定性差 微内核：内核中只有基本的调度，内存管理等，其他的都是作为用户态守护进程进行运行，模块化程度高，优点：超级稳定 可以kill掉驱动进程 缺点：效率低，进程间同喜消耗资源 Linux是单内核结构:吸收了微内核的优点可以进行模块化设计，支持动态加载内核模块，同时吸收了宏内核的优点把关键模块集中在内核中比较高效 Linux内核编程例子 #include <linux/module.h> #include &lt
Linux内核常用数据结构要点
ace_an的专栏
12-22 3998
简单总结一下Linux Kernel常用数据结构和选取原则
【Linux内核数据结构】最为经典的链表list
热门推荐
wenqian 'blog
03-21 1万+
很久之前研读过Linux的内核源码（后来终止了，水太深，吾辈驾驭不了），看到其中的内核数据结构，对链表的实现叹为观止，是迄今为止我见过的最为经典的链表实现（不是数据内嵌到链表中，而是把链表内嵌到数据对象中）。现在再来回顾这个经典的数据结构。 链表代码在头文件中声明（推荐Source Insight，源码版本：Linux-2.6.32.61），其数据结构很简单有木有，直接就一个前后链表指针，前篇S
Linux内核之常用数据结构分析
a_qwq_a的博客
01-02 1204
要深入学习Linux内核相关知识，还需要了解一些内核中常用的数据结构和算法。其中最常用的两个就是链表和红黑树。
linux 内核socket相关数据结构介绍
02-21
本文将详细介绍 Linux 内核中与 Socket 相关的 41 个重要数据结构，并对每个数据结构的关键字段及其作用进行中文注释说明。 #### 二、Socket 对象基础 Socket 可以分为两种主要形式：BSD Socket 和 INET Socket。...
Linux内核设计与实现(第三版中文高清带目录)_linux_linux内核_
10-01
这本书由Robert Love编写，是学习Linux内核不可或缺的经典之作。以下将从标题、描述以及标签中提炼出的关键信息，详细阐述Linux内核设计与实现的相关知识点。 1. **Linux内核的基本概念**：Linux内核是Linux操作...
Linux内核结构详解
08-04
task_struct是Linux内核结构中最重要的数据结构之一，它代表一个进程，task_struct结构实际上包含了当前执行映像的有关信息，并且包含了一组指向vm_area_struct结构的指针，vm_area_struct结构描述了虚拟内存的一个...
【数据结构】—— 树和二叉树
mist的博客
08-26 1750
树和二叉树、堆（顺序结构）、二叉树链式结构
数据结构——顺序表
m0_61965705的博客
08-27 463
例如：查找顺序表中的某个元素所在下标，就可以使用ForeachSeqList函数，搭配FindData函数传参对遍历到的数据进行操作。如果要存放字符串类型的，最好写成以下形式。空间可以不连续，访问元素方便。
Java-数据结构-包装类和认识泛型 !!!∑(ﾟДﾟノ)ノ
2303_80388948的博客
08-27 1141
对于泛型就是：使用与许多许多类型。从代码上来说呢，就是对类型实现了参数化。对于引出泛型，我们来实现一个类，类中包含一个数组成员，使得数组中可以存放任何类型的数据，也可以根据成员方法返回数组中某个下标的值。在这里呢，我们用 Object类 来进行创建数组，Object是所有类的父类，但是呢，我们在这里呢就有一些问题，我们来看看：1、在这里呢，我们这个数组当中可以存放任何类型2、我们每次进行的到值时候呢，都要进行强转。
数据结构—链表
2301_79909332的博客
08-27 722
数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度。数据量增长与程序所占用空间的比例关系称为空间复杂度。顺序表、链式表、顺序栈、链式栈、顺序队列、链式队列 、树 二叉树。使用该函数遍历顺序表内元素，符合条件的可对其进行计数和打印。使用该函数遍历顺序表内元素，符合条件的对其进行修改。3.链表空间不连续,使得理论上长度是无限的。2.链表需要更大的空间存放数据和节点地址。1.空间可以不连续，访问元素不方便。3.程序 = 数据结构 + 算法。4.链表的插入和删除效率很高。
数据结构（邓俊辉）学习笔记】串 05——KMP算法：理解next[]表
weixin_44399845的博客
08-26 1311
KMP算法：理解next[]表
集合及数据结构第十三节（下）———— 枚举与Lambda表达式
2301_79418684的博客
08-27 1160
枚举与枚举的使用 1. 什么是C语言 2. 数据类型 3. 变量、常量 4. 字符串+转义字符+注释 5. 选择语句 6. 循环语句 7. 函数 8. 数组 9. 操作符 10. 常见关键字 11. define 定义常量和宏 12. 指针 13. 结构体
数据结构（邓俊辉）学习笔记】串 06——KMP算法：构造next[]表
weixin_44399845的博客
08-27 716
KMP算法：构造next[]表
排序算法之希尔排序详细解读（附带Java代码解读）
最新发布
m0_61840987的博客
08-30 390
希尔排序（Shell Sort）是一种基于插入排序的改进算法，它通过将待排序的数组分成若干个子数组，并对这些子数组进行插入排序，从而提高整体排序效率。希尔排序的主要思想是利用分组的方式来减少元素之间的移动距离，从而提高插入排序的效率。
Java算法之插入排序（Insertion Sort）
weixin_38959316的博客
08-29 158
插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。这个过程像打牌时整理手中的牌一样，逐步将数据排列成有序。插入排序虽然在实际应用中的效率不如一些更高级的排序算法，但它的原理简单，易于实现，且对于部分有序的数据集表现良好。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值