当前位置:  技术问答>linux和unix

大家好,linux内核链表结构的一个问题?请帮忙

    来源: 互联网  发布时间:2015-04-08

    本文导语:  /**  * list_entry - get the struct for this entry  * @ptr: the &struct list_head pointer.  * @type: the type of the struct this is embedded in.  * @member: the name of the list_struct within the struct.  */ #define list_entry(ptr, type, member)  ...

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

请问这个函数是什么意思,有什么功能?
请诸位分析一下(详细)

|
(&((type *)0)->member)表示取得结构type的成员member的偏移量。强制转换为(unsigned long)。
ptr减去上边算出的偏移量,然后将所得的地址强制转换为(type *)。

|
typedef struct A_
{
    int a;
    long l;
    short s;
}A;

A a;

void* p = &a.l;

A* pa = list_entry(p, A, l); // 结构(实体)成员地址,结构(实体)类型定义,成员名





|
这个是linux内核使用的一个通用双向链表结构的一部分。该链表结构是这样的:
struct list_head {
struct list_head *next, *prev;
};
例如要建立一个双向链表,可以这样:
struct cpufreq_governor {
char name[CPUFREQ_NAME_LEN];
int (*governor) (struct cpufreq_policy *policy,
 unsigned int event);
struct list_head governor_list;
struct module           *owner;
};
注意其中的governor_list,它是用来实现cpufreq_governor双向链表的关键:
        cpufreq_governor governor;
list_add(&governor->governor_list, &cpufreq_governor_list);
其中cpufreq_governor_list是struct list_head类型,是整个链表的head。这样就用list_head这个双向链表将cpufreq_governor的成员governor_list链接了起来,也就是说从以cpufreq_governor_list为head的链表里能够访问到的是每个cpufreq_governor的成员变量governor_list。然而我们实际需要的是cpufreq_governor,即整个结构,于是就有了list_entry这个宏:将governor_list这个成员变量的地址减去它在结构中的偏移量就是结构的地址。
所以,ptr就是成员变量的地址(例子中的governor_list的地址),type是结构名(例子中的cpufreq_governor),member就是成员变量的名字(例子中的governor_list)。


|
简单的举个例子:
有一个结构体
struct {
     ...
     struct list_head next;
     ...
}StructType;
StructType MyStruct;
你用listentry( p , StructType, next )就得到了指向Mystruct的指针
下边是图示

   ->----------    MyStruct->---------------
    |  。 。  |           |     。。     |
     +---------+          p->+--------------+
    |list_head|       |    list_head | 
     +---------+             +--------------+
    |  。 。  |           |     。。     |
     +---------+             +--------------+

    
 
 

您可能感兴趣的文章:

  • Linux内核中影响tcp三次握手的一些协议配置
  • 我想学习linux桌面编程,那么有没有必要学习linux的内核以及内核的相关编程呢?
  • TCP协议四次断连过程介绍及Linux内核协议栈中相关设置项
  • 现有linux内核中共享内存机制如何移植到linux0.11内核中
  • Linux进程的内核栈和用户栈概念,相互关系及切换过程
  • 读懂 Linux 内核代码不难,难的是读懂 Linux 内核代码背后的哲学!
  • linux内核中的likely宏和unlikely宏介绍及用法
  • Linux中内核线程不访问内核态地址空间?
  • Linux下c/c++开发之程序崩溃(Segment fault)时内核转储文件(core dump)生成设置方法
  • linux为什么要升级内核?升级内核有何作用?
  • 请问linux中如何判断内核是否已经启动。(在内核中写程序)
  • 《Linux内核情景分析》值得推荐的内核学习参考两用资料
  • *******是不是对内核模块编程然后再重新编译内核就可以把此模块整合到linux系统中
  • Linux 编译内核之后 没办法选择内核版本
  • 想看linux内核源代码,另外手头上有一本《unix环境高级编程》,需要先把《unix环境高级编程》看完之后再看内核吗?
  • 请问重新编译LINUX内核是否能将没有用的外设的驱动程序删除并减少内核占有内存的资源?请好心人仕指教!
  • Linux内核工具包 TOMOYO Linux
  • 请问:构建嵌入式linux环境时,“Linux内核的移植”是达到什么目的啊?
  • 求教,Linux下键盘输入的所有数据都会经过Linux内核吗???
  • 高深问题:有了linux内核源代码如何做成一个linux操作系统
  • linux内核编译一定要在linux环境下么?
  • Linux!我来了------我是新人,还请大家多多帮忙
  • 装linux遇到问题,有高手在线帮忙吗?请发信息给我
  • 各位,帮忙推荐几本深入学习Linux的书!!!
  • 请问想学linux,请帮忙推荐一本好书?
  • 关于linux裁剪内核,越小越好。大家多多帮忙。
  • 我的linux声卡装不上,达人帮忙!
  • linux下的串口编程比较熟悉,麻烦帮忙!
  • 高手帮忙!linux初次安装的问题?
  • 高手们快来帮帮忙啊,,好郁闷!!!LINUX 9.0装不上的问题!
  • 帮忙推荐一本linux编程的好书!!!
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 强人,linux下驱动相关数据结构和usb设备数据结构之间的功能分析
  • 有一个win32的结构体,大伙看看能否转换成linux下的基本等价的结构体?
  • linux 结构体
  • 在Linux下用socket编程能直接传送结构体吗
  • linux中有没有这个结构体 struct _pool_st
  • linux meminfo结构体的不理解
  • 请问有关linux底层网络数据结构sk_buff相关知识
  • Linux文件系统结构的疑问
  • 想问问问linux的文件系统结构的问题
  • 最简单的问题,linux下怎么查看某个结构体的定义。
  • 讨论一下:linux和lwip中的接收缓冲区结构哪个好呢?
  • linux中大量的全局变量怎么体现结构化的程序设计?
  • linux下如何查看结构体类型的成员
  • 请教linux驱动复杂,庞大的结构
  • linux 下结构struct ethhdr,struct iphdr在那个头文件下;谢谢!!
  • 两种不同的Linux能不能使用同一套分区结构进行安装?
  • 看LINUX的内核要不要硬件、数据结构、算法、汇编
  • linux下编程,若要查看一个库变量的结构信息,用man命令可以么?该怎么做?
  • 请问哪里有比较全的Linux内核编程API和数据结构的文档?
  • Linux2.4防火墙模块编程__u32结构的IP地址怎么算?
  • linux c/c++ IP字符串转换成可比较大小的数字
  • 在win分区上安装linux和独立分区安装linux有什么区别?可以同时安装吗?(两个linux系统)
  • linux哪个版本好?linux操作系统版本详细介绍及选择方案推荐
  • 在虚拟机上安装的linux上,能像真的linux系统一样开发linux程序么?
  • secureCRT下Linux终端汉字乱码解决方法
  • 我重装window后,把linux的引导区覆盖了,进不了linux怎么办?急啊,望热心的人帮助 (现在有linux的盘)
  • Linux c字符串中不可打印字符转换成16进制
  • 安装vmware软件,不用再安装linux系统,就可以模拟linux系统了,然后可以在其上学习一下LINUX下的基本操作 了?
  • Linux常用命令介绍:更改所属用户群组或档案属性
  • 红旗Linux主机可以通过127.0.0.1访问,但如何是连网的Win2000机器通过Linux的IP去访问Linux
  • linux命令大全详细分类介绍及常用linux命令文档手册下载


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3