\lib\klist.c

最新推荐文章于 2022-08-15 16:14:10 发布
最新推荐文章于 2022-08-15 16:14:10 发布
阅读量1.4k 收藏 2
点赞数
分类专栏： Linux代码分析 文章标签： struct list null
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/longyue0917/article/details/7061267
版权
 

小结：

 

下面这个图应该能说明全部问题

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

函数列表：

 

void       klist_init

初始化klist，主要操作是挂空k->k_list，初始化k_lock锁，挂上get和put函数

 

void       klist_add_head(struct klist_node * n,   struct klist * k)

void       klist_add_tail(struct klist_node * n, struct klist * k)

初始化node链表并将其挂到klist链表的表首

 

void       klist_del(struct klist_node     * n)

从klist中删除指定的node节点，如果该节点不是klist中最后一个节点，则执行init时指定的put函数

 

void       klist_remove(struct klist_node      * n)

这个函数实际是调用了klist_del函数，只是多了一步wait_for_completion，而该信号的completion操作则是在klist_release函数中发出，klist_release的调用在klist_del中执行

 

//容器模块

void       klist_iter_init_node

void       klist_iter_init(struct klist * k,       struct klist_iter * i)

容器的初始化，具体操作是关联上klist，klist->head(node链表)，将node设置为当前节点。

klist_iter_init的操作只是调用klist_iter_init_node(k, I, NULL)

 

void       klist_iter_exit(struct klist_iter      * i)

容器的当前node节点存在，则从klist中删除当前node节点(klist_del)，并将当前节点挂空

从这个函数的操作，我们可以推测一下，容器实际是对klist中指定的一个节点进行操作

 

struct      klist_node      * klist_next(struct klist_iter * i)

从klist的node链表中找到下一个节点，挂到容器i->cur上，并执行之前i->cur指向的节点的klist->put函数，最后返回刚找到的下一个节点。

klist模型大概如下：

klist->node挂载着很多node链表，而每一个node链表下又挂载着很多node子链表，klist_next有一个分支操作就是当一个node链表的所有子node都找完后，就会从klist->node链表的下一个链表开始找新的node

 

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

结构体说明：

 

struct      klist {

       spinlock_t              k_lock;

       struct list_head       k_list;                   //挂载klist_node结构体

       void               (*get)(struct klist_node *);

       void               (*put)(struct klist_node *);

};

 

struct      klist_node {

       struct klist             * n_klist;

       struct list_head       n_node;

       struct kref              n_ref;                    //引用计数

       struct completion    n_removed;

};

 

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//klist的初始化操作

void       klist_init(

       struct klist      * k,

       void (*get)(struct klist_node *),

       void (*put)(struct klist_node *))

{

       INIT_LIST_HEAD(&k->k_list);          //链表挂空

       spin_lock_init(&k->k_lock);               //自旋锁

       k->get = get;

       k->put = put;                                     //关联引用和释放计数函数

}

 

EXPORT_SYMBOL_GPL(klist_init);

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//将n->node挂到k->k_list的表首

static      void       add_head(struct klist * k,      struct klist_node * n)

{

       list_add(&n->n_node,   &k->k_list);

       //__list_add(&n->n_node,    &k->k_list,    &k->k_list ->next);

}

 

//将n->node挂到k->list的表尾

static      void       add_tail(struct klist * k,        struct klist_node * n)

{

       list_add_tail(&n->n_node, &k->k_list);

}

 

//node的初始化，也就是n->node，即k->list的成员

static      void       klist_node_init(struct klist * k,     struct klist_node * n)

{

       INIT_LIST_HEAD(&n->n_node);                     //node链表挂空

       init_completion(&n->n_removed);                     //初始化等待队列

       kref_init(&n->n_ref);                                //初始化计数

       n->n_klist = k;                                                 //关联上klist，也可以理解为父设备

       if (k->get)                                                //父设备的引用加1

              k->get(n);

}

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//将node链表初始化并挂到list链表的表首

void       klist_add_head(struct klist_node * n,   struct klist * k)

