93 设备号的组成 与 管理设备号的哈希表chrdevs

Linux下应用程序调用驱动程序流程 内核使用inode结构体在内核内部表示一个文件。因此,它与表示一个已经打开的文件描述符的结构体(即file 文件结构)是不同的,我们可以使用多个file 文件结构表示同一个文件的多个文件描述符,但此时,所有的这些file文件结构全部都必须只能指向一个inode结构体。VFS inode包含文件访问权限、属主、组、大小、生成时间、访问时间、最后修改时间等信息。它是Linux 管理文件系统的最基本单位,也是文件系统连接任何子目录、文件的桥梁。 阅读详情

一、设备号

相关定义在 kdev_t.h
为 unsigned int 类型,由主设备号和次设备号组成。

31~20 bit19~0 bit
12bit20bit
主设备号次设备号
/* 次设备号所占位数为20,低20位为次设备号 */
#define MINORBITS	20 
#define MINORMASK	((1U << MINORBITS) - 1)
/* 获取主设备号的宏 */
#define MAJOR(dev)	((unsigned int) ((dev) >> MINORBITS))
/* 获取次设备号的宏 */
#define MINOR(dev)	((unsigned int) ((dev) & MINORMASK))
/* 生成设备号的宏 */
#define MKDEV(ma,mi)	(((ma) << MINORBITS) | (mi))

主次设备号的理论取值范围
主设备号:2^12=1024*4=4k
次设备号:2^20=1024*1024=1M

使用cat /proc/devices查看 已注册的 主设备号 。
格式:主设备号 设备名
可以看到不同类型的设备(字符设备、块设备)的主设备号相互独立

/ # 
/ # cat /proc/devices
Character devices:
  1 mem
  4 /dev/vc/0
  4 tty
  5 /dev/tty
  5 /dev/console
  5 /dev/ptmx
  7 vcs
 10 misc
 13 input
 29 fb
 81 video4linux
 89 i2c
 90 mtd
116 alsa
128 ptm
136 pts
180 usb
189 usb_device
207 ttymxc
226 drm
250 ttyLP
251 watchdog
252 ptp
253 pps
254 rtc

Block devices:
  1 ramdisk
259 blkext
  7 loop
  8 sd
 31 mtdblock
 65 sd
 66 sd
 67 sd
 68 sd
 69 sd
 70 sd
 71 sd
128 sd
129 sd
130 sd
131 sd
132 sd
133 sd
134 sd
135 sd
179 mmc
/ # 

区分主次设备号的原因:
一个 设备驱动(file_operation) 占有 一个主设备号和多个次设备号 ;
一个设备文件 占有 一个主设备号和一个次设备号 ;
所以 设备驱动 与 设备文件 是一对一或者一对多的关系。就是多个设备可以共用一个驱动。
主设备号相同次设备号不相同,可以对应多个设备文件;但是是通过主次设备号在 cdev_map 中找到的 cdev->file_operations;
主设备号 一样,次设备号 在同一给定范围内:就指向同一个 cdev->file_operations 。由此来实现。
在Linux内核中:
主设备号 标识 设备对应的驱动程序 ,告诉Linux内核使用 哪一个驱动程序 为该设备(也就是/dev下的设备文件)服务
次设备号 标识具体且唯一的 某个设备 。

二、hash table

哈希表、散列表 chrdevs
用来管理设备号

static struct char_device_struct {
    struct char_device_struct *next;
    unsigned int major;			/* 主设备号 */
    unsigned int baseminor;		/* 次设备号,起始号码 */
    int minorct;				/* 次设备号数目 */
    char name[64];
    struct cdev *cdev;			/* 重点关注,此结构体内包含 file_operations 和 dev_t */
} *chrdevs[CHRDEV_MAJOR_HASH_SIZE];


在这里插入图片描述
数组的优缺点:查找快;增删元素效率低,容量固定
链表的优缺点:增删元素效率高,容量不限;查找慢(从头节点遍历)。

哈希表:数组和链表的结合。
以 主设备号 为编号,使用哈希函数f(major)=major%255来计算 数组下标 。
主设备号冲突(如0、255),则以 次设备号 为比较值来排序 链表节点(参见上图 和 94的设备号注册函数)。

