Linux设备树详解

Linux 设备树详解

Linux 操作系统早期是针对个人电脑设备而开发的操作系统,而个人电脑处理器产商较为单一(例如只有 Intel,AMD)同时个人电脑产商均使用 Intel 或 AMD 制造的处理器,业界形成了统一的总线/硬件接口标准,所以 Linux 系统只要遵循这些标准即可。

然而随着 ARM 处理器在嵌入式微型设备上的广泛应用,Linux 也支持了 ARM 处理器。但是由于 ARM 架构的授权机制使得任何产商都可以制造 ARM 处理器,各产商没有统一标准,制造出的 ARM 处理器各不相同。

所以 Linux 系统源码中添加了各产商 ARM 芯片描述代码,才能支持各产商的芯片,这也导致 Linux 源码包含了大量的 ARM 芯片描述代码。

1. 前言

在 Linux 没有设备树之前 ARM 架构的板级芯片硬件细节通过 C 源码的形式编写在 “arch/arm/plat-xxx” 和 “arch/arm/mach-xxx” 形式命名的文件中,不同的硬件对应不同的文件,这些不可复用的文件参杂在 Linux 内核源码目录中。

为了从 Linux 内核源码中去除芯片描述代码就引入了设备树,设备树的本质是不再使用 C 源码去描述芯片,而是使用设备树DTS结构化脚本语法去描述各种芯片。

引入设备树后不同的芯片还是需要对应不同的设备树文件,所以设备树文件也很多,那引入设备树的意义在哪?在于(使用一种专属文件去描述)可以做到芯片描述与内核源码的分离,同时设备树描述的硬件信息更结构化,更清晰易懂。

需要知道的是设备树是集成在 OpenFrame 中的开源项目,并不是 Linux 的原创,现在知道 Linux 设备树中 OF 操作函数命名的由来了吧。

2. 设备树

设备树 Device Tree,故名思意就是由各类设备组成的树,设备树文件叫做 DTS 即DeviceTree Source。DTS 文件采用树形结构语法描述板级设备信息,比如芯片上 CPU 数量,DDR 内存基地址,SPI/I2C 接口连接的设备。

请添加图片描述

设备树用于描述硬件设备,本质就是用于描述芯片外设的寄存器地址,而芯片外设寄存器都是连接在系统总线上的,所以设备树树的主干就是系统总线,如上图。

3. 设备树工具

现在把芯片的描述内容从 Linux 内核源码中分离出来了,并且使用了 .dts 设备树文件格式,所以芯片描述部分代码不能再和 Linux 内核源码一起编译了,或是说不能再用 GCC 去编译了。此时需要一个专门编译器将设备树文件编译成二进制文件,这个编译器叫做 DTC,编译后的二进制文件为 .dtb 格式。

总结:设备树源码文件 DTS,设备树编译器 DTC,DTS编译后的二进制文件DTB。

3.1 DTC 编译器

DTC 编译器和 GCC 一样由 C 语言编写而成,其源码位于内核的 “scripts/dtc” 目录下,该目录下默认是没有 DTC 的可执行文件的,而是编译 Linux 时再编译出可执行文件,所以在 “scripts/dtc” 目录下除了源码还有一个 Makefile 文件,这个用于构建 DTC 源码生成可执行文件。

请添加图片描述

从 Makefile 文件可以看出 DTC 编译器源码有 dtc.c,flattree.c,fstree.c,util.c ,ftdput.c 等文件。

3.2 DTC 使用

如果要使用 DTC 编译 DTS 文件的话只需要进入到 Linux 源码根目录下,执行命令 make dtbsmake all 即可。执行后 Linux 根目录下的主 Makefile 文件就会调用 “scripts/dtc” 目录下的 DTC 可执行文件去编译设备树目录下指定的 .dts 文件并生成 .dtb 文件。

如果只是编译设备树的话建议使用 make dtbs 命令,make dtbs 会编译选中的所有设备树文件。如果只要编译指定的某个设备树,比如全志 F1C200S 的,那可以执行 make suniv-f1c200s-lctech-pi.dtb 命令。

$ make suniv-f1c200s-lctech-pi.dtb
DTC arch/arm/boot/dts/suniv-f1c200s-lctech-pi.dtb

3.3 添加 DTS