{

       klist_node_init(k, n);            //初始化node节点

       add_head(k, n);                    //node加入klist中

}

 

//将node链表初始化并挂到list链表的表尾

void       klist_add_tail(struct klist_node * n, struct klist * k)

{

       klist_node_init(k, n);

       add_tail(k, n);

}

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//释放kref成员所在结构体在klist上的链接

static      void       klist_release(struct kref * kref)

{

       //通过kref获取该成员的结构体宿主

       struct klist_node    * n = container_of(kref,       struct klist_node,   n_ref);

 

       list_del(&n->n_node);                 //将node链表从他所在的链表中断开

       complete(&n->n_removed);         //释放等待队列

       n->n_klist = NULL;                     //将node结构体的父设备挂空

}

 

//将n->n_ref计数减1，并调用klist_release函数

static      int   klist_dec_and_del(struct klist_node      * n)

{

       return     kref_put(&n->n_ref,     klist_release);

}

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//从klist中删除指定的node节点，并调用初始化时指定的put函数

//如果是最后一个节点则不再调用put函数

void       klist_del(struct klist_node     * n)

{

       struct klist * k = n->n_klist;                       //获取node的父klist设备

       void (*put)(struct klist_node *) = k->put;    //获取klist的put函数

 

       spin_lock(&k->k_lock);

       if (!klist_dec_and_del(n))      put = NULL;   //从klist中删除本node节点，如果这是klist的最后一个节点，则put函数挂空

       spin_unlock(&k->k_lock);

       if (put)

              put(n);           //执行put函数，参数为已经删除的节点

}

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//移除node节点

void       klist_remove(struct klist_node      * n)

{

       klist_del(n);           //这个函数的实现就在上面

       wait_for_completion(&n->n_removed);             

       //等待completion信号，该信号在klist_release函数中发出

}

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//探测指定node的父设备是否指定，没指定就返回1，指定就返回0

int   klist_node_attached(struct klist_node   * n)

{

       return (n->n_klist != NULL);

}

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//初始化容器

void       klist_iter_init_node(

       struct klist             * k,               //klist链表

       struct klist_iter      * i,                //容器

       struct klist_node    * n)               //node链表

{

       i->i_klist = k;

       i->i_head = &k->k_list;               //klist的node链表

       i->i_cur = n;

 

       if (n)             

              kref_get(&n->n_ref);            //node节点存在，则节点的引用计数加1

}

 

//容器的初始化，node为NULL

void       klist_iter_init(struct klist * k,       struct klist_iter * i)

{

       klist_iter_init_node(k, i, NULL);

}

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//容器的退出

void       klist_iter_exit(struct klist_iter      * i)

{

       //容器的当前node节点存在，则从klist中删除当前node节点，并将当前节点挂空

       if (i->i_cur) {

              klist_del(i->i_cur);

              i->i_cur = NULL;

       }

}

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

//根据成员返回klist_node宿主

static      struct klist_node    * to_klist_node(struct list_head * n)

{

       return     container_of(n,      struct klist_node,   n_node);

}

 

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

struct      klist_node      * klist_next(struct klist_iter * i)

{

       struct list_head      * next;

       struct klist_node    * lnode = i->i_cur;        //当前操作的节点

       struct klist_node    * knode = NULL;

       void (*put)(struct klist_node *) = i->i_klist->put;       //父klist链表中的put函数

 

       spin_lock(&i->i_klist->k_lock);

 

       //当前操作节点存在

       if (lnode) {

              next = lnode->n_node.next;                 //获取当前节点的下一个节点

              if (!klist_dec_and_del(lnode))              //删除当前节点

                     put = NULL;

       }

       //当前操作节点不存在，下一个接是klist->node链表的下一个node链表

       else

              next = i->i_head->next;

 

       //下一个节点不是klist->node的链表头

       if (next != i->i_head) {

              knode = to_klist_node(next);               //取出节点

              kref_get(&knode->n_ref);                   //引用计数

       }

 

       i->i_cur = knode;                                      //容器的当前节点修改为找到的下一个节点

       spin_unlock(&i->i_klist->k_lock);

 

       if (put && lnode)

