随笔分类 -  算法与数据结构

用于记录常用算法以及数据结构学习笔记。
Linux内核klist链表分析
摘要：1、前言 在Linux内核的源码中，除了简洁的list链表外，内核还有klist链表，它是list链表的线程安全版本，在结构体中提供了整个链表的自旋锁，对链表节点查找、插入和删除等操作，都需要先获得这个自旋锁，klist的链表节点数据结构klist_node引入了引用计数器，只有当节点的的引用计数为 阅读全文
posted @ 2019-09-09 18:28 liangliangge 阅读(1900) 评论(0) 推荐(1) 编辑
Linux内核中的双向链表struct list_head
摘要：一、双向链表list_head Linux内核驱动开发会经常用到Linux内核中经典的双向链表list_head，以及它的拓展接口和宏定义：list_add、list_add_tail、list_del、list_entry、list_for_each等。 在内核源码中，list_head结构体的定 阅读全文
posted @ 2019-08-15 17:10 liangliangge 阅读(5171) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示