学步园

内核N日游之内核链表

#include <linux/kernel.h><br /> #include <linux/module.h><br /> #include <linux/init.h><br /> #include <linux/slab.h><br /> #include <linux/list.h></p> <p>MODULE_LICENSE("GPL");<br /> MODULE_AUTHOR("Jackhenry");<br /> MODULE_DESCRIPTION("List module");<br /> MODULE_ALIAS("a kernel list sample");</p> <p>struct student<br /> {<br /> char name[100];<br /> int num;<br /> struct list_head list;<br /> };</p> <p>struct student *pstudent;<br /> struct student *tmp_student;<br /> struct list_head student_list;<br /> struct list_head *pos;</p> <p>int mylist_init(void)<br /> {<br /> int i = 0;</p> <p> INIT_LIST_HEAD(&student_list);</p> <p> pstudent = kmalloc(sizeof(struct student)*5,GFP_KERNEL);<br /> memset(pstudent,0,sizeof(struct student)*5);</p> <p> for(i=0;i<5;i++)<br /> {<br /> sprintf(pstudent[i].name,"Student%d",i+1);<br /> pstudent[i].num = i+1;<br /> list_add( &(pstudent[i].list), &student_list);<br /> } </p> <p> list_for_each(pos,&student_list)<br /> {<br /> tmp_student = list_entry(pos,struct student,list);<br /> printk("<0>student %d name: %s/n",tmp_student->num,tmp_student->name);<br /> }</p> <p> return 0;<br /> }</p> <p>void mylist_exit(void)<br /> {<br /> int i ;<br /> for(i=0;i<5;i++)<br /> {<br /> list_del(&(pstudent[i].list));<br /> }</p> <p> kfree(pstudent);<br /> }</p> <p>module_init(mylist_init);<br /> module_exit(mylist_exit);<br />

在内核中加载insmod&查看模块lsmod&卸载模块rmmod：

附加实验：在mylist_exit函数中，将for(i=0;i<5;i++)换成 list_for_each来遍历删除结点，观察要发生的现象，并考虑解决办法？

修改后的模块为kernel_list.ko

先加载insmod kernel_list.ko:

 加载SUCCESS！

然后卸载rmmod kernel_list

如上图所示，出现段错误.加载失败！用lsmod查看，发现该内核模块未被卸载！

附上include/linux/list.h头文件中的部分定义：

list_head结构体的定义：

struct list_head<br /> {<br /> struct list_head *next, *prev;<br /> };</p> <p>

list_entry的定义：

/**<br /> * list_entry - get the struct for this entry<br /> * @ptr: the &struct list_head pointer.<br /> * @type: the type of the struct this is embedded in.<br /> * @member: the name of the list_struct within the struct.<br /> */<br /> #define list_entry(ptr, type, member) /<br /> container_of(ptr, type, member)</p> <p>

container_of在内核中的定义：

 #ifndef container_of<br /> #define container_of(obj, type, memb) /<br /> ((type *)(((char *)obj) - offset_of(type, memb)))<br /> #endif  

思考：将内核链表在应用程序中实现？