打开设备树文件所在的 “arch/arm/boot/dts/” 目录,打开该目录下的 Makefile 文件,可以看到全志 SUNIV 系列芯片相关的设备树文件。

dtb-$(CONFIG_MACH_SUNIV) += \suniv-f1c100s-licheepi-nano.dtb \suniv-f1c200s-lctech-pi.dtb \suniv-f1c200s-popstick-v1.1.dtb

可知只要配置 CONFIG_MACH_SUNIV 选项为 y 后,使用全志 SUNIV 系列芯片的板子对应的 .dts 文件都会被编译为 .dtb 文件。

比如要添加一个新的 SUNIV 系列芯片相关的设备树文件, 只需要新建一个对应的 .dts 文件,再把对应的 .dtb 文件名添加到 dtb-$(CONFIG_MACH_SUNIV) 分支下即可,这样编译设备树的时候就会将对应的 .dts 文件编译为 .dtb 文件。

4. DTS 语法

设备树文件和编程语言一样有一套特定的编写语法规则,编写设备树文件就要遵循这套规则,不建议自己编写完整的设备树,而是复制半导体产商提供的设备树文件再修改定制即可。

4.1 头文件 dtsi

和 C/C++ 一样,DTS 设备树也支持头文件引用,设备树头文件后缀名为 .dtsi,引用头文件使用 #include 语句。

设备树 .dts 可以引用 .dtsi.dts,甚至 C 语言的头文件 .h,语法如下所示。

#include "suniv.dtsi"
#include "suniv.dts"
#include "suniv.h"

dtsi 的主要作用

实际应用中 .dtsi 文件用于描述芯片的核心信息(比如 CPU 架构,主频)以及外设信息(比如 UART,USB,GPIO寄存器地址范围)。芯片产商会把同一个系列芯片共有的外设信息提炼到一个 .dtsi 文件里,差异化部分的内容分布到具体芯片的 .dts 文件,这样可减少代码的冗余。

例如同一系列的芯片他们的 CPU 架构和 CPU 主频肯定是相同的,那这部分信息就可以提炼到一个全系列芯片共有的 .dtsi 文件。

4.2 设备节点

普通的树木由主干,枝条和叶子组成,而设备树由根节点(主干),子节点(枝条),节点属性(叶子)构成,每个节点属性记录着各类设备信息,并按所属关系依层次排列,就像一棵树木一样。

根节点

设备树根节点名称固定使用 / 表示,节点范围用 {} 括号标明,属于根节点的属性或子节点就放置在 {} 内部,如下所示。

/ {............
}

每个设备树文件只有一个根节点,如果引用了别的包含根节点的设备树文件,那这些根节点会合并为一个根节点,内容也会叠加合并为一份。

子节点

设备树子节点名称命名规则为 node-name@unit-address,子节点范围用 {} 括号标明,属于子节点的属性或子节点就放置在 {} 内部,如下所示。

/ {node-name@unit-address {............};
}

其中 node-name 是节点名字,为 ASCII 字符串,可以任意意命名,但是最好能够体现节点的功能,比如 serial@1c25000 就表示这个节点是串口外设。

unit-address 是节点所代表设备的地址或寄存器首地址,如果某个节点没有地址或者寄存器的话 unit-address 可忽略,比如 cpus,soc,cpu@0。

虽然 node-name 代表节点名字,但是完整的节点名字为 node-name@unit-address如果要访问节点要使用完整节点名字,或标签。

子节点标签

还可以给子节点命名标签,规则为 label: node-name@unit-address,其中 label 是节点的标签,而 : 后面的是节点名字 node-name,例如 uart0:serial@1c25000 其中 uart0 就是节点标签。

引入 label 的目的是为了方便访问节点,有了标签可以通过 &label 来访问节点,比如通过 &uart0 就可以访问 serial@1c25000 这个节点,而不用输入完整的节点名字。再比如节点 sram:sram@10000000,节点 label 是 sram,而节点名字就很长了,为 sram@10000000。所以通过 &sram 来访问 sram@10000000 节点要方便得多。

设备树实例

主要观察实例中根节点以及子节点部分的命名以及规则,节点内部涉及到节点的属性相关内容再下一小节讲解。

