linux核心中container of詳解

2021-06-14 15:03:52 字數 1557 閱讀 7288

在linux 核心中,container_of 函式使用非常廣,例如 linux核心鍊錶 list_head、工作佇列work_struct中。

在linux 核心中有乙個大名鼎鼎的巨集container_of(),這個巨集是用來幹嘛的呢?我們先來看看它在核心中是怎樣定義的。

呵呵,乍一看不知道是什麼東東。

我們先來分析一下container_of(ptr,type,member),這裡面有ptr,type,member分別代表指標、型別、成員。看乙個例子:

struct test

;struct test temp;

現在呢如果我想通過temp.j的位址找到temp的首位址就可以使用container_of(&temp.j,struct test,j);

現在我們知道container_of()的作用就是通過乙個結構變數中乙個成員的位址找到這個結構體變數的首位址。

下面來看看比較複雜的內容:

我們用上面的struct test張展一下

const typeof(((struct test *)0)->j) * __mptr = (&temp.j);//(sturct test *)0 表示資料段基址

其中,typeof是gnu c對標準c的擴充套件,它的作用是根據變數獲取變數的型別。因此,上述**的作用是首先使用typeof獲取結構體成員j的型別為int,然後頂乙個int指標型別的臨時變數__mptr,並將結構體變數中的成員的位址賦給臨時變數__mptr。

(struct test *)((char *)__mptr - offsetof(struct test,j));

接著我們來看一下offsetof(struct test,j),他在核心中如下定義

展開(size_t)&((struct test *)0)->j,這是什麼東東?

一開始也不明白,這裡要感謝曹忠明老師的熱心幫助,一語驚醒夢中人,呵呵,可以是這樣理解。

其中size_t是整型,那麼我們可以知道最終的結果是乙個整形值,也就是j相對於0位址的偏移量。也許現在你會問,整出這麼個玩意幹嘛,下面看個列子:

程式執行結果:

發現沒有如果把第二個值 減去最後乙個值,就能得到第乙個值。

在回首一下它:

(struct test *)((char *)__mptr - offsetof(struct test,j));

是不是可以獲得結構體變數temp的首位址呀,是不是太精妙了呀,linux核心中隨隨便便乙個巨集就有如此精妙,呵呵,想想對linux了解非常多的牛人,還有很長一段路。

Linux核心中的list for each

在linux核心原始碼中,經常要對鍊錶進行操作,其中乙個很重要的巨集是list for each entry 意思大體如下 假設只有兩個結點,則第乙個member代表head,list for each entry的作用就是迴圈遍歷每乙個pos中的member子項。巨集list for each e...

linux核心中ffs x 巨集

linux核心中ffs x 巨集是平台相關的巨集,在arm平台,該巨集定義在 arch arm include asm bitops.h define ffs x static inline int fls int x t t 等於找到 t 第乙個為1的位 從低位開始 並把該位保留為1其餘位清0.例...

Linux核心中的Namespace

linux核心中的namespace提供了乙個輕量級的基於系統呼叫層面的虛擬化解決方案。相比傳統的使用 vmware,qemu,xen,kvm,hurd的虛擬 圖1所示 基於namespace的輕量級虛擬具有易使用,易管理,無需硬體虛擬化支援,低 成本等優點。圖 1.namespace又稱conta...