__list_del()

最新推荐文章于 2024-10-23 15:27:07 发布
原创 最新推荐文章于 2024-10-23 15:27:07 发布 · 2.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#list #struct

将prev和next之间的list_head从链表中删除:
static inline void __list_del(struct list_head * prev, struct list_head * next)
{
    next->prev = prev;
    prev->next = next;
}


 +--prev                             next--+
 |                                         |
 |     list_head             list_head     |      list_head
 |  |---------------|    |---------------| |  |---------------|
 +->|list_head *next|--->|list_head *next|-+->|list_head *next|
    |---------------|    |---------------|    |---------------|
    |list_head *prev|<---|list_head *prev|<---|list_head *prev|
    |---------------|    |---------------|    |---------------|



                      +--------------------+
                      |                    |
       list_head      |      list_head     |      list_head
    |---------------| |  |---------------| |  |---------------|
    |list_head *next|-+  |list_head *next|-+->|list_head *next|
    |---------------|    |---------------|    |---------------|
    |list_head *prev|<-+-|list_head *prev| +--|list_head *prev|
    |---------------|  | |---------------| |  |---------------|
                       |                   |
                       +-------------------+








 
linux内核学习中--"list.h" del move splice 函数理解
ggxxkkll的专栏
05-22 2720
第三篇博客，主要是针对删除，移动，合并函数的理解,很简单的，相信大家一看就明白了。 static inline void __list_del(struct list_head * prev, struct list_head * next) //删除结点。删除链表中prev与next之间的元素 { next->prev = prev; prev->
高通平台稳定性分析-panic：list_del corruption
thonmin的专栏
12-30 1579
这类list_del corruption的问题比较常见，这种list的问题通常有两种原因： 1、踩内存 2、并发访问 举栗子： [ 720.453550](4)[I/bq25970] [ic:0]adc_enable [14]=0x0 [ 720.453813](4)nfc_i2c_dev_suspend: pinlev=0x1 [ 720.457681](4)pn547_i2c_read : retry = 0, ret = 256, count = 256 > 6F2E08000
list_del()
kernel_details的专栏
01-12 7906
从entry所在的双向链表中将entry删除:static inline void list_del(struct list_head *entry)...{    __list_del(entry->prev, entry->next);    entry->next = LIST_POISON1;    entry->prev = LIST_POISON2;}/**//
linux双向链表分析之list_del中的技巧
04-28 8218
linux内核的双向链表是比较经典的东西，网上分析链表的同志基本分析了99%，就差了1%。那就是list_del函数。先给出函数原型：static inline void list_del(struct list_head *entry){ __list_del(entry->prev, entry->next); entry->next = LIST_POISON1; entry->prev = LIST_POISON2;}集中体现在 entry->next = LIST_POISON1;entry->p
list_del函数代码分析
qq_61224974的博客
10-23 498
删除双向链表中的一个项。
python list 的 del() 函数
金手指三脚猫
08-23 7018
del用于list列表操作，删除一个或者连续几个元素 示例程序如下： >>> a = [-1, 3, 'aa', 85] # 定义一个list >>> a [-1, 3, 'aa', 85] >>> del a[0] # 删除第0个元素 >>> a [3, 'aa', 85] >>> del a[2:4] # 删除从第2个元素开始，到第4个为止的元素。包括头不包括尾 >>> a [3, 'aa
Linux内核源码学习(第一天)——Linux内核中的链表
0xDQ的博客
05-08 1409
0x00 前言 linux中的双向链表和传统的双向链表不太一样，是注入了抽象封装灵魂的链表， 他不是把将数据结构塞入链表，而是将链表节点塞入数据 之前在windows里就见识过_ETHREAD结构.....的双向链表，但苦于没有源码，所以在linux里好好康一康。 链表的头文件是list.h（include\linux\list.h）,我们重此来探究 参考文章： https:/...
python魔术方法---__del__、__call__、__repr__、__new__等
优快云
01-16 1358
目录 一、常用魔术方法 1.__del__ 2.__call__ 3.__repr__ 4.__new__ 5.Python中的比较is和 == 6.__hash__ 一、常用魔术方法 1.__del__ 销毁魔术方法 触发时机：当一个对象在内存中被销毁的时候自动执行 参数：至少有一个self，接收对象 返回值：无 作用：在对象销毁的时候做一些操作 注意：程序自动调用...
【linux内核中的双向链表-01】list_head、list_entry
rentong123的博客
07-14 698
【linux进程管理-02】内核中的双向链表list_head（x86）
[crash分析]让我头疼了好久的一个dst_entry重复释放导致的crash问题
09-04 1630
公司产品在升级后出现了crash，分析发现在释放skb时，skb->sp = ffff000000000011，不为NULL，在 secpath_put(skb->sp)时，地址访问异常crash。 PID: 8233 TASK: ffff8800d0503ec0 CPU: 0 COMMAND: "in:imklog" #0 [ffff88011fc03710] machine_kexec at ffffffff81059bab #1 [ffff88011fc03770] __cr
linux 3.10的list_del
weixin_34061555的博客
09-11 201
最近看到一个page的数据比较奇怪： crash> page ffffea002c239c58 struct page { flags = 54043195528445952, _count = { counter = 34-----------------------被引用34次 }, { _mapcount = { cou...
linux内核删除list_del()删除元素…
刘松华-林散
05-15 8753
关于删除元素的不安全性 为什么说调用list_del()删除元素有安全隐患？具体看源代码： static inline void __list_del(struct list_head * prev, struct list_head * next) { next->prev = prev; prev->next = next; } static inline void list_del(st
list_del 分析2
zjhkobe的专栏
03-21 964
bug提示无法请求0000000000200200地址所在的页，而问题出在list_del函数；分析list_del函数：   在内核中0xC0000000以下（内存为4G，高地址1G作为内核空间使用，低地址3G作为用户空间使用，此3G内核空间申请不到）的地址是不能申请到的，为了防止有的节点申请内存错误的时候也是NULL使用不可能被初始化的指针当作标记。而0x00200200 这
linux内核list链表操作
05-24 1240
参考文章：https://blog.youkuaiyun.com/qqliyunpeng/article/details/53789082 1.简介 （1）通常它都组织成双向循环链表. （2）不同于数据结构书上的链表，这里的节点只有链表指针，没有链表的数据。链表元素为数据结构中的一个成员，和要存放的数据并列存放。 2. 声明和初始化：有两种方法 ①声明的时候初始化一个链表 LIST_HEAD 宏： #define LIST_HEAD_INIT(name) { &(name), &amp...
Python 中列表（ List ）中的 del，remove，和 pop 等的用法和区别
weixin_41888257的博客
02-16 3243
1. pop value = List.pop(index) pop按照索引位置删除元素; 无参数时默认删除最后一个元素 返回删除的元素值 List_pop = [1, 2, 3, 4, 5, 6] print(List_pop.pop(1)) # 返回删除后的元素值 print("after pop", List_pop) # 2 # after pop [1, 3, 4, 5, 6] 2. ...
linux内核中的list
热门推荐
老鹏
12-26 1万+
本文详细分析了 3.4.112 内核中链表结构的实现，并通过图像和实例进行了详尽的讲解。
链表
weixin_48268119的博客
11-02 484
Linux内核链表——看这一篇文章就够了 本文从最基本的内核链表出发，引出初始化INIT_LIST_HEAD函数，然后介绍list_add，通过改变链表位置的问题引出list_for_each函数，然后为了获取容器结构地址，引出offsetof和container_of宏，并对内核链表设计原因作出了解释，一步步引导到list_for_each_entry，然后介绍list_del函数，通过在遍历时list_del链表的不安全行为，引出list_for_each_entry_safe函数，通过本文，我希望读者
一文搞懂 Linux 内核链表（深度分析）
Peter的专栏
03-23 3631
在Linux 内核中使用最多的数据结构就是链表了，其中就包含了许多高级思想。比如面向对象、类似C++模板的实现、堆和栈的实现。1. 链表简介链表是一种常用的组织有序数据的数据结构，...
__list_del_entry_valid函数是干什么的
最新发布
07-09
<think>我们正在讨论Linux内核中的双向链表实现，特别是`__list_del_entry_valid`函数。 根据引用[1]和[2]：`__list_del_entry_valid`函数用于在删除链表节点时进行有效性检查。它在内核配置了`CONFIG_DEBUG_LIST`（调试链表）时才会真正进行验证，否则直接返回`true`（即不进行验证）。 功能： 该函数的作用是验证要删除的链表节点（entry）是否有效，即判断这个节点是否确实存在于链表中，以防止删除一个不在链表中的节点（这可能导致内核崩溃或其他未定义行为）。 应用场景： 当内核开发者需要从双向链表中删除一个节点时，会调用`list_del_entry`函数。在`list_del_entry`函数内部，会调用`__list_del_entry_valid`进行有效性检查（如果启用了调试链表）。这个检查只在调试模式下生效，生产模式下为了性能会跳过检查。 具体实现： 根据引用[2]的代码片段： #ifdef CONFIG_DEBUG_LIST extern bool __list_del_entry_valid(struct list_head *entry); #else static inline bool __list_del_entry_valid(struct list_head *entry) { return true; } #endif 也就是说，如果没有定义`CONFIG_DEBUG_LIST`（即非调试模式），这个函数直接返回`true`，表示总是认为有效。而在调试模式下，这个函数会有一个具体的实现（在别处定义）来检查节点的有效性。 有效性检查可能包括： - 检查节点的前驱和后继指针是否合理（例如，非空指针，且指向的节点的前驱或后继又指回该节点）。 - 检查节点是否已经被删除（即避免重复删除）。 因此，这个函数主要用于内核开发调试阶段，帮助发现链表操作中的错误。 总结： `__list_del_entry_valid`函数是Linux内核双向链表实现中的一个调试辅助函数，用于在删除链表节点时验证该节点的有效性，防止非法删除操作。在生产环境中，为了性能，这个检查通常会被关闭。 相关问题： 1. 如何启用Linux内核的链表调试功能（CONFIG_DEBUG_LIST）？ 2. 在调试链表时，`__list_del_entry_valid`函数具体做了哪些检查？ 3. 除了删除节点，链表添加节点时是否有类似的验证函数？ 4. 链表节点无效的常见原因有哪些？</think>### `__list_del_entry_valid` 函数的功能与用途分析 #### 一、核心功能 `__list_del_entry_valid()` 是 Linux 内核双向链表（`struct list_head`）的**删除操作安全校验函数**，主要作用是在删除链表节点前进行有效性验证，防止非法操作导致内核崩溃。其核心逻辑如下： ```c static inline bool __list_del_entry_valid(struct list_head *entry) { return true; // 默认直接返回真 } ``` 但在启用调试模式时（`CONFIG_DEBUG_LIST`），它会扩展为实际的校验逻辑[^2]。 #### 二、工作场景 1. **链表删除保护** 当调用 `__list_del_entry()` 删除节点时： ```c static inline void __list_del_entry(struct list_head *entry) { if (!__list_del_entry_valid(entry)) // 校验节点有效性 return; __list_del(entry->prev, entry->next); // 实际删除操作 } ``` 若校验失败（返回 `false`），删除操作会被中止。 2. **调试模式下的深度校验** 启用 `CONFIG_DEBUG_LIST` 时，函数会执行以下关键检查： - 验证 `entry` 指针是否在合法内存区域 - 检查 `prev`/`next` 指针是否指向有效链表节点 - 确认节点是否已被删除（避免重复删除） - 检测链表一致性（如 `prev->next == entry` 是否成立） #### 三、设计目的 1. **防止野指针操作** 避免对已释放或无效地址执行删除操作（如空指针、已删除节点），典型场景： ```c list_del(entry); // 第一次删除 kfree(entry); // 释放内存 list_del(entry); // 二次删除触发校验失败 ``` 2. **防御数据竞争** 在多核并发场景中，校验操作通过内存屏障（如 `smp_load_acquire()`）确保链表状态一致性。 3. **内核调试辅助** 当校验失败时，内核会打印警告信息并生成堆栈跟踪，帮助定位以下问题： - 链表节点被意外释放 - 并发操作导致链表断裂 - 内存越界破坏链表结构 #### 四、应用实例 以文件系统操作中的 dentry 缓存链表为例： ```c void dput(struct dentry *dentry) { if (!__list_del_entry_valid(&dentry->d_lru)) { printk(KERN_WARNING "Invalid dentry deletion!"); return; // 中止异常删除 } list_del(&dentry->d_lru); // 从LRU链表移除 __dentry_kill(dentry); } ``` 此时若 `dentry` 已被释放，校验函数将阻止非法操作。 > **关键价值**：该函数是 Linux 内核链表**安全防护机制**的核心组件，尤其在调试模式下可显著提升系统稳定性[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值