/ {#address-cells = <1>;#size-cells = <1>;interrupt-parent = <&intc>;clocks {osc24M: clk-24M {#clock-cells = <0>;compatible = "fixed-clock";clock-frequency = <24000000>;clock-output-names = "osc24M";};};cpus {#address-cells = <1>;#size-cells = <0>;cpu@0 {compatible = "arm,arm926ej-s";device_type = "cpu";reg = <0x0>;};};soc {compatible = "simple-bus";#address-cells = <1>;#size-cells = <1>;ranges;sram-controller@1c00000 {compatible = "allwinner,suniv-f1c100s-system-control","allwinner,sun4i-a10-system-control";reg = <0x01c00000 0x30>;#address-cells = <1>;#size-cells = <1>;ranges;};}
}

节点属性

节点属性可以理解为编程语言的变量,可以存储数据。赋值采用 key=value 对的形式,键值对的值可以为空或任意的字节流。

/ {node-name@unit-address {key=value};
}

节点属性支持几种常用的数据类型具体下:

(1) 字符串类型,例如 compatible = “arm,arm926ej-s” 设置 compatible 属性的值为字符串 “arm,arm926ej-s”。

(2) 32 位无符号整数类型,例如 reg = <0x0> 设置 reg 属性的值为整数 0。

(3) 字符串列表类型,例如 compatible = “licheepi,licheepi-nano”, “allwinner,suniv-f1c100s” 设置属性 compatible 的值为 “licheepi,licheepi-nano” 字符串和 “allwinner,suniv-f1c100s” 字符串。

4.3 标准属性

节点是由属性组成,一个节点代表一个设备,不同的设备需要的属性不同,我们可以自定义属性,也可以使用 Linux 支持的标准属性。

compatible 属性

compatible 属性叫 “兼容性” 属性,兼容属性对驱动至关重要,用于设备匹配驱动程序(换句话说是 Linux 内核根据该设备节点的兼容属性为该设备分配一个设备驱动程序)。兼容属性值是一个字符串列表,字符串列表用于选择设备所要使用的驱动程序,具体格式如下。

compatible = "manufacturer,model";

其中 manufacturer 段表示厂商名称,而 model 是指硬件模块对应驱动程序的名称,例如 compatible = “winbond,w25q128” 表示产商是 winbond(华邦),硬件模块是 w25q128 (存储芯片)。

我们知道属性支持字符串列表数据类型,所以 compatible 可存属性值列表,这样设备就有多个兼容属性值,设备将多个兼容值逐个的和 Linux 内核驱动程序匹配,直到有合适的驱动程序。

实例

驱动程序文件都会有一个 OF 匹配表,用来保存一些 compatible 值,如果设备节点的 compatible 属性值和 OF 匹配表中的任何一个值相等,那么就表示设备可以使用这个驱动(那么这个节点就会引用相应的驱动文件)。

#ifdef CONFIG_OF
static const struct of_device_id i2c_nuvoton_of_match[] = {{.compatible = "nuvoton,npct501"},{.compatible = "winbond,wpct301"},{.compatible = "nuvoton,npct601", .data = OF_IS_TPM2},{},
};
MODULE_DEVICE_TABLE(of, i2c_nuvoton_of_match);
#endif

model 属性

model 属性用于描述设备名称(这里的设备指的是具体设备产品比如电脑,而非芯片外设),该属性属于字符串数据类型,例如 model = “Lichee Pi Nano”。

status 属性

status 属性表示设备状态,设备树使用字符串描述设备状态信息,所以 status 属性的类型也是字符串,可选的状态如下表所示:

status 值描述
“okay”说明设备是可操作(可读可写)的。
“disabled”说明设备当前不可操作(无法读写),但是状态可再转变为可操作的(比如热插拔设备插入以后)详细部分可以查看设备的绑定文档。
“fail”说明设备不可操作(无法读写),设备出现了一系列的错误,并且状态无法再转变为可操作的。
“fail-sss”和 “fail” 相同,sss 部分用于表示检测到的错误内容。

reg 属性

reg 属性的值一般是 <address,length> 对,该属性一般用于描述设备地址空间资源信息或者设备地址(即寄存器)信息,比如描述 UART 寄存器地址范围信息,或者 I2C 器件的设备地址。

其中 address 指的是起始地址,length 则指的是地址长度,reg 属性可以同时存放多组 <address,length> 地址对,每个 <address length> 组合表示一个地址范围,具体格式如下。

