关闭

Linux内核中关于数据结构操作的一个问题

标签: linux内核数据结构liststructddkwindows
964人阅读 评论(0) 收藏 举报
        在Linux内核中的队列操作都是通过list_head来进行的,list_head称为“宿主结构”的“连接件”,但是我们真正需要的是宿主结构,而不是这个连接件,如果我们顺着一个队列取得了其中一项的list_head结构时,又怎样找到其宿主结构呢?
        刚开始看内核源码时,我对这个问题百思不得其解,后来看了浙大的那本《Linux内核源代码情景分析》之后,才找到答案。所以将关键部分摘录出来,为有此苦恼的朋友解惑。
        以内存页面管理的page数据结构作为“宿主结构”为例,它的定义如下:
        typedef struct page {
        struct list_head list;
         ......
        }mem_map_t;
       在内核源代码中是通过list_entry()函数来解决这个问题的,实例代码:
        page = list_entry(curr, struct page, list);
        如此就得到了其宿主结构。list_entry是一个宏,它的定义如下:
    #define list_entry(ptr, type, member) /
 ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))
        和上面的实例代码作比较,此宏经过C预处理的文字替换,就成为:
    page=((struct page*)((char *)(curr)-(unsigned long)(&((struct page*)0)->list)));
       这里的curr是一个page结构的内部成员list的地址,而我们所需要的却是那个page结构本身的地址,所以从地址curr减去一个位移量,即成员list在page内部的偏移,才能达到要求。那么,这位移量到底是多少呢?&((struct page *)0)->list表示当结构page正好在地址0上时其成员list的地址,这就是位移量。
  
         在Windows内核中也采用了类似的队列操作,用DDK编写过Windows驱动程序的就知道,只不过换了个名字,将list_entry变成了CONTAINING_RECORD,在DDK头文件中也有此宏的定义:
    #define CONTAINING_RECORD(address, type, field) ((type *)( /
                                                  (PCHAR)(address) - /
                                                  (ULONG_PTR)(&((type *)0)->field)))
        可见,它们是完全一样的。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:65232次
    • 积分:752
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:0篇
    • 译文:0篇
    • 评论:8条
    最新评论