哈希函数的设计目标:链表节点尽量平均分布在各个数组元素中,查询设备号的时间较为稳定。

Linux 字符设备驱动结构(三)—— file、inode结构体及chardevs数组等相关知识解析 前面我们学习了字符设备结构体cdev Linux 字符设备驱动开发 (一)—— 字符设备驱动结构(上)  下面继续学习字符设备另外几个重要的数据结构。        先看下面这张图: 阅读详情

相关推荐

【Ensp】FTP服务器设置和FTP解析

大部分的多媒体多媒体应用协议,如SIP,FTP,NetMeeting协议等,使用约定的固定端口来初始化一个控制连接,再动态地选择端口用于数据传输,并且这些端口选择是不可预测的。在防火墙设置时,可以通过ASPF(应用层报文过滤)中的Server Map表来满足多通道协议的正常工作,它正常检测应用层报文信息,并动态地根据报文内容创建和删除临时的Server Map表项,以允许其它非约定端口通过防火墙。(5)我们可以在路由器或能访问ftp服务器的设备上,通过cli命令行的方式来访问ftp服务器。

进击的小小白 1863

chrdevs数组

chrdevs数组 chrdevs数组是一张device_struct结构类型的表,所有的字符设备文件的名称以及相关的file_operation结构描述符都包含在该表中,device_struct和chrdevs数组都在fs/devics.c中定义。   fs/devices.c     struct device_struct{      const char *name;   

LDan508的博客 1354

OCR开发车架号识别vin码识别系统

一、vin码识别车架号识别系统简介   vin码识别车架号识别系统,结合VIN码主机厂数据库及自身多年文字识别经验,针对机动车配置参数等信息的查询及采集业务推出的一款VIN码自动识别产品。   车架号识别vin码识别,主要应用在智能手机IOS与Android两个平台中。前端扫描查询模式,无需联网,只需扫描汽车前挡风玻璃右下角的VIN玛(车架号),即可轻松识别出车辆产地、品牌、车

OCR13512721355的博客 1434

94 从源码看如何管理(分配)设备号

1、chrdevs哈希表 用于管理设备号。 定义在 ebf-buster-linux/fs/char_dev.c。 static struct char_device_struct { // 指向下一个链表节点 struct char_device_struct *next; // 主设备号 unsigned int major; // 次设备号 unsigned int baseminor; // 次设备号的数量 int minorct; // 设备的名称

engineer0的博客 331

模型检测--工具KeYmaera

论文:KeYmaera: A Hybrid Theorem Prover for Hybrid Systems 作者:Andre Platzer and JanKeYmaera摘要1 介绍2用于混合系统的KeYmaera验证工具3混合系统,混合自动机和混合程序 摘要 KeYmaera是一种用于混合系统的混合验证工具,它结合了演绎,实数代数和计算机代数证明者技术。它是自然的自动和交互式定理证明器 混合系统的规范和验证逻辑。 KeYmaera支持差分动态逻辑,它是用于混合程序的实值一阶动态逻辑,是混合自动机的程

ziigea的博客 1077

一文搞懂 Transformer 工作原理 !!

本文将从单头Attention工作原理多头Attention工作原理全连接网络工作原理三个方面,实现一文搞懂Transformer的工作原理。Transformer工作原理。

不要给自己设限,尝试更多可能(思所向 皆可往) 2993

92 Linux内核是怎么设计字符设备的

linux下一切皆文件 字符设备是使用最多的设备 复习文件描述符本质 open()函数,在文件系统中找到 指定文件的操作接口 ,绑定到进程 task_srtuct->files_struct->fd_array[]->file_operations 返回的文件描述符,其实就是 数组fd_array 的下标 文件操作在底层就是操作寄存器,把这些 寄存器操作接口 放在 文件操作接口 里面,新建一个文件绑定该文件操作接口,应用程序通过这些文件操作接口来实现对文件的操作 struct fil

engineer0的博客 546

苹果搜索广告ASA开户教程

阅读导航 一、创建账号 1、登录网站 2、填写账号主体信息 3、填写商家和发票信息 4、选择付款方式 二、上传审核材料 1、上传文件 2、请求审批 3、上传文件中的常见问题 一、创建账号 1、用Apple ID登录ASA网站 首先我们进入开户网址:https://app-ads.apple.com/ 如果已拥有Apple ID,直接登录即可,如果没有Apple ID,可以先按照步骤创建Apple ID,再返回登录。 注意,这里登录的Apple ID也有讲究: ① 如果是开发

testflight121的博客 2133

字符设备架构

字符设备架构

qq_42611237的博客 427

大模型系列——Ollama简明教程

在这篇文章中,我们将了解如何使用 Ollama、如何在 Ollama 中创建自己的模型 以及如何使用 Ollama 构建聊天机器人。这是深入研究 Ollama 的第一部分,以及我所学到的有关本地 LLM 的知识以及如何将它们用于基于推理的应用程序。在这篇文章中,你将了解——

2401_84052244的博客 1万+

RK3588高速接口实战-PCIE

摘要: RK3588的PCIe接口支持PCIe 3.0x4和PCIe 2.1x1/x2,具备Root Complex和Endpoint模式,适用于NVMe SSD、5G模块等高速设备。硬件设计需注意85Ω/100Ω阻抗匹配、220nF AC耦合电容及100MHz参考时钟。设备树需配置控制器节点、PHY模式和IOMMU映射(RC模式用iommu-map,EP模式用iommus)。调试时可通过lspci检查链路状态,dmesg查看训练日志,perf分析性能。常见问题包括设备识别失败(检查复位时序、PHY配置)、

weiyvyy的博客 507

Linux字符设备驱动之register_chrdev_region()

Linux字符设备驱动之 register_chrdev_region()函数系列 1.内核中所有已分配的字符设备编号都记录在一个名为 chrdevs 散列表里。该散列表中的每一个元素是一个 char_device_struct 结构,它的定义如下: static struct char_device_struct { struct char_device_struct *next; // 

u012203148的专栏 791

Ardupilot chibios主函数学习(1)

目录 文章目录目录摘要第一部分chibios主函数**(1)主回调函数入口****(2)主回调函数入口****(3)主回调函数入口****(4)主回调函数入口**1.函数hal.scheduler-&amp;amp;amp;amp;amp;amp;amp;gt;init()分析 摘要 本节主要记录自己学习Ardupilot的 chibios代码过程,欢迎批评指正。 第一部分chibios主函数 (1)主回调函数入口 AP_HAL_MAIN_...

陌城烟雨 4243

字符设备驱动之register_chrdev_region()系列

1.内核中所有已分配的字符设备编号都记录在一个名为 chrdevs 散列表里。该散列表中的每一个元素是一个char_device_struct 结构,它的定义如下: static struct char_device_struct { struct char_device_struct *next; // 指向散列冲突链表中的下一个元素的指针 unsigned int major;     

win9 2493

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Linux字符设备驱动之register_chrdev_region()系列

1.内核中所有已分配的字符设备编号都记录在一个名为 chrdevs 散列表里。该散列表中的每一个元素是一个char_device_struct 结构,它的定义如下: static struct char_device_struct { struct char_device_struct *next; // 指向散列冲突链表中的下一个元素的指针 unsigned int major;

ascend的专栏 786

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

linux kernel 源码之chr_dev

字符设备的设备号 字符设备的设备号是用哈希表管理的,说具体些是chrdevs哈希表管理的。 chrdevs是一个全局的数组变量。 输入的每个元素是链表头,指向char_device_struct结构体。 每个链表节点包含major和minor范围。 major可以相同,但minor的范围不能相同,也不能有重叠。 cdev cdev结构体实际上代表一组相同的字符设备,而不是对应单一的一个字符设备。 cdev与设备号的关联用kobj_map管理。 kobj_map实际是一个哈希表。 系统启动时创建了cdev_m

power1952的专栏 452

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

linux字符设备驱动 file ,inode ,chardevs数组分析

前面我们学习了字符设备结构体cdev ,下面继续学习字符设备另外几个重要的数据结构。     先看下面这张图,这是Linux 中虚拟文件系统、一般的设备文件与设备驱动程序值间的函数调用关系;         上面这张图展现了一个应用程序调用字符设备驱动的过程, 在设备驱动程序的设计中,一般而言,会关心 file 和 inode 这两个结构体         用户空间使用

追梦者 939

「Tech初见」Linux驱动之chrdev

Linux驱动之chrdev

士全的优快云,用心连载,欢迎关注 830

【操作系统-149】设备分配管理中的数据结构

设备分配管理中的数据结构是操作系统实现高效设备调度和资源管理的基础。不同的设备管理需求使用不同的数据结构,包括设备表设备队列位图哈希表链表和计数器。这些数据结构各自有其优势和适用场景,通过合理的选择和组合,操作系统能够高效地管理设备资源,确保设备分配的公平性、性能和响应性。

m0_69378371的博客 1390

Linux字符设备驱动-详解与实操:驱动架构、设备树、Pinctrl子系统和GPIO子系统、platform、设备树下的platform

通过‘inode’的‘i_cdev’字段,驱动可以访问与设备相关联的‘cdev’结构,该结构 包含设备的核心信息和操作。Linux内核中因为MMU的存在不能直接访问物理地址,需要通过ioremap把虚拟地址映射到对应的物理地址,我们对虚拟地址的访问,会自动修改到对应的物理地址。device_destroy():第一个参数,设备类指针,哪个设备类。第三个参数:设备类型和编号的组成,MKDEV宏生成,代表设备的主设备号和次设备号。

ZHUhapi的博客 4188

linux chrdev具体作用,register_chrdev函数解析

在Linux2.6内核以前注册字符设备的函数接口是register_chrdev,在2.6中其可继续使用。register_chrdev大致作用:向内核注册cdev结构体,当在用户空间打开设备文件时内核可以根据设备号快速定位此设备文件的cdev->file_operations结构体,从而调用驱动底层的open,close,read,write,ioctl等函数,当我们在用户空间open字符...

weixin_33479446的博客 1132

字符设备编号的注册分配

内核中所有已分配的字符设备编号都记录在一个名为 chrdevs 散列表里。该散列表中的每一个元素是一个 char_device_struct 结构,它的定义如下:    static struct char_device_struct {        struct char_device_struct *next;    // 指向散列冲突链表中的下一个元素的指针        unsigned

iczyh的专栏 1523

chrdev表的操作与使用

设备表结构与源码分析 一。设备结构体 #define CHRDEV_MAJOR_HASH_SIZE    255 static DEFINE_MUTEX(chrdevs_lock); static struct char_device_struct {     struct char_device_struct *next;     //结构体指针     unsigned int

u012385733的专栏 1270

Linux字符设备注册函数 register_chrdev详解

Linux字符设备注册函数 register_chrdev详解   当我们需要注册字符设备的时候,需要module_init()中调用register_chrdev() 注册。 下面主要介绍接口的实现过程与细节。 内核函数前面添加__  代表内核级函数。谨慎调用。源代码如下: int __register_chrdev(unsigned int major, unsigned int

老五的作坊 4万+

浅析字符设备驱动程序__register_chrdev_region

在 2.4 的内核我们使用 register_chrdev(0, "hello", &hello_fops) 来进行字符设备设备节点的分配,这种方式每一个主设备号只能存放一种设备,它们使用相同的 file_operation 结构体,也就是说内核最多支持 256 个字符设备驱动程序。 在 2.6 的内核之后,新增了一个 register_chrdev_region 函数,它支持将同一个主设备号下的次设备号进行分段,每一段供给一个字符设备驱动程序使用,使得资源利用率大大提升,同时,2.6 的内核保留了原有

漫不经心 2万+

字符设备的组织形式与设备号的注册分配

在kernel中字符设备用结构体struct char_device_struct表示,其定义如下: #define CHRDEV_MAJOR_HASH_SIZE    255 /*kernel/include/linux/fs.h*/     static struct char_device_struct{/*kernel/fs*/

qwaszx523的博客 350
上一篇: 92 Linux内核是怎么设计字符设备的
下一篇: 5.8.3 主动队列AQM
你板子冒烟了
博客等级 码龄8年 1278粉丝 582原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值