reg = <address1 length1 address2 length2 address3 length3 ...>;

下面 serial 设备节点描述了全志 F1C200S 芯片 UART0 相关信息,可以看到 reg 属性中 UART0 的起始地址为 0x01c250,地址长度为 0x400。

uart0: serial@1c25000 {compatible = "snps,dw-apb-uart";reg = <0x01c25000 0x400>;interrupts = <1>;reg-shift = <2>;reg-io-width = <4>;clocks = <&ccu CLK_BUS_UART0>;resets = <&ccu RST_BUS_UART0>;status = "disabled";
};

但是在设置 reg 属性时需要设置几组 <address, length> 地址对,这如何确定?这就是下一节涉及的 #address-cells 和 #size-cells 属性的作用。

#address-cells 和 #size-cells 属性

这两个属性一般是配对使用的,所以一起讲解,这两个属性的类型都是 32 位无符号整形,拥有子节点的设备节点用 #address-cells#size-cells 属性设置其子节点的 reg 属性字长。

#address-cells 属性指定 reg 属性的 address 所占用的字长,#size-cells 属性指定 reg 属性的 length 所占用的字长。

#address-cells = <value>
#size-cells = <value>

注意上一节说过 reg 属性可以同时存放多组 <address,length> 地址对,所以这里的占用字长指的是 reg 属性 address 值或 length 值得个数。

所以 #address-cells 属性指定 reg 属性中 address 的个数,#size-cells 属性指定 reg 属性中 length 的个数。

实例 1

soc {......#address-cells = <1>;#size-cells = <1>;ranges;uart0: serial@1c25000 {compatible = "snps,dw-apb-uart";reg = <0x01c25000 0x400>;interrupts = <1>;reg-shift = <2>;reg-io-width = <4>;clocks = <&ccu CLK_BUS_UART0>;resets = <&ccu RST_BUS_UART0>;status = "disabled";};......
}

实例 2

soc {......#address-cells = <1>;#size-cells = <0>;ranges;uart0: serial@1c25000 {compatible = "snps,dw-apb-uart";reg = <0x01c25000>;interrupts = <1>;reg-shift = <2>;reg-io-width = <4>;clocks = <&ccu CLK_BUS_UART0>;resets = <&ccu RST_BUS_UART0>;status = "disabled";};......
}

ranges 属性

ranges 是一个地址映射/转换表,ranges 属性每个项目由子地址,父地址和地址空间长度这三部分组成:

rangs = <child-bus-address parent-bus-address length>;

(1) child-bus-address,子总线地址空间的物理地址,由父节点的 #address-cells 属性确定此物理地址所占用的字长。
(2) parent-bus-address,父总线地址空间的物理地址,同样由父节点的#address-cells 属性确定此物理地址所占用的字长。
(3) length,子地址空间的长度,由父节点的 #size-cells 属性确定此地址长度所占用的字长。

注意 ranges 属性值可以为空,例如 rangs; 这样,如果 ranges 属性值为空值,说明子地址空间和父地址空间完全相同,不需要进行地址转换。

对于一些芯片来说,子地址空间和父地址空间完全相同,因此会在其设备树中看到不少设备节点得 ranges 属性为空值。

实例

sram-controller@1c00000 {......#address-cells = <1>;#size-cells = <1>;......sram_d: sram@10000 {......ranges = <0 0x00010000 0x1000>;......};
};

name 属性

name 属性用于记录节点名字,name 属性值为字符串数据类型。不过 name 属性已经被弃用,只能在较老的设备树文件中看见 name 属性,所以了解即可。

device_type 属性

该属性用于描述设备的 FCode,属性值为字符串数据类型,IEEE 1275 会用到此属性。该属性只能用于 cpu 节点或者 memory 节点,但是设备树没有 FCode,所以该属性也被弃用,所以了解即可。

5. 内核兼容检查

普通设备的 compatible 兼容属性用于在 Linux 内核中匹配设备驱动程序,而根节点 / 下的 compatible 兼容属性则用于 Linux 内核检查当前设备树对应的设备类型(注意这里的设备不是指芯片外设,而是完整的硬件产品)。

