数据结构
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
结构,这个也就对应到前文提到的设备和驱动都添加到总线上,由总线来负责匹配;
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。
举报投诉
-
嵌入式
+关注
关注
5096文章
19199浏览量
308292 -
Linux
+关注
关注
87文章
11354浏览量
210660 -
设备
+关注
关注
2文章
4561浏览量
70940 -
模型
+关注
关注
1文章
3372浏览量
49316 -
数据结构
+关注
关注
3文章
573浏览量
40251
发布评论请先 登录
相关推荐
数据结构与算法分析(Java版)(pdf)
数据结构与算法分析(Java版)(pdf)http://www.ibeifeng.com/read.php?tid=4812&u=73481【中文】Java数据结构和算法中文第二
发表于 12-20 21:22
什么是数据结构?为什么要学习数据结构?数据结构的应用实例分析
本文档的主要内容详细介绍的是什么是数据结构?为什么要学习数据结构?数据结构的应用实例分析包括了:数据结构在串口通信当中的应用,
发表于 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>](https://file.elecfans.com/web1/M00/65/7A/o4YBAFurOTuAdCq3AABVU-eOQhY072.png)
Linux 内核数据结构:位图(Bitmap)
除了各种链式和树形数据结构,Linux内核还提供了位图接口。位图在Linux内核中大量使用。下面的源代码文件包含这些结构的通用接口。
发表于 05-14 17:24
•3517次阅读
数据结构与算法分析—C语言描述
《数据结构与算法分析:C语言描述》曾被评为20世纪顶尖的30部计算机著作之一,作者在数据结构和算法分析方面卓有建树,他的数据结构和算法
发表于 10-14 08:00
•17次下载
![<b class='flag-5'>数据结构</b>与算法<b class='flag-5'>分析</b>—C语言描述](https://file.elecfans.com/web1/M00/AA/30/pIYBAF2kIR6AVMTbAAGLlZN6hTU215.png)
NetApp的数据结构是如何演变的
混合和多云部署模型是企业IT组织的新常态。随着这些复杂的环境,围绕数据管理的新挑战出现了。NetApp的数据管理愿景是一种无缝连接不同的数据结构云,无论它们是私有环境、公共环境还是混合
发表于 08-25 17:15
•0次下载
![NetApp的<b class='flag-5'>数据结构</b>是如何演变的](https://file.elecfans.com/web1/M00/D9/4E/pIYBAF_1ac2Ac0EEAABDkS1IP1s689.png)
Linux GIC驱动数据结构分析
数据结构分析 先来张图: GIC驱动中,使用 struct gic_chip_data 结构体来描述GIC控制器的信息,整个驱动都是围绕着该结构体的初始化,驱动中将函数指针都初始化好,
![<b class='flag-5'>Linux</b> GIC驱动<b class='flag-5'>数据结构</b><b class='flag-5'>分析</b>](https://file1.elecfans.com/web2/M00/A6/7A/wKgaomUVJreAS6XIAADQrXYpsB0432.jpg)
Linux内核中使用的数据结构
Linux内核代码中广泛使用了数据结构和算法,其中最常用的两个是链表和红黑树。 链表 Linux内核代码大量使用了链表这种数据结构。链表是在解决数组不能动态扩展这个缺陷而产生的一种
![<b class='flag-5'>Linux</b>内核中使用的<b class='flag-5'>数据结构</b>](https://file1.elecfans.com/web2/M00/AF/06/wKgZomVMekqAGVOxAABbJpIMkco874.jpg)
评论