0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

linux設(shè)備模型數(shù)據(jù)結(jié)構(gòu)分析

麥辣雞腿堡 ? 來源:LoyenWang ? 作者:LoyenWang ? 2023-09-28 14:44 ? 次閱讀

數(shù)據(jù)結(jié)構(gòu)

圖片

2.1 kobject

  • kobject代表內(nèi)核對象,結(jié)構(gòu)體本身不單獨使用,而是嵌套在其他高層結(jié)構(gòu)中,用于組織成拓撲關(guān)系;
  • sysfs文件系統(tǒng)中一個目錄對應(yīng)一個kobject;

看看結(jié)構(gòu)體吧:

struct kobject {
	const char		*name;                  /* 名字,對應(yīng)sysfs下的一個目錄 */
	struct list_head	entry;               /* kobject中插入的 list_head結(jié)構(gòu),用于構(gòu)造雙向鏈表 */
	struct kobject		*parent;            /* 指向當前kobject父對象的指針,體現(xiàn)在sys中就是包含當前kobject對象的目錄對象 */
	struct kset		*kset;                    /* 當前kobject對象所屬的集合 */
	struct kobj_type	*ktype;            /* 當前kobject對象的類型 */
	struct kernfs_node	*sd;              /* VFS文件系統(tǒng)的目錄項,是設(shè)備和文件之間的橋梁,sysfs中的符號鏈接是通過kernfs_node內(nèi)的聯(lián)合體實現(xiàn)的 */
	struct kref		kref;                     /* kobject的引用計數(shù),當計數(shù)為0時,回調(diào)之前注冊的release方法釋放該對象 */
#ifdef CONFIG_DEBUG_KOBJECT_RELEASE
	struct delayed_work	release;
#endif
	unsigned int state_initialized:1;                /* 初始化標志位,初始化時被置位 */
	unsigned int state_in_sysfs:1;                  /* kobject在sysfs中的狀態(tài),在目錄中創(chuàng)建則為1,否則為0 */
	unsigned int state_add_uevent_sent:1;      /* 添加設(shè)備的uevent事件是否發(fā)送標志,添加設(shè)備時向用戶空間發(fā)送uevent事件,請求新增設(shè)備 */
	unsigned int state_remove_uevent_sent:1;  /* 刪除設(shè)備的uevent事件是否發(fā)送標志,刪除設(shè)備時向用戶空間發(fā)送uevent事件,請求卸載設(shè)備 */
	unsigned int uevent_suppress:1;              /* 是否忽略上報(不上報uevent) */
};

2.2 kset

  • kset是包含多個kobject的集合;
  • 如果需要在sysfs的目錄中包含多個子目錄,那需要將它定義成一個kset
  • kset結(jié)構(gòu)體中包含struct kobject字段,可以使用該字段鏈接到更上一層的結(jié)構(gòu),用于構(gòu)建更復(fù)雜的拓撲結(jié)構(gòu);
  • sysfs中的設(shè)備組織結(jié)構(gòu)很大程度上根據(jù)kset組織的,/sys/bus目錄就是一個kset對象,在Linux設(shè)備模型中,注冊設(shè)備或驅(qū)動時就將kobject添加到對應(yīng)的kset中;
struct kset {
	struct list_head list;        /* 包含在kset內(nèi)的所有kobject構(gòu)成一個雙向鏈表 */
	spinlock_t list_lock;
	struct kobject kobj;       /* 歸屬于該kset的所有的kobject的共有parent */
	const struct kset_uevent_ops *uevent_ops;    /* kset的uevent操作函數(shù)集,當kset中的kobject有狀態(tài)變化時,會回調(diào)這個函數(shù)集,以便kset添加新的環(huán)境變量或過濾某些uevent,如果一個kobject不屬于任何kset時,是不允許發(fā)送uevent的 */
} __randomize_layout;

2.3 ktype

  • kobj_type用于表征kobject的類型,指定了刪除kobject時要調(diào)用的函數(shù),kobject結(jié)構(gòu)體中有struct kref字段用于對kobject進行引用計數(shù),當計數(shù)值為0時,就會調(diào)用kobj_type中的release函數(shù)對kobject進行釋放,這個就有點類似于C++中的智能指針了;
  • kobj_type指定了通過sysfs顯示或修改有關(guān)kobject信息時要處理的操作,實際是調(diào)用show/store函數(shù);
