linux內核使用bitmap相關
?1,聲明一個bitmap數組,可以表示100個bit，數組名字是bitmap

[cpp]?view plaincopy

DECLARE_BITMAP(bitmap,100)??

?相關宏定義如下：

[cpp]?view plaincopy

#define?DECLARE_BITMAP(name,bits)?unsigned?long?name[BITS_TO_LONGS(bits)]??

#define?BITS_TO_LONGS(nr)?DIV_ROUND_UP(nr,BITS_PER_BYTE*sizeof(long))??

#define?DIV_ROUND_UP(n,d)?(((n)+(d)-1)/(d))??

#define?BITS_PER_BYTE?8??

?2,使用以上定義的bitmap數組
?檢測bitmap某一位是否為1，用test_bit()函數，如檢測第一個bit，則調用test_bit(0,bitmap)

[cpp]?view plaincopy

static?int?test_bit(unsigned?int?nr,const?unsigned?long?*addr)??

{??

?return?((1UL<<(nr%BITS_PER_LONG))&(((unsigned*)addr)[nr/BITS_PER_LONG]))?!=0)??

}??

#define?BITS_PER_LONG?32??

?

?使用實例：bootmem分配器~~

?

內核使用雙向鏈表相關

[cpp]?view plaincopy

struct?list_head{??

?struct?list_head?*next;??

?struct?list_head?*priv;??

};??

?list_entry()函數可以返回包含雙向鏈表的結構，?指針ptr指向結構體type中的member成員，通過ptr返回結構體type的起始地址

[cpp]?view plaincopy

#define?list_entry(ptr,type,member)?container_of(ptr,type,member)???

[cpp]?view plaincopy

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

?該函數向指定鏈表的head節點后插入new節點，

[cpp]?view plaincopy

list_for_each_entry(pos,head,member)??

?pos是一個指向包含list_head節點對象的指針，可以看成是list_entry()返回的值，head是遍歷開始的位置，

?

?

[cpp]?view plaincopy

#define?container_of(ptr,?type,?member)?({??????????????????????\???

const?typeof(?((type?*)0)->member?)?*__mptr?=?(ptr);????\???

(type?*)(?(char?*)__mptr?-?offsetof(type,member)?);})??

#define?offsetof(TYPE,?MEMBER)?((size_t)?&((TYPE?*)0)->MEMBER)??

第一步，首先定義一個臨時的數據類型（通過typeof( ((type *)0)->member )獲得）與ptr相同的指針變量__mptr，然后用它來保存ptr的值。第二步，用(char *)__mptr減去member在結構體中的偏移量，得到的值就是整個結構體變量的首地址（整個宏的返回值就是這個首地址）。

?

typeof的解釋如下：

?

[cpp]?view plaincopy

const?typeof(?((type?*)0)->member?)?*__mptr?=?(ptr);??

是定義一個叫做__mptr的指針。這個指針指向的內容是不可變的，指向的類型是一個type類型結構體中member的類型。

?

?

兩個取反 ！！的作用，

答：確保所得的結果為0或者1

轉載于:https://www.cnblogs.com/zhiliao112/p/4232149.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的[linux内核][LINUX内核编程]学习笔记（一）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。