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

原创 2006年05月20日 20:52:00
        在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)))
        可见,它们是完全一样的。

相关文章推荐

Linux内核中的一些基本数据结构操作

本文档的Copyleft归yfydz所有,使用GPL发布,可以自由拷贝,转载,转载时请保持文档的完整性,严禁用于任何商业用途。msn:yfydz_no1@hotmail.com来源:http://yf...

linux内核中常用的数据结构和操作详解

目前在学习研究linux系统,作为一名初学者,感觉很吃力,通过网友指点和自己琢磨,总结出,首先理解linux关键数据结构,对理解linux系统大有裨益,故总结下文——详述相关关键数据结构。 1. 前言...

Linux内核常见数据结构及操作——链表

1. 双向链表(list)         linux内核中的双向链表通过结构 struct list_head来将各个节点连接起来,此结构会作为链表元素结构中的一个参数:   struct li...

linux内核数据结构之等待队列

Linux内核的等待队列是以双循环链表为基础数据结构,与进程调度机制紧密结合,能够用于实现核心的异步事件通知机制。 在这个链表中,有两种数据结构:等待队列头(wait_queue_head_t...

真正理解红黑树,真正的(Linux内核里大量用到的数据结构,且常被二货问到)

作为一种数据结构,红黑树可谓不算朴素,因为各种宣传让它过于神秘,网上搜罗了一大堆的关于红黑树的文章,不外乎千篇一律,介绍概念,分析性能,贴上代码,然后给上罪恶的一句话,它最坏情况怎么怎么地...   ...
  • dog250
  • dog250
  • 2015年06月27日 23:45
  • 3109

linux内核数据结构之双向循环链表struct list_head(一)

链表对每位写过程序的同学都再熟悉不过了,无非是对链表的创建、初始化、插入、删除、遍历等操作。但您是否想过如果针对每一种数据结构都实现一套对链表操作的服务原语是否太浪费时间和精力了,实际上在linux内...

linux内核数据结构---链表(1)

Linux内核有一些基本的数据结构,这些数据结构是Linux实现的基础,对于链表相信大家都不陌生,但是Linux内核中的链表与平常平常我们所使用的链表略有不同,第一次遇到或许会感到困惑。 先来看...

Linux内核数据结构(二)

队列队列也是一种链表,只是针对队列的操作只能是从队尾插入,从队首删除。在操作系统中有很多这种数据结构的用武之地,一般是一个进程产生数据,另外一个进程处理数据,如Linux中网络数据包的处理,进程之间使...

Linux内核源码学习之 数据结构

本篇记录在学习Linux内核源码过程中对一些知道但不熟悉不会用的数据结构进行记录。 union 是在学习进程复制函数do_fork中遇到的:   union thread_union {       ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Linux内核中关于数据结构操作的一个问题
举报原因:
原因补充:

(最多只允许输入30个字)