因为设备树是和硬件设备绑定的,所以 Linux 内核检查设备树的类型就可以知道当前内核是否支持该硬件设备,如果支持则启动 Linux 内核。

以下是全志 F1C200S 芯片的设备树,可以看到根节点的兼容属性为 “licheepi,licheepi-nano” 和 “allwinner,suniv-f1c100s”。

/ {model = "Lichee Pi Nano";compatible = "licheepi,licheepi-nano", "allwinner,suniv-f1c100s";aliases {mmc0 = &mmc0;serial0 = &uart0;spi0 = &spi0;};chosen {stdout-path = "serial0:115200n8";};reg_vcc3v3: vcc3v3 {compatible = "regulator-fixed";regulator-name = "vcc3v3";regulator-min-microvolt = <3300000>;regulator-max-microvolt = <3300000>;};
};

设备检查原理

在 Linux 内核的源码目录 arch/arm/include/asm/mach/ 目录下的 arch.h 文件中定义了 machine_desc 结构体宏定义 DT_MACHINE_START,通过该宏定义可以根据芯片架构指定名称定义一个专有名称的 machine_desc 结构体,并初始化,宏定义如下。

#define DT_MACHINE_START(_name, _namestr)       \
static const struct machine_desc __mach_desc_##_name    \__used                         \__section(".arch.info.init") = {           \.nr     = ~0,               \.name       = _namestr,#endif

宏定义 DT_MACHINE_START 并不完整,因为结构体缺少了 } 括号,实际上还有配套宏定义 MACHINE_END,通过这两个宏定义即可定义完整的结构体。

#define MACHINE_END                \
};

在 Linux 内核的源码目录 arch/arm/mach-xxx 目录下包含各类芯片的设备描述machine_desc 结构体定义,例如全志 F1C200S 芯片对应的 machine_desc 结构体定义如下。

static const char * const suniv_board_dt_compat[] = {"allwinner,suniv-f1c100s",NULL,
};DT_MACHINE_START(SUNIV_DT, "Allwinner suniv Family").dt_compat  = suniv_board_dt_compat,
MACHINE_END

machine_desc 结构体成员变量 .dt_compat 保存着相应设备的兼容值,查看全志 F1C200S 设备树根节点的 compatible 属性值可知与 suniv_board_dt_compat 保存的兼容值相同,因此 Linux 内核支持该设备。

6. 节点追加内容

前面说过,芯片产商会把同一个系列芯片相同的外设信息提炼到一个 .dtsi 文件中,需要这部分信息的 .dts 设备树文件就可以包含这个头文件,这样可减少代码的冗余。

所以如果要添加或修改 .dtsi 头文件中的节点内容,就不能直接在 .dtsi 文件修改,直接修改会影响包含该头文件的其他设备树,那该怎么办呢。

通过前面子节点内容知道可以给子节点命名标签(label),有了节点标签后就可以在 .dts 设备树文件中通过标签访问节点,此时即可体现子节点标签的作用,通过标签访问节点的规则如下:

&label {}

比如现在要修改设备节点 serial@1c25000 的 status 属性,那么在 .dts 文件直接通过它的 uart0 标签访问即可(如果要访问的节点没有标签,先命名标签)。

&uart0 {pinctrl-names = "default";pinctrl-0 = <&uart0_pe_pins>;status = "okay";
};

7. DTS与RootFS

Uboot 启动 Linux 内核的同时会将设备树 .dtb 文件传递给 Linux 内核,Linux 内核会解析出设备树的节点信息,并根据节点名字在根文件系统 /proc/device-tree 目录下创建不同文件夹,再将节点内容保存到这些文件夹下。

我们知道设备树属于树状层级结构,恰好文件系统目录结构也是如此,节点类似文件夹,属性类似于文件夹中的文件,所以 Linux 内核将解析的设备树节点在根文件系统中表示为 文件夹,属性表示为 文件

例如 clocks,soc 属于 / 的子节点,所以它们是文件夹的形式,compatible,#address-cells,size-cells 属于 / 的属性,所以它们是文件的形式,如下图。

请添加图片描述

不仅根节点 / 如此,所有节点都是这样,例如 soc 节点的子节点以文件夹的形式表示,属性以文件的形式表示,如下图。

请添加图片描述

8. 特殊节点

8.1 aliases 节点

