10、内核链表的学习

首先是创建内核模块。

按照上面的那张图,我们知道,我们创建链是使用INIT_LIST_HEAD这个函数。现在我们来使用source insight查看该函数的结构。

该函数是对我们的链表头进行初始化的。我们把链表头做一个参数传进来之后。我们分别用next和prev指针同时指向他本身。

可以看到,该函数是个内联函数。该函数只有一个参数,是struct list_head类型的指针,他就是我们要初始化的链表头。

所以我们得来创建这个链表头结构。Struct list_head list score_head;

添加节点函数结构:

第一个参数是插入节点的指针域,第二个参数是链表头指针。

上面看到list_for_each是一个宏。

List_entry调用container_of()函数:

首先看到ptr,实际就是list_head的地址。上面的offset就是我们下图的10.偏移地址。

从上面的图和函数知道,我们取指针的起始地址为0,那么他的offset的偏移就是他的地址。就是member的地址。Member是我们调用list_entry的时候,我们要把我们的list_head在score结构中的成员list传进去。

List_add;

他实际上是调用了一个__list_add()函数。

 

 

Mylist.c的代码:

Makefile的代码:

接下来make,把生成的.ko驱动文件拷贝到开发板.

Insmod mylist.ko出现的错误:

这说是版本不对,就是我使用的是210的内核。

换成6410的出现下面问题:

加上了之后,插入出现这问题:

这是系统自身有这驱动,因为我是第一次插入驱动。然后,改了名字,重新编译烧写。插入成功。

然后使用dmesg | tail -n 1查看输出的第一行信息。

上面的输出可以判断我们创建内核链表和实现内核链表成功。

这套内核链表都是c实现的。

重点。自己实现一套内核链表。就是把内核里的这套聊表拷贝出来。

 

 

原文地址:https://www.cnblogs.com/FORFISH/p/5188441.html