一、简介： Linux中的链表使用两个指针，可以方便的构成双向链表，实际上，通常它都组织成双向循环链表，不同于数据结构书上的链表，这里的节点只有链表指针，没有链表的数据，下边我将对内核中使用的 include/linux/list.h 进行函数说明和生动的图形解释。二、函数：我们先来看看1. 链表数据结构 list_head 的定义：[cpp] view plain copy pri
原创
2021-09-05 11:04:09
744阅读
链表作为一种常用的数据结构，内核中使用很多，常用的链表把数据结构放入链表，定义方式如下： struct fox { unsigned long tail_length; unsigned long weight; bool is_fantastic; struct fox *next; struct ...
转载
2021-09-06 17:50:00
162阅读
2评论
我们写的驱动程序，尽力能够运行在多个平台上（如：X86、ARM），为此，我们需要在数据类型、字节对齐、内存分页等多方面进行考虑，使我们的驱动程序有很强的可移植性。
原创
2020-08-28 09:11:55
725阅读
代码如下： list.h中： /** 505 * list_entry - get the struct for this entry 506 * @ptr: the &struct list_head pointer. 507 * @type: the type of the struct thi ...
转载
2021-08-19 00:15:00
234阅读
2评论
目录 原理 前言 2 定义 3 list提供的操作方法 使用 （二）结构体初始化 （三）增加结点 （四）删除结点 （五）替换结点 （六）结点搬移 （七）检测是否为最后节点、检测链表是否为空、检测链表是不是有一个成员结点 原理 前言 linux kernel...
转载
2020-06-09 16:44:00
106阅读
2评论
1、前言 最近项目中用到一个环形缓冲区（ring buffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B，进程B需要对进程A传的数据进行处理并写入文件，如果B没有处理完，则A要延迟发送。
原创
2022-03-09 15:58:36
379阅读
sudo apt-get install linux-source https://blog.csdn.net/weixin_33882443/article/details/93264245?utm_medium=distribute.pc_relevant.none-task-blog-Blog
转载
2020-09-28 00:30:00
101阅读
2评论
在内核编程中哈希链表hlist使用非常多，比方在openvswitch中流表的存储中就使用了（见[1]）。hlist的表头仅有一个指向首节点的指针。而没有指向尾节点的指针，这样在有非常多个buckets的HASH表中存储的表头就能降低一半的空间消耗。 和hlist相关的数据结构例如以下，桶中存储的
转载
2016-04-15 11:25:00
124阅读
本系列：《Linux 内核数据结构：Radix 树》《Linux 内核数据结构：双向链表》位图和位运算除了各种链式和树形数据结构，Linux内核还提供了位图接口。位图在Linux内核中大量使用。下面的源代码文件包含这些结构的通用接口：lib/bitmap.cinclude/linux/bitmap.h除了这两个文件，还有一个特定的架构头文件，对特定架构的位运算进行优化。对于x86_64架构，使用下
原创
2021-01-22 09:24:09
1582阅读
前言linux kernel里的很多数据结构都很经典, list链表就是其中之一,本文将从以下几方面介绍list链表：list的定义、list提供的操作方法、注意事项、使用实例linux kernel里的很多数据结构都很经典, list链表就是其中之一本篇要介绍的内容
原创
2021-09-28 17:32:15
372阅读
3.文件io 3.1 文件内核数据结构 3.2 复制文件描述符的内核数据结构 3.3 对指定的描述符打印文件标志 #include "apue.h" #include <fcntl.h> int main(int argc, char *argv[]) { int val; if (argc != ...
转载
2021-08-23 10:53:00
109阅读
2评论
原文地址：Linux内核设计与实现(7)---内核数据结构 作者：leon_yuLinux内核实现了一些通用的数据结构，提倡大家在开发时重用，内核开发者应该尽可能地使用这些数据结构。最常用的有：链表、队列、映射、二叉树1.链表(1).链表是一种存放和操作可变数量元素(节点)的数据结构
原创
2021-04-20 10:08:59
371阅读
Linux内核实现了一些通用的数据结构，提倡大家在开发时重用，内核开发者应该尽可能地
原创
2022-12-15 20:02:21
161阅读
https://github.com/0xAX/linux-insides/tree/master/DataStructures http://blog.jobbole.com/108527/
转载
2017-06-01 16:46:00
94阅读
2评论
代码：list.h 1 /* 2 * @file list.h 3 * @author PF 4 * @date 2017/05/1 5 * 6 * port from linux kernel list.h: https://github.com/torvalds/linux/raw/master ...
转载
2021-08-20 21:28:00
77阅读
2评论
转自：http://www.cnblogs.com/Anker/p/3481373.html 1、前言 最近项目中用到一个环形缓冲区（ring buffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据
转载
2018-07-05 15:41:00
105阅读
2评论
转自：http://www.cnblogs.com/Anker/p/3475643.html 1、前言 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发现该代码来自linux内核，在linux
转载
2018-01-10 10:30:00
60阅读
2评论
1、前言 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发现该代码来自linux内核，在linux源代码下include/Lish.h下。这个链表具备通用性，使用非常方便。只需要在结构定义一个链表结构就可以使用。2、链表介绍 链表是非常基本的数据结构，根据链个数分为单链表、双链表，根据
转载
2017-07-07 10:38:00
58阅读
2评论
1、前言 最近项目中用到一个环形缓冲区（ring buffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B，进程B需要对进程A传的数据进行处理并写入文件，如果B没有处理完，则A要延迟发送。为了保证进程A减少等待时间，可以在A和B之间采用一个缓冲区，A每次将数据存放在缓冲区中，B每
转载
2017-01-11 09:37:00
107阅读
2评论
驱动对象：每个驱动程序都会有唯一的驱动对象与之对应，并且这个驱动对象是在驱动加载时被内核中的对象管理程序所创建的。驱动对象用DRIVER_OBJECT数据结构表示，它作为驱动的一个实例被内核加载，并且内核对一个驱动只加载一个实例。
原创
2022-01-06 17:25:54
214阅读
