精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

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

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

3天內不再提示

linux設備模型數據結構分析

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

數據結構

圖片

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 devicestruct 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 devicestruct 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

    數據結構與算法分析

    數據結構與算法分析
    發表于 06-05 10:46

    什么是數據結構?為什么要學習數據結構數據結構的應用實例分析

    本文檔的主要內容詳細介紹的是什么是數據結構?為什么要學習數據結構數據結構的應用實例分析包括了:數據結構在串口通信當中的應用,
    發表于 09-26 15:45 ?14次下載
    什么是<b class='flag-5'>數據結構</b>?為什么要學習<b class='flag-5'>數據結構</b>?<b class='flag-5'>數據結構</b>的應用實例<b class='flag-5'>分析</b>

    Linux 內核數據結構:位圖(Bitmap)

    除了各種鏈式和樹形數據結構Linux內核還提供了位圖接口。位圖在Linux內核中大量使用。下面的源代碼文件包含這些結構的通用接口。
    發表于 05-14 17:24 ?3458次閱讀

    Linux0.11-進程控制塊數據結構

    嵌入式Linux中文站收集整理Linux0.11版本內核學習筆記,本文分析Linux進程控制模塊的數據結構
    發表于 05-15 15:22 ?960次閱讀

    數據結構與算法分析—C語言描述

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

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

    Linux設備模型分析
    發表于 10-28 11:19 ?0次下載

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

    Linux設備模型分析
    發表于 10-28 11:21 ?0次下載

    Linux設備模型分析之(三):sysfs

    Linux設備模型分析
    發表于 10-28 11:21 ?0次下載

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

    Linux設備模型分析
    發表于 10-28 11:24 ?0次下載

    Linux內核的鏈表數據結構

    Linux內核實現了自己的鏈表數據結構,它的設計與傳統的方式不同,非常巧妙也很通用。
    的頭像 發表于 03-24 11:34 ?816次閱讀
    <b class='flag-5'>Linux</b>內核的鏈表<b class='flag-5'>數據結構</b>

    Linux內核代碼中常用的數據結構有哪些?

    Linux內核代碼中廣泛使用了數據結構和算法,其中最常用的兩個是鏈表和紅黑樹。
    發表于 07-20 09:39 ?486次閱讀

    NetApp的數據結構是如何演變的

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

    Linux GIC驅動數據結構分析

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

    Linux內核中使用的數據結構

    Linux內核代碼中廣泛使用了數據結構和算法,其中最常用的兩個是鏈表和紅黑樹。 鏈表 Linux內核代碼大量使用了鏈表這種數據結構。鏈表是在解決數組不能動態擴展這個缺陷而產生的一種
    的頭像 發表于 11-09 14:24 ?455次閱讀
    <b class='flag-5'>Linux</b>內核中使用的<b class='flag-5'>數據結構</b>