您的位置 首页 报告

arm驱动linux内核链表

《[arm驱动]linux内核链表》涉及内核驱动函数五个,内核结构体一个,分析了内核驱动函数二个;可参考的相关应用程序模板或内核驱动模板零个…

《[arm驱动]linux内核链表》触及内核驱动函数五个,内核结构体一个,剖析了内核驱动函数二个;可参阅的相关应用程序模板或内核驱动模板零个,可参阅的相关应用程序模板或内核驱动一个

一、描绘

  链表是一种常用的数据结构,它经过指针将一系列数据节点连接成一条数据链。相对于数组,链表具有更好的动态性,树立链表时无需预先知道数据总量,能够随机分配空间,能够高效地在链表中的恣意方位实时刺进或删去数据。链表的开支主要是拜访的次序性和安排链的空间丢失。一般链表数据结构至少包括两个域:数据域和指针域,数据域用于存储数据,指针域用于树立与下一个节点的联络。Linux内核中运用了很多的链表结构来安排数据。这些链表大多采用了include/linux/list.h中完成的一套精彩的链表数据结构。

二、结构提及函数

结构体一)1、结构体:双向循环链表
struct list_head
{
  struct list_head *next, *prev;
};
2、相关函数
内核驱动函数一)初始化
INIT_LIST_HEAD(list_head *head)

内核驱动函数二)刺进节点

list_add(struct list_head *new, struct list_head *head)
list_add_tail(struct list_head *new, struct list_head *head)

内核驱动函数三)删去节点
list_del(struct list_head *entry)

内核驱动函数四)提取数据结构(获取一个节点)
list_entry(ptr, type, member)

内核驱动函数五)遍历节点
list_for_each(pos, head)

内核源码一)函数原型内核中的界说

//INIT_LIST_HEAD结构双向循环链表,将首尾相连
#define INIT_LIST_HEAD(ptr) do { (ptr)->next = (ptr); (ptr)->prev = (ptr);
} while (0)
#define list_for_each(pos, head)
for (pos = (head)->next; prefetch(pos->next), pos != (head);
pos = pos->next)
#define list_entry(ptr, type, member)
((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))

4、关于list_entry(ptr, type, member) 详解

内核源码二)

#define list_entry(ptr, type, member)
((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))在0这个地址看做有一个虚拟的type类型的变量,那么取一个成员再取这个成员的地址,便是这个结构体中这个成员的肯定地址 。
a)list_entry的原理结合代码剖析

typedef struct
{
int i;
int j;
}exp;
这个exp结构体占用8个字节,假定声明一个变量。
exp e1;
那么假定已知e1.j的地址,想知道e1的地址该怎么办呢?只需知道j在e1中的偏移,然后把j的地址减去这个偏移便是e1的地址了。
int *p = e1.j;
假定e1的地址是0x100,那么p便是0x104。
list_entry(p, exp, j);
变成:
(exp *)((char *)p-(unsigned long)(&((exp *)0)->j)) ,在exp结构体中j成员的肯定地址是4,所以&((exp *)0)->j 便是4
&e1 == list_entry(p, exp, j)

实例一)三、运用事例:

#include #include #include #include #include MODULE_LICENSE(“GPL”);
MODULE_AUTHOR(“David Xie”);
MODULE_DESCRIPTION(“List Module”);
MODULE_ALIAS(“List module”);
struct student
{
char name[100];
int num;
struct list_head list;
};
struct student *pstudent;//存储student指针数组,在list_del,list_add运用
struct student *tmp_student;//暂时student节点
struct list_head student_list;//本程序中的循环链表
struct list_head *pos;//节点pos
int mylist_init(void)
{
int i = 0;
INIT_LIST_HEAD(&student_list);//初始化,结构双向循环链表
pstudent = kmalloc(sizeof(struct student)*5,GFP_KERNEL);//分配5个student的空间
memset(pstudent,0,sizeof(struct student)*5);
for(i=0;i<5;i++)
{
sprintf(pstudent[i].name,”Student%d”,i+1);//赋值
pstudent[i].num = i+1;
list_add( &(pstudent[i].list), &student_list);//添加到循环链表中
}
list_for_each(pos,&student_list)
{
tmp_student = list_entry(pos,struct student,list);//取得暂时student节点
printk(“<0>student %d name: %s\n”,tmp_student->num,tmp_student->name);
}
return 0;
}
void mylist_exit(void)
{
int i ;
/* 将for换成list_for_each来遍历删去结点,调查要产生的现象,并考虑解决办法*/
for(i=0;i<5;i++)
{
list_del(&(pstudent[i].list));//删去节点
}
kfree(pstudent);
}
module_init(mylist_init);
module_exit(mylist_exit);

声明:本文内容来自网络转载或用户投稿,文章版权归原作者和原出处所有。文中观点,不代表本站立场。若有侵权请联系本站删除(kf@86ic.com)https://www.86ic.net/ceping/baogao/265205.html

为您推荐

联系我们

联系我们

在线咨询: QQ交谈

邮箱: kf@86ic.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部