              put(lnode);                                        //执行之前节点的put函数

 

       //返回找到的下一个节点

       return     knode;

}
longyue0917
关注
专栏目录
linux内核部件分析（四）——更强的链表klist
qb_2008的专栏
10-05 8020
前面我们说到过list_head，这是linux中通用的链表形式，双向循环链表，功能强大，实现简单优雅。可如果您认为list_head就是链表的极致，应该在linux链表界一统天下，那可就错了。据我所知，linux内核代码中至少还有两种链表能占有一席之地。一种就是hlist，一种
一文分析Linux内核klist链表
m0_73494896的博客
09-21 780
当一个线程要让某个klist_node无效时，不能简单地从klist中删除，因为有可能有其它线程还在使用这个节点，因此只能减少klist_node的引用计数，由于其它线程也拥有这个klist_node的引用计数，所以节点还在klist中，遍历的时候将无法避开这个节点，但引入dead这个标识后，当这个标志位被设置后，遍历的时候可以进行dead标志位判断，然后有效地避开某些被申请删除的节点，当其它线程不引用该节点后，引用计数为0，该节点将会自动从klist链表中移除。
Linux内核klist链表分析
weixin_30621959的博客
09-09 288
1、前言 在Linux内核的源码中，除了简洁的list链表外，内核还有klist链表，它是list链表的线程安全版本，在结构体中提供了整个链表的自旋锁，对链表节点查找、插入和删除等操作，都需要先获得这个自旋锁，klist的链表节点数据结构klist_node引入了引用计数器，只有当节点的的引用计数为0时，才允许该节点从klist链表中移除。 2、klist链表相关结构 内核源...
Linux内核中的klist分析
strtoul的专栏
10-19 756
分析的内核版本照样是2.6.38.5。 Linux内核中的klist是在神级的双向链表上扩展而形成的。先给出一个图。 很清晰也很简单。 先说表头： K_lock：是一把锁，用来锁表的。这个就不多啰嗦了。 k_list：双向链表，用来联系各节点及链表头。 get、put：两个函数指针，是用来操作链表中的节点接口。 再说节点： n_klist是一个空指针，随便用来指啥，但在我们的k
Klist
weixin_34290000的博客
12-13 390
  显示当前缓存的 Kerberos 票证的列表。 有关如何使用此命令的示例 语法 klist [-<LogonId.HighPart> lh] [-li <LogonId.LowPart>] 票证 |tgt |清除 参数   参数说明 -lh 表示以十六进制表示高一部分用户的登录标识符...
