小白的Linux内核之旅之Linux内核双链表实例

前言

这里是小白的Linux内核之旅，写个博客记录下自己的学习过程，也希望能给需要的人提供帮助，下面我会详细介绍一下我从原理到实践的详细学习过程。

---

一 什么是Linux内核模块？

内核模块是Linux内核向外部提供的一个插口，其全称为动态可加载内核模块（Loadable Kernel Module，LKM），我们简称为模块。Linux内核之所以提供模块机制，是因为它本身是一个单内核（monolithic kernel）。单内核的最大优点是效率高，因为所有的内容都集成在一起，但其缺点是可扩展性和可维护性相对较差，模块机制就是为了弥补这一缺陷。

模块是具有独立功能的程序，它可以被单独编译，但不能独立运行。它在运行时被链接到内核作为内核的一部分在内核空间运行，这与运行在用户空间的进程是不同的。模块通常由一组函数和数据结构组成，用来实现一种文件系统、一个驱动程序或其他内核上层的功能。

---

二 详细代码及分析

实现：利用双链表，数字1到5的插入，并判断删除数字3，遍历。

list1.c相关代码:

		
#include <linux/kernel.h>//头文件kernel.h包含了常用的内核函数
#include <linux/module.h>//所有模块都要使用头文件module.h，此文件必须包含进来，支持动态添加和卸载模块
#include <linux/init.h>//头文件init.h包含了宏__init和__exit，它们允许释放内核占用的内存。
#include <linux/list.h>//包含双链表的相关定义，最好自行查看源码
#include <linux/slab.h>//包含了kcalloc、kzalloc内存分配函数的定义
//定义一个结构体
struct test_list {
	int num;
	struct list_head list;
};
struct test_list test;
//初始化链表，插入数字
void creat(void){

	struct test_list *p;
        int i;
	INIT_LIST_HEAD(&test.list);
	
	for(i=0;i<5;i++){
	p = (struct test_list *)kmalloc(sizeof(struct test_list),GFP_KERNEL);
	p->num=i+1;
	list_add_tail(&p->list,&test.list);
	printk("test add to %d\n",i+1);
	}
}
//删除链表中的数字3
void del(void){
	struct test_list *p;
	struct list_head *pos;
	list_for_each(pos,&test.list){
	p=list_entry(pos,struct test_list,list);
	if(p->num==3)
		{
			list_del(pos);
			printk("del num 3\n");
			return ;
		}
	}
}
//打印结果
void print(void){
struct test_list *p;
        struct list_head *pos;
        list_for_each(pos,&test.list){
        p=list_entry(pos,struct test_list,list);
        printk("%d\n",p->num);                
                    
        }

}
//这是模块的初始化函数，它必需包含诸如要编译的代码、初始化数据结构等内容
static int __init test_list_init(void){ 
	INIT_LIST_HEAD(&test.list);
	creat();
	print();
	del();
	print();	
	return 0;
}
//这是模块的退出和清理函数。此处可以做所有终止该驱动程序时相关的清理工作
static void __exit test_list_exit(void){
	printk("bye");
	
}

MODULE_LICENSE("GPL");//模块必须通过MODULE_LICENSE宏声明此模块的许可证，否则在加载此模块时，会收到内核被污染 “kernel tainted” 的警告
module_init(test_list_init);//模块入口
module_exit(test_list_exit);//模块出口

Makefile相关代码

obj-m := list1.o #产生list1 模块的目标文件
#模块所在的当前路径
CURRENT_PATH:=$(shell pwd)
#Linux内核源代码的当前版本
LINUX_KERNEL:=$(shell uname -r)
#Linux内核源代码的绝对路径
LINUX_KERNEL_PATH:=/usr/src/linux-headers-$(LINUX_KERNEL)
#编译模块
all:
	make -C $(LINUX_KERNEL_PATH) M=$(CURRENT_PATH) modules
#清理
clean:
	make -C $(LINUX_KERNEL_PATH) M=$(CURRENT_PATH) clean                                                            

make //编译生成.ko
insmod list1.ko //插入内核
lsmod //查看内核模块
dmesg //查看日志
rmmod list1 //移除模块

---

三 运行结果

插入模块后
输入 dmesg 查看日志

---

四 总结

说一下自己遇到的问题
(1)在编写list1.c时，定义结构体后面的分号漏掉了。
(2)漏掉了申请内存地址所需要的头文件，一定要知道每个头文件的作用。
(3)删除操作时，删除后没有跳出循环，导致了指针越界。
(4)编写Makefile文件时，一定要注意格式问题，可以参考Makefile常见错误。
到此为止，一个双链表的内核模块已经介绍完了，由于本人水平有限，若有什么问题可以直接评论指正。