zoukankan      html  css  js  c++  java
  • 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实现的。

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

     

     

  • 相关阅读:
    CentOS 7 nginx+tomcat9 session处理方案之session保持
    利用tcp三次握手,使用awl伪装MAC地址进行多线程SYN洪水攻击
    Docker 基础 (一)
    去哪儿笔试的三个编程题
    [PAT乙级题解]——宇宙无敌加法器
    结构型设计模式
    行为型设计模式
    [PAT乙级题解]——快速排序
    创建型设计模式
    [PAT乙级题解]——试密码
  • 原文地址:https://www.cnblogs.com/FORFISH/p/5188441.html
Copyright © 2011-2022 走看看