Windouws 64 位Tomcat7.0.40 + 64位jdk1.7.0u21 绿色版.part1
05-15
│ │ └─lib │ │ derby.jar │ │ derby.war │ │ derbyclient.jar │ │ derbyLocale_cs.jar │ │ derbyLocale_de_DE.jar │ │ derbyLocale_es.jar │ │ derbyLocale_fr.jar │ │ derbyLocale_hu.jar │ ...
115.Kerberos的安装配置与启用
大勇若怯任卷舒
08-15 772
代码】115.Kerberos的安装配置与启用。
38.Java连接HBase
大勇若怯任卷舒
08-26 513
38.1 实验环境 Intellij已安装且正常运行 Maven环境正常 RedHat7.2 CM和CDH版本为5.11.2 CDH集群下载HBase客户端配置 krb5.conf配置 直接使用CDH集群的Kerberos配置 #Configuration snippets may be placed in this directory as well includedir /etc/krb5.conf.d/ [logging] default = FILE:/var/log/krb5lib
关于klist
one shot,one kill.
12-21 1219
今天在公司看linux driver相关的内容，现在出来背下书。看klist.c这个文件，klist这个kernel list是继承了list_head这个单纯的链表，在它的基础上添加了kref的引用计数的功能。kref是一个引用计数的原子操作的变量。put的是时候，kref的值减1，get的时候加1。内核里的对象object都是用这个kref判断对象何时releas该对象的。刚创建的时候，kre
linux内核之klist链表
qq_36412526的博客
11-20 429
klist 接口提供了两个封装了list_head的结构体,链表头klist和链表节点klist_node 对于结构体klist包含一个spinlock来提供访问保护.klist_node包含一个klist指针指向 归属的klist和kref引用计数器指示改节点的引用次数. 链表头结构体定义如下: struct klist { spinlock_t k_lock; // 自旋锁,用于保护列表...
linux 内核klist分析
zhangjianjun521的博客
12-18 2877
记录一下内核的的klist实现，以防以后忘记。内核目录文件所在位置：\include\linux\klist.c和\include\linux\klist.h 本文仅仅是对源代码进行分析，分析的部分参看每段代码的注释部分。 关于klist详细的文字介绍，请参考其他文章： Linux内核中的klist分析 linux内核源代码分析----内核基础设施之klist Linux内核链表list...
kinit命令Java实现,java11教程--klist命令
weixin_42467960的博客
03-16 1780
您可以使用该klist工具在本地凭据缓存和密钥表中显示条目。概要复制klist [ [-c] [-f] [-e] [-a [-n]] ] [-k [-t] [-K] ] [name] [-help]]描述该klist工具在本地凭据缓存和密钥表中显示条目。使用kinit工具修改凭据缓存或使用工具修改密钥表之后，ktab验证更改的唯一方法是使用klist工具查看凭据缓存或密钥表的内容。该klist工具...
Linux kist.c源码注释
weixin_45373628的博客
07-16 121
/* * klist.c - Routines for manipulating klists. * * Copyright (C) 2005 Patrick Mochel * * This file is released under the GPL v2. * * This klist interface provides a couple of structures that wrap around * struct list_head to provide explicit lis.
linux内核源代码分析----内核基础设施之klist
告别博客噜噜啦啦。
06-25 1594
概述     klist是list的线程安全版本，他提供了整个链表的自旋锁，查找链表节点，对链表节点的插入和删除操作都要获得这个自旋锁。klist的节点数据结构是klist_node,klist_node引入引用计数，只有点引用计数减到0时才允许该node从链表中移除。当一个内核线程要移除一个node，必须要等待到node的引用计数释放，在此期间线程处于休眠状态，为了方便线程等待，klist引入等...
linux内核态如何调用,[linux.kernel,c]如何调用内核中的函数
weixin_35656580的博客
04-29 410
最近一段时间在研究 linux 的内核，linux 内核中的代码十分的精炼，无论出于什么目的来学习它，都会有很多的收获。但是，看代码与写代码虽说都需要大量的脑力参与其中，但是，二者的等级绝对不同。怎么各不同？就相当于我们在学习的时候，知道一个函数应该如何的使用 与 这个函数的内部结构是什么样的，在不参照其他人代码的情况下自己编写相同功能的函数应该如何实现一样。所以，对于学习内核的方法是这样的：首先...
klist
wangkai6666的博客
11-19 676
struct klist { spinlock_t k_lock; struct list_head k_list; void (*get)(struct klist_node *); void (*put)(struct klist_node *); } __attribute__ ((aligned (sizeof(void *)))); struct klist_node { void *n_klist; /* never access directly */ struct
klist函数的简单分析
u012385733的专栏
04-12 1509
klist浅析 一.结构 struct klist {     spinlock_t        k_lock;     struct list_head    k_list;     void            (*get)(struct klist_node *);     void            (*put)(struct klist_node *); } _
def proc(x): a = x % 1000 b = x / 1000 if a % 111 == 0 and b[::-1] == b: return True return False if __name__ == "__main__": while True: try: m, n = eval(input("input m&n(m, n): ")) if m > n: m, n = n, m if 100 <= m <= 10000 and 100 <= n <= 10000: continue except: print("input error") klist = [] for k in range(m, n): x = k**2+k+17 if proc(x): klist.add([k, x]) print(klist)修改以上代码使正确
最新发布
06-07
3. 第14行中，将klist.add()修改为klist.append()，将符合条件的k和x组成的列表添加到klist中。 4. 第15行中，将代码缩进调整为与while语句对齐。 5. 第16行中，将print(klist)语句缩进调整为与for语句对齐。 6. 在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值