數據結構
2.1 kobject
kobject
代表內核對象,結構體本身不單獨使用,而是嵌套在其他高層結構中,用于組織成拓撲關系;sysfs
文件系統中一個目錄對應一個kobject
;
看看結構體吧:
struct kobject {
const char *name; /* 名字,對應sysfs下的一個目錄 */
struct list_head entry; /* kobject中插入的 list_head結構,用于構造雙向鏈表 */
struct kobject *parent; /* 指向當前kobject父對象的指針,體現在sys中就是包含當前kobject對象的目錄對象 */
struct kset *kset; /* 當前kobject對象所屬的集合 */
struct kobj_type *ktype; /* 當前kobject對象的類型 */
struct kernfs_node *sd; /* VFS文件系統的目錄項,是設備和文件之間的橋梁,sysfs中的符號鏈接是通過kernfs_node內的聯合體實現的 */
struct kref kref; /* kobject的引用計數,當計數為0時,回調之前注冊的release方法釋放該對象 */
#ifdef CONFIG_DEBUG_KOBJECT_RELEASE
struct delayed_work release;
#endif
unsigned int state_initialized:1; /* 初始化標志位,初始化時被置位 */
unsigned int state_in_sysfs:1; /* kobject在sysfs中的狀態,在目錄中創建則為1,否則為0 */
unsigned int state_add_uevent_sent:1; /* 添加設備的uevent事件是否發送標志,添加設備時向用戶空間發送uevent事件,請求新增設備 */
unsigned int state_remove_uevent_sent:1; /* 刪除設備的uevent事件是否發送標志,刪除設備時向用戶空間發送uevent事件,請求卸載設備 */
unsigned int uevent_suppress:1; /* 是否忽略上報(不上報uevent) */
};
2.2 kset
kset
是包含多個kobject
的集合;- 如果需要在
sysfs
的目錄中包含多個子目錄,那需要將它定義成一個kset
; kset
結構體中包含struct kobject
字段,可以使用該字段鏈接到更上一層的結構,用于構建更復雜的拓撲結構;sysfs
中的設備組織結構很大程度上根據kset
組織的,/sys/bus
目錄就是一個kset
對象,在Linux設備模型中,注冊設備或驅動時就將kobject
添加到對應的kset
中;
struct kset {
struct list_head list; /* 包含在kset內的所有kobject構成一個雙向鏈表 */
spinlock_t list_lock;
struct kobject kobj; /* 歸屬于該kset的所有的kobject的共有parent */
const struct kset_uevent_ops *uevent_ops; /* kset的uevent操作函數集,當kset中的kobject有狀態變化時,會回調這個函數集,以便kset添加新的環境變量或過濾某些uevent,如果一個kobject不屬于任何kset時,是不允許發送uevent的 */
} __randomize_layout;
2.3 ktype
kobj_type
用于表征kobject
的類型,指定了刪除kobject
時要調用的函數,kobject
結構體中有struct kref
字段用于對kobject
進行引用計數,當計數值為0時,就會調用kobj_type
中的release
函數對kobject
進行釋放,這個就有點類似于C++中的智能指針了;kobj_type
指定了通過sysfs
顯示或修改有關kobject
的信息時要處理的操作,實際是調用show/store
函數;
struct kobj_type {
void (*release)(struct kobject *kobj); /* 釋放kobject對象的接口,有點類似面向對象中的析構 */
const struct sysfs_ops *sysfs_ops; /* 操作kobject的方法集 */
struct attribute **default_attrs;
const struct kobj_ns_type_operations *(*child_ns_type)(struct kobject *kobj);
const void *(*namespace)(struct kobject *kobj);
};
struct sysfs_ops { /* kobject操作函數集 */
ssize_t (*show)(struct kobject *, struct attribute *, char *);
ssize_t (*store)(struct kobject *, struct attribute *, const char *, size_t);
};
/* 所謂的attribute就是內核空間和用戶空間進行信息交互的一種方法,例如某個driver定義了一個變量,卻希望用戶空間程序可以修改該變量,以控制driver的行為,那么可以將該變量以sysfs attribute的形式開放出來 */
struct attribute {
const char *name;
umode_t mode;
#ifdef CONFIG_DEBUG_LOCK_ALLOC
bool ignore_lockdep:1;
struct lock_class_key *key;
struct lock_class_key skey;
#endif
};
可以看一下kobject
創建的時候,與ktype
的關系,這樣理解起來更順:
kobject
在創建的時候,默認設置kobj_type
的值為dynamic_kobj_ktype
,通常kobject
會嵌入在其他結構中來使用,因此它的初始化跟特定的結構相關,典型的比如struct device
和struct device_driver
;- 在
/sys
文件系統中,通過echo/cat
的操作,最終會調用到show/store
函數,而這兩個函數的具體實現可以放置到驅動程序中;
2.4 結構關系
為了更形象的說明這幾個結構體的關系,再來一張圖:
kset
既是kobject
的集合,本身又是一個kobject
,進而可以添加到其他的集合中,從而就可以構建成復雜的拓撲結構,滿足/sys
文件夾下的文件組織需求;
如果只看kset/kobject
的數據結構組織,可能還是會迷惑,它怎么跟Linux的設備模型相關?這時就不得不提到Linux內核中一個很精妙的存在container_of
,它可以通過成員變量的地址來獲取所在結構的地址信息。前文提到過kobject/kset
結構本身不會單獨使用,通常都是會嵌套在其他結構中,既然kobjcet/kset
能組織成拓撲結構,那么包含它們的結構同樣可以構建這個關系,因為可以通過container_of
就可以找到結構體的首地址。
- 結構體A、B、C、D、E同樣可以構建拓撲結構關系;
struct device
和struct device_driver
結構體中都包含了struct kobject
,而struct bus_type
結構體中包含了struct kset
結構,這個也就對應到前文提到的設備和驅動都添加到總線上,由總線來負責匹配;
聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。
舉報投訴
-
嵌入式
+關注
關注
5069文章
19023瀏覽量
303455 -
Linux
+關注
關注
87文章
11232瀏覽量
208941 -
設備
+關注
關注
2文章
4476瀏覽量
70543 -
模型
+關注
關注
1文章
3177瀏覽量
48723 -
數據結構
+關注
關注
3文章
573瀏覽量
40094
發布評論請先 登錄
相關推薦
數據結構與算法分析(Java版)(pdf)
數據結構與算法分析(Java版)(pdf)http://www.ibeifeng.com/read.php?tid=4812&u=73481【中文】Java數據結構和算法中文第二
發表于 12-20 21:22
什么是數據結構?為什么要學習數據結構?數據結構的應用實例分析
本文檔的主要內容詳細介紹的是什么是數據結構?為什么要學習數據結構?數據結構的應用實例分析包括了:數據結構在串口通信當中的應用,
發表于 09-26 15:45
?14次下載
Linux 內核數據結構:位圖(Bitmap)
除了各種鏈式和樹形數據結構,Linux內核還提供了位圖接口。位圖在Linux內核中大量使用。下面的源代碼文件包含這些結構的通用接口。
發表于 05-14 17:24
?3458次閱讀
數據結構與算法分析—C語言描述
《數據結構與算法分析:C語言描述》曾被評為20世紀頂尖的30部計算機著作之一,作者在數據結構和算法分析方面卓有建樹,他的數據結構和算法
發表于 10-14 08:00
?17次下載
NetApp的數據結構是如何演變的
混合和多云部署模型是企業IT組織的新常態。隨著這些復雜的環境,圍繞數據管理的新挑戰出現了。NetApp的數據管理愿景是一種無縫連接不同的數據結構云,無論它們是私有環境、公共環境還是混合
發表于 08-25 17:15
?0次下載
Linux GIC驅動數據結構分析
數據結構分析 先來張圖: GIC驅動中,使用 struct gic_chip_data 結構體來描述GIC控制器的信息,整個驅動都是圍繞著該結構體的初始化,驅動中將函數指針都初始化好,
Linux內核中使用的數據結構
Linux內核代碼中廣泛使用了數據結構和算法,其中最常用的兩個是鏈表和紅黑樹。 鏈表 Linux內核代碼大量使用了鏈表這種數據結構。鏈表是在解決數組不能動態擴展這個缺陷而產生的一種
評論