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

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(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)核對(duì)象,結(jié)構(gòu)體本身不單獨(dú)使用,而是嵌套在其他高層結(jié)構(gòu)中,用于組織成拓?fù)潢P(guān)系;
  • sysfs文件系統(tǒng)中一個(gè)目錄對(duì)應(yīng)一個(gè)kobject;

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

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

2.2 kset

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

2.3 ktype

  • kobj_type用于表征kobject的類型,指定了刪除kobject時(shí)要調(diào)用的函數(shù),kobject結(jié)構(gòu)體中有struct kref字段用于對(duì)kobject進(jìn)行引用計(jì)數(shù),當(dāng)計(jì)數(shù)值為0時(shí),就會(huì)調(diào)用kobj_type中的release函數(shù)對(duì)kobject進(jìn)行釋放,這個(gè)就有點(diǎn)類似于C++中的智能指針了;
  • kobj_type指定了通過sysfs顯示或修改有關(guān)kobject信息時(shí)要處理的操作,實(shí)際是調(diào)用show/store函數(shù);
struct kobj_type {
	void (*release)(struct kobject *kobj);     /* 釋放kobject對(duì)象的接口,有點(diǎn)類似面向?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)核空間和用戶空間進(jìn)行信息交互的一種方法,例如某個(gè)driver定義了一個(gè)變量,卻希望用戶空間程序可以修改該變量,以控制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)建的時(shí)候,與ktype的關(guān)系,這樣理解起來更順:

圖片

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

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

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

圖片

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

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

圖片

  • 結(jié)構(gòu)體A、B、C、D、E同樣可以構(gòu)建拓?fù)浣Y(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),這個(gè)也就對(duì)應(yīng)到前文提到的設(shè)備和驅(qū)動(dòng)都添加到總線上,由總線來負(fù)責(zé)匹配;
聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • 嵌入式
    +關(guān)注

    關(guān)注

    5059

    文章

    18973

    瀏覽量

    302038
  • Linux
    +關(guān)注

    關(guān)注

    87

    文章

    11207

    瀏覽量

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

    關(guān)注

    2

    文章

    4453

    瀏覽量

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

    關(guān)注

    1

    文章

    3112

    瀏覽量

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

    關(guān)注

    3

    文章

    569

    瀏覽量

    40072
收藏 人收藏

    評(píng)論

    相關(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)?為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)?數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實(shí)例分析

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

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

    除了各種鏈?zhǔn)胶蜆湫?b class='flag-5'>數(shù)據(jù)結(jié)構(gòu),Linux內(nèi)核還提供了位圖接口。位圖在Linux內(nèi)核中大量使用。下面的源代碼文件包含這些結(jié)構(gòu)的通用接口。
    發(fā)表于 05-14 17:24 ?3447次閱讀

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

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

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

    數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述》曾被評(píng)為20世紀(jì)頂尖的30部計(jì)算機(jī)著作之一,作者在數(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è)備模型分析之(三):sysfs

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

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

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

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

    Linux內(nèi)核實(shí)現(xiàn)了自己的鏈表數(shù)據(jù)結(jié)構(gòu),它的設(shè)計(jì)與傳統(tǒng)的方式不同,非常巧妙也很通用。
    的頭像 發(fā)表于 03-24 11:34 ?804次閱讀
    <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)和算法,其中最常用的兩個(gè)是鏈表和紅黑樹。
    發(fā)表于 07-20 09:39 ?479次閱讀

    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ū)動(dòng)數(shù)據(jù)結(jié)構(gòu)分析

    數(shù)據(jù)結(jié)構(gòu)分析 先來張圖: GIC驅(qū)動(dòng)中,使用 struct gic_chip_data 結(jié)構(gòu)體來描述GIC控制器的信息,整個(gè)驅(qū)動(dòng)都是圍繞著該結(jié)構(gòu)體的初始化,驅(qū)動(dòng)中將函數(shù)指針都初始化好,
    的頭像 發(fā)表于 09-28 15:18 ?527次閱讀
    <b class='flag-5'>Linux</b> GIC驅(qū)動(dòng)<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)和算法,其中最常用的兩個(gè)是鏈表和紅黑樹。 鏈表 Linux內(nèi)核代碼大量使用了鏈表這種數(shù)據(jù)結(jié)構(gòu)。鏈表是在解決數(shù)組不能動(dòng)態(tài)擴(kuò)展這個(gè)缺陷而產(chǎn)生的一種
    的頭像 發(fā)表于 11-09 14:24 ?445次閱讀
    <b class='flag-5'>Linux</b>內(nèi)核中使用的<b class='flag-5'>數(shù)據(jù)結(jié)構(gòu)</b>