仅仅做个记录，内核4.19 struct net_device { char name[IFNAMSIZ]; //网络设备的名称 struct hlist_node name_hlist; char *ifalias; /* * I/O specific fields * FIXME: Merge ...
分类：
Web程序 时间：
2019-10-19 14:49:50
阅读次数：
161
linux内核里面的双向循环链表和哈希链表有什么不同呢？1、双向循环链表是循环的，哈希链表不是循环的 2、双向循环链表不区分头结点和数据结点，都用list_head表示，而哈希链表区分头结点(hlist_head)和数据结点(hlist_node)。与哈希链表有关的两个数据结构如下： int fz_ ...
分类：
系统相关 时间：
2019-06-17 12:37:49
阅读次数：
153
1.Linux文件删除原理
Linux是通过link的数量控制文件删除的，只有当文件不存在任何链接时，该文件才会被删除，一般每个文件有两个link计数器： i_count 和 i_nlink,从VFS inode结构体中可以找到：
struct inode {struct hlist_node i_hash; /* hash链表的指针 */struct list_head i_...
分类：
系统相关 时间：
2016-05-18 19:38:08
阅读次数：
379
189 struct hlist_head {190 struct hlist_node *first;191 };192 193 struct hlist_node {194 struct hlist_node *next, **pprev;195 };hlist_...
分类：
其他好文 时间：
2015-12-29 12:33:50
阅读次数：
398
1、struct inode──字符设备驱动相关的重要结构介绍内核中用inode结构表示具体的文件，而用file结构表示打开的文件描述符。Linux2.6.27内核中，inode结构体具体定义如下：struct inode{struct hlist_node i_hash;struct list_h...
分类：
其他好文 时间：
2015-04-07 23:22:51
阅读次数：
222
在linux内核中经常会看到这几个结构体：structlist_head;structhlist_head;structhlist_node;在linux内核源代码中对这三个结构体的定义如下：structlist_head{structlist_head*prev;structlist_head*next;}structhlist_node{structhlist_node**prev;structhlist_node*next;}str..
分类：
系统相关 时间：
2014-10-17 12:12:41
阅读次数：
314
在内核编程中哈希链表hlist使用非常多，比如在openvswitch中流表的存储中就使用了（见[1]）。hlist的表头仅有一个指向首节点的指针，而没有指向尾节点的指针，这样在有很多个buckets的HASH表中存储的表头就能减少一半的空间消耗。
和hlist相关的数据结构如下，桶中存储的 hlist_head 是具有相同hash值的entry构成的链表，每个entry包含一个 hl...
分类：
系统相关 时间：
2014-07-01 09:05:52
阅读次数：
880
在Linux内核中，hlist（哈希链表）使用非常广泛。本文将对其数据结构和核心函数进行分析。
和hlist相关的数据结构有两个：hlist_head 和 hlist_node
//hash桶的头结点
struct hlist_head {
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hl...
分类：
系统相关 时间：
2014-04-27 21:24:06
阅读次数：
579