struct kobj_type {
	void (*release)(struct kobject *kobj);     /* 釋放kobject對象的接口,有點類似面向?qū)ο笾械奈鰳?gòu) */
	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操作函數(shù)集 */
	ssize_t	(*show)(struct kobject *, struct attribute *, char *);
	ssize_t	(*store)(struct kobject *, struct attribute *, const char *, size_t);
};


/* 所謂的attribute就是內(nèi)核空間和用戶空間進行信息交互的一種方法,例如某個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創(chuàng)建的時候,與ktype的關(guān)系,這樣理解起來更順:

圖片

  • kobject在創(chuàng)建的時候,默認設(shè)置kobj_type的值為dynamic_kobj_ktype,通常kobject會嵌入在其他結(jié)構(gòu)中來使用,因此它的初始化跟特定的結(jié)構(gòu)相關(guān),典型的比如struct devicestruct device_driver
  • /sys文件系統(tǒng)中,通過echo/cat的操作,最終會調(diào)用到show/store函數(shù),而這兩個函數(shù)的具體實現(xiàn)可以放置到驅(qū)動程序中;

2.4 結(jié)構(gòu)關(guān)系

為了更形象的說明這幾個結(jié)構(gòu)體的關(guān)系,再來一張圖:

圖片

  • kset既是kobject的集合,本身又是一個kobject,進而可以添加到其他的集合中,從而就可以構(gòu)建成復(fù)雜的拓撲結(jié)構(gòu),滿足/sys文件夾下的文件組織需求;

如果只看kset/kobject的數(shù)據(jù)結(jié)構(gòu)組織,可能還是會迷惑,它怎么跟Linux的設(shè)備模型相關(guān)?這時就不得不提到Linux內(nèi)核中一個很精妙的存在container_of,它可以通過成員變量的地址來獲取所在結(jié)構(gòu)的地址信息。前文提到過kobject/kset結(jié)構(gòu)本身不會單獨使用,通常都是會嵌套在其他結(jié)構(gòu)中,既然kobjcet/kset能組織成拓撲結(jié)構(gòu),那么包含它們的結(jié)構(gòu)同樣可以構(gòu)建這個關(guān)系,因為可以通過container_of就可以找到結(jié)構(gòu)體的首地址。

圖片

  • 結(jié)構(gòu)體A、B、C、D、E同樣可以構(gòu)建拓撲結(jié)構(gòu)關(guān)系;
  • struct devicestruct device_driver結(jié)構(gòu)體中都包含了struct kobject,而struct bus_type結(jié)構(gòu)體中包含了struct kset結(jié)構(gòu),這個也就對應(yīng)到前文提到的設(shè)備和驅(qū)動都添加到總線上,由總線來負責匹配;
聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 嵌入式
    +關(guān)注

    關(guān)注

    5085

    文章

    19138

    瀏覽量

    305722
  • Linux
    +關(guān)注

    關(guān)注

    87

    文章

    11312

    瀏覽量

    209711
  • 設(shè)備
    +關(guān)注

    關(guān)注

    2

    文章

    4517

    瀏覽量

    70682
  • 模型
    +關(guān)注

    關(guān)注

    1

    文章

    3254

    瀏覽量

    48881
  • 數(shù)據(jù)結(jié)構(gòu)

    關(guān)注

    3

    文章

    573

    瀏覽量

    40147
收藏 人收藏

    評論

    相關(guān)推薦

    數(shù)據(jù)結(jié)構(gòu)與算法分析(Java版)(pdf)

    數(shù)據(jù)結(jié)構(gòu)與算法分析(Java版)(pdf)http://www.ibeifeng.com/read.php?tid=4812&u=73481【中文】Java數(shù)據(jù)結(jié)構(gòu)和算法中文第二
    發(fā)表于 12-20 21:22

    數(shù)據(jù)結(jié)構(gòu)與算法分析

    數(shù)據(jù)結(jié)構(gòu)與算法分析
    發(fā)表于 06-05 10:46

    什么是數(shù)據(jù)結(jié)構(gòu)?為什么要學習數(shù)據(jù)結(jié)構(gòu)?數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實例分析

    本文檔的主要內(nèi)容詳細介紹的是什么是數(shù)據(jù)結(jié)構(gòu)?為什么要學習數(shù)據(jù)結(jié)構(gòu)?數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實例分析包括了:數(shù)據(jù)結(jié)構(gòu)在串口通信當中的應(yīng)用,
    發(fā)表于 09-26 15:45 ?14次下載
    什么是<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>?為什么要學習<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>?<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>的應(yīng)用實例<b class='flag-5'>分析</b>

    Linux 內(nèi)核數(shù)據(jù)結(jié)構(gòu):位圖(Bitmap)

    除了各種鏈式和樹形數(shù)據(jù)結(jié)構(gòu)Linux內(nèi)核還提供了位圖接口。位圖在Linux內(nèi)核中大量使用。下面的源代碼文件包含這些結(jié)構(gòu)的通用接口。
    發(fā)表于 05-14 17:24 ?3487次閱讀

    Linux0.11-進程控制塊數(shù)據(jù)結(jié)構(gòu)

    嵌入式Linux中文站收集整理Linux0.11版本內(nèi)核學習筆記,本文分析Linux進程控制模塊的數(shù)據(jù)結(jié)構(gòu)。
    發(fā)表于 05-15 15:22 ?977次閱讀

    數(shù)據(jù)結(jié)構(gòu)與算法分析—C語言描述

    數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述》曾被評為20世紀頂尖的30部計算機著作之一,作者在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹,他的數(shù)據(jù)結(jié)構(gòu)和算法
    發(fā)表于 10-14 08:00 ?17次下載
    <b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>與算法<b class='flag-5'>分析</b>—C語言描述

    Linux設(shè)備模型分析之(一):設(shè)備模型核心

    Linux設(shè)備模型分析
    發(fā)表于 10-28 11:19 ?0次下載

    Linux設(shè)備模型分析之(二):設(shè)備模型的基石

    Linux設(shè)備模型分析
    發(fā)表于 10-28 11:21 ?0次下載

    Linux設(shè)備模型分析之(四):class

    Linux設(shè)備模型分析
    發(fā)表于 10-28 11:22 ?0次下載

    Linux設(shè)備模型分析之(五):uevent

    Linux設(shè)備模型分析
    發(fā)表于 10-28 11:24 ?0次下載

    Linux內(nèi)核的鏈表數(shù)據(jù)結(jié)構(gòu)

    Linux內(nèi)核實現(xiàn)了自己的鏈表數(shù)據(jù)結(jié)構(gòu),它的設(shè)計與傳統(tǒng)的方式不同,非常巧妙也很通用。
    的頭像 發(fā)表于 03-24 11:34 ?845次閱讀
    <b class='flag-5'>Linux</b>內(nèi)核的鏈表<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>

    Linux內(nèi)核代碼中常用的數(shù)據(jù)結(jié)構(gòu)有哪些?

    Linux內(nèi)核代碼中廣泛使用了數(shù)據(jù)結(jié)構(gòu)和算法,其中最常用的兩個是鏈表和紅黑樹。
    發(fā)表于 07-20 09:39 ?511次閱讀

    NetApp的數(shù)據(jù)結(jié)構(gòu)是如何演變的

    混合和多云部署模型是企業(yè)IT組織的新常態(tài)。隨著這些復(fù)雜的環(huán)境,圍繞數(shù)據(jù)管理的新挑戰(zhàn)出現(xiàn)了。NetApp的數(shù)據(jù)管理愿景是一種無縫連接不同的數(shù)據(jù)結(jié)構(gòu)云,無論它們是私有環(huán)境、公共環(huán)境還是混合
    發(fā)表于 08-25 17:15 ?0次下載
    NetApp的<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>是如何演變的

    Linux GIC驅(qū)動數(shù)據(jù)結(jié)構(gòu)分析

    數(shù)據(jù)結(jié)構(gòu)分析 先來張圖: GIC驅(qū)動中,使用 struct gic_chip_data 結(jié)構(gòu)體來描述GIC控制器的信息,整個驅(qū)動都是圍繞著該結(jié)構(gòu)體的初始化,驅(qū)動中將函數(shù)指針都初始化好,
    的頭像 發(fā)表于 09-28 15:18 ?563次閱讀
    <b class='flag-5'>Linux</b> GIC驅(qū)動<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b><b class='flag-5'>分析</b>

    Linux內(nèi)核中使用的數(shù)據(jù)結(jié)構(gòu)

    Linux內(nèi)核代碼中廣泛使用了數(shù)據(jù)結(jié)構(gòu)和算法,其中最常用的兩個是鏈表和紅黑樹。 鏈表 Linux內(nèi)核代碼大量使用了鏈表這種數(shù)據(jù)結(jié)構(gòu)。鏈表是在解決數(shù)組不能動態(tài)擴展這個缺陷而產(chǎn)生的一種
    的頭像 發(fā)表于 11-09 14:24 ?498次閱讀
    <b class='flag-5'>Linux</b>內(nèi)核中使用的<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>