aliases 节点的主要作用是给节点定义别名,定义别名的目的就是为了方便访问节点,不过这不常用,现在更多是使用节点标签来访问节点。

8.2 chosen 节点

chosen 节点主要作用是用于 Uboot 向 Linux 内核传递数据,重点用于 bootargs 参数传递。 Uboot 会在 chosen 节点添加 bootargs 属性,并且设置 bootargs 属性值为 bootargs 环境变量的值。

详细查看:

https://blog.csdn.net/WANGYONGZIXUE/article/details/115600699

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/38737.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JavaScript进阶 第二天

深入对象内置构造函数 一. 深入对象 创建对象三种方式构造函数实例成员&静态成员 1.1 创建对象三种方式 ① 利用对象字面量创建对象 const o {name: 哈哈 } ② 利用new Object 创建对象 const o new Object({ name: 哈哈 }) ③ 构造函数创建对象 1.2 构造函数 …

探索规律:Python地图数据可视化艺术

文章目录 一 基础地图使用二 国内疫情可视化图表2.1 实现步骤2.2 完整代码2.3 运行结果 一 基础地图使用 使用 Pyecharts 构建地图可视化也是很简单的。Pyecharts 支持多种地图类型&#xff0c;包括普通地图、热力图、散点地图等。以下是一个构建简单地图的示例&#xff0c;以…

认识Transformer:入门知识

视频链接&#xff1a; https://www.youtube.com/watch?vugWDIIOHtPA&listPLJV_el3uVTsOK_ZK5L0Iv_EQoL1JefRL4&index60 文章目录 Self-Attention layerMulti-head self-attentionPositional encodingSeq2Seq with AttentionTransformerUniversal Transformer Seq2Seq …

浅谈 EMP-SSL + 代码解读:自监督对比学习的一种极简主义风

论文链接&#xff1a;https://arxiv.org/pdf/2304.03977.pdf 代码&#xff1a;https://github.com/tsb0601/EMP-SSL 其他学习链接&#xff1a;突破自监督学习效率极限&#xff01;马毅、LeCun联合发布EMP-SSL&#xff1a;无需花哨trick&#xff0c;30个epoch即可实现SOTA 主要…

资讯速递 | ArkUI-X 预览版已正式开源!

OpenHarmony项目群技术指导委员会&#xff08;以下简称“TSC”&#xff09;-跨平台应用开发框架TSG所孵化项目 —— ArkUI-X&#xff0c;近期已正式开源 &#xff0c;开发者基于一套主代码&#xff0c;就可以将在OpenHarmony上开发的精美、高性能应用同时运行在Android、iOS等其…

LNMP环境搭建wordpress以及跳转后台报404解决

基于上文配置好的LNMP环境继续搭建wordpress 目录 一.到官网下载tar.gz包&#xff0c;并上传到Linux上&#xff0c;也可以通过复制链接地址进行下载 二. 将wordpress中的所有文件移动到你nginx.conf中指定目录中 三.为wordpress配置数据库 四.到浏览器进行注册 1.刚开始…

好用的安卓手机投屏到mac分享

工具推荐&#xff1a;scrcpy github地址&#xff1a;https://github.com/Genymobile/scrcpy/tree/master mac使用方式 安装环境&#xff0c;打开terminal&#xff0c;执行以下命令&#xff0c;没有brew的先安装brew brew install scrcpy brew install android-platform-too…

学习 Iterator 迭代器

今天看到一个面试题&#xff0c; 让下面解构赋值成立。 let [a,b] {a:1,b:2} 如果我们直接在浏览器输出这行代码&#xff0c;会直接报错&#xff0c;说是 {a:1,b:2} 不能迭代。 看了es6文档后&#xff0c;具有迭代器的就一下几种类型&#xff0c;没有Object类型&#xff0c;…

404. 左叶子之和

给定二叉树的根节点 root &#xff0c;返回所有左叶子之和。 示例 1&#xff1a; 输入: root [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中&#xff0c;有两个左叶子&#xff0c;分别是 9 和 15&#xff0c;所以返回 24示例 2: 输入: root [1] 输出: 0提示: 节点…

【NetCore】09-中间件

文章目录 中间件&#xff1a;掌控请求处理过程的关键1. 中间件1.1 中间件工作原理1.2 中间件核心对象 2.异常处理中间件:区分真异常和逻辑异常2.1 处理异常的方式2.1.1 日常错误处理--定义错误页的方法2.1.2 使用代理方法处理异常2.1.3 异常过滤器 IExceptionFilter2.1.4 特性过…

react实现对数组做增删改操作自定义hook

需求 实现对数组的增删改操作。 实现 import { useState } from react;const useArray (currList) > {const [list, setList] useState(currList);// 增const addItem (item) > {setList([...list, item]);};// 删const removeItem (idx) > {const _arr [...l…

实战指南,SpringBoot + Mybatis 如何对接多数据源

系列文章目录 MyBatis缓存原理 Mybatis plugin 的使用及原理 MyBatisSpringboot 启动到SQL执行全流程 数据库操作不再困难&#xff0c;MyBatis动态Sql标签解析 从零开始&#xff0c;手把手教你搭建Spring Boot后台工程并说明 Spring框架与SpringBoot的关联与区别 Spring监听器…

基于eBPF技术构建一种应用层网络管控解决方案

引言 随着网络应用的不断发展&#xff0c;在linux系统中对应用层网络管控的需求也日益增加&#xff0c;而传统的iptables、firewalld等工具难以针对应用层进行网络管控。因此需要一种创新的解决方案来提升网络应用的可管理性。 本文将探讨如何使用eBPF技术构建一种应用层网络…

【CSS】禁用元素鼠标事件(例如实现元素禁用效果)

文章目录 基本用法 基本用法 pointer-events 属性指定在什么情况下 (如果有) 某个特定的图形元素可以成为鼠标事件。实际运用中可以通过对auto 和none动态控制&#xff0c;来动态实现元素的禁用效果。 属性描述auto与pointer-events属性未指定时的表现效果相同&#xff0c;对…

【笔试题心得】排序算法总结整理

排序算法汇总 常用十大排序算法_calm_G的博客-CSDN博客 以下动图参考 十大经典排序算法 Python 版实现&#xff08;附动图演示&#xff09; - 知乎 冒泡排序 排序过程如下图所示&#xff1a; 比较相邻的元素。如果第一个比第二个大&#xff0c;就交换他们两个。对每一对相邻…

【LeetCode-简单】剑指 Offer 29. 顺时针打印矩阵(详解)

题目 输入一个矩阵&#xff0c;按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1&#xff1a; 输入&#xff1a;matrix [[1,2,3],[4,5,6],[7,8,9]] 输出&#xff1a;[1,2,3,6,9,8,7,4,5]示例 2&#xff1a; 输入&#xff1a;matrix [[1,2,3,4],[5,6,7,8],[9,10,1…

互联网发展历程:速度与效率,交换机的登场

互联网的演进就像一场追求速度与效率的竞赛&#xff0c;每一次的技术升级都为我们带来更快、更高效的网络体验。然而&#xff0c;在网络的初期阶段&#xff0c;人们面临着数据传输速度不够快的问题。一项关键的技术应运而生&#xff0c;那就是“交换机”。 速度不足的困境&…

规划性和可扩展性,助力企业全面预算管理的推进

对于当今社会经济市场的不稳定状况和不断变化的消费者行为&#xff0c;企业业务也从未像今天这样不可预测过。面对变化和变革&#xff0c;企业需要具备规划性的预测能力&#xff0c;才能使得自身在竞争中保持领先地位。那些具备前瞻性的企业都尝试在现阶段通过更好的规划不断提…

基于Mysqlrouter+MHA+keepalived实现高可用半同步 MySQL Cluster项目

目录 项目名称&#xff1a; 基于Mysqlrouter MHA keepalived实现半同步主从复制MySQL Cluster MySQL Cluster&#xff1a; 项目架构图&#xff1a; 项目环境&#xff1a; 项目环境安装包&#xff1a; 项目描述&#xff1a; 项目IP地址规划&#xff1a; 项目步骤: 一…

windows11下配置vscode中c/c++环境

本文默认已经下载且安装好vscode&#xff0c;主要是解决环境变量配置以及编译task、launch文件的问题。 自己尝试过许多博客&#xff0c;最后还是通过这种方法配置成功了。 Linux(ubuntu 20.04)配置vscode可以直接跳转到配置task、launch文件&#xff0c;不需要下载mingw与配…