当前位置：首页 > news >正文

如何减少锁竞争并细化锁粒度以提高 Rust 多线程程序的性能？

news 来源：原创 2025/8/15 21:17:03

在并发编程中，锁（Lock）是一种常用的同步机制，用于保护共享数据免受多个线程同时访问造成的竞态条件（Race Condition）。然而，不合理的锁使用会导致严重的性能瓶颈，特别是在高并发场景下。本文将探讨如何通过减少锁竞争和细化锁粒度来提升 Rust 多线程程序的性能。

一、什么是锁竞争？

锁竞争（Lock Contention）指的是多个线程尝试同时获取同一个锁时发生的冲突。当一个线程持有锁时，其他线程必须等待该锁释放，这会导致线程阻塞或自旋，从而降低程序吞吐量和响应速度。

示例：粗粒度锁导致的性能问题

use std::sync::{Arc, Mutex};
use std::thread;fn main() {let data = Arc::new(Mutex::new(vec![0; 10000]));let mut handles = vec![];for _ in 0..4 {let data = Arc::clone(&data);let handle = thread::spawn(move || {for i in 0..10000 {let mut d = data.lock().unwrap();d[i % 10000] += 1;}});handles.push(handle);}for handle in handles {handle.join().unwrap();}println!("{:?}", data.lock().unwrap());
}

在这个例子中，我们使用了一个全局的 Mutex 来保护整个数组。虽然保证了安全性，但由于所有线程都争抢同一把锁，造成了严重的锁竞争，性能会显著下降。

二、锁粒度的概念与优化思路

锁粒度（Lock Granularity）是指每次加锁所保护的数据范围大小。锁粒度越细，意味着每个锁保护的数据越少，从而减少不同线程之间的冲突，提高并发效率。

粗粒度 vs 细粒度锁对比：

类型	描述	优点	缺点
粗粒度锁	一把锁保护大量共享资源	实现简单	高竞争，低并发性
细粒度锁	每个子资源都有独立锁	减少竞争，提高并发	实现复杂，内存开销大

三、Rust 中的锁类型与选择建议

在 Rust 中，常见的锁包括：

std::sync::Mutex<T>：标准库提供的互斥锁。
parking_lot::Mutex<T>：第三方库 parking_lot 提供的更高效的互斥锁，适用于大多数高性能场景。
RwLock<T>：读写锁，允许多个读操作同时进行。

推荐优先使用 parking_lot::Mutex，其性能通常优于标准库的 Mutex，并且支持递归锁等高级特性。

四、如何细化锁粒度？

方法一：对数据结构分片（Sharding）

对于大型共享数据结构（如哈希表、数组），可以将其拆分成多个部分，每个部分由独立的锁保护。

示例：将数组分片为多个 Mutex

use std::sync::{Arc, Mutex};
use std::thread;fn main() {const NUM_SHARDS: usize = 16;let data: Vec<_> = (0..NUM_SHARDS).map(|_| Arc::new(Mutex::new(0))).collect();let mut handles = vec![];for _ in 0..4 {let data = data.clone();let handle = thread::spawn(move || {for _ in 0..10000 {let index = rand::random::<usize>() % NUM_SHARDS;let mut val = data[index].lock().unwrap();*val += 1;}});handles.push(handle);}for handle in handles {handle.join().unwrap();}for (i, shard) in data.iter().enumerate() {println!("Shard {}: {}", i, *shard.lock().unwrap());}
}

在这个例子中，我们将共享计数器分成了 16 个片段，每个片段都有自己的锁。这样大大减少了锁竞争的概率。

方法二：使用读写锁（RwLock）

如果你的数据结构有“读多写少”的特点，可以考虑使用 RwLock，它允许多个读线程同时访问，但只允许一个写线程独占。

示例：使用 RwLock 提高读取并发

use std::sync::{Arc, RwLock};
use std::thread;fn main() {let data = Arc::new(RwLock::new(vec![0; 1000]));for _ in 0..4 {let data = Arc::clone(&data);thread::spawn(move || {for _ in 0..100 {let read = data.read().unwrap();// 只读操作assert!(read.len() == 1000);}});}// 写操作较少let mut write = data.write().unwrap();write[0] = 1;
}

方法三：避免不必要的锁 —— 使用无锁数据结构或原子变量

在某些情况下，我们可以完全避免使用锁，改用无锁（Lock-Free）算法或原子操作（Atomic Types）。

例如，使用 AtomicUsize 替代简单的计数器：

use std::sync::Arc;
use std::sync::atomic::{AtomicUsize, Ordering};
use std::thread;fn main() {let counter = Arc::new(AtomicUsize::new(0));let mut handles = vec![];for _ in 0..4 {let counter = Arc::clone(&counter);let handle = thread::spawn(move || {for _ in 0..10000 {counter.fetch_add(1, Ordering::Relaxed);}});handles.push(handle);}for handle in handles {handle.join().unwrap();}println!("Counter value: {}", counter.load(Ordering::Relaxed));
}

这种方法不仅避免了锁竞争，还提高了执行效率。

五、进阶技巧：使用 Rayon 并行迭代器简化并发逻辑

如果你的程序是 CPU 密集型任务，且不需要频繁访问共享状态，可以考虑使用 Rayon，这是一个 Rust 的并行迭代器库，能够自动将迭代操作并行化，而无需手动管理锁。

示例：使用 Rayon 进行并行求和

use rayon::prelude::*;fn main() {let v: Vec<i32> = (0..100000).collect();let sum: i32 = v.par_iter().sum();println!("Sum: {}", sum);
}

Rayon 内部使用工作窃取（Work Stealing）调度算法，能高效地利用多核 CPU 资源。

六、总结

优化多线程程序的关键在于：

减少锁竞争：尽量避免多个线程频繁争抢同一把锁。
细化锁粒度：将共享资源划分为多个小块，各自加锁。
合理选择锁类型：根据读写模式选择合适的锁（Mutex / RwLock）。
尽可能避免锁：使用原子变量、无锁结构或并行库（如 Rayon）。

在 Rust 中，得益于其强大的类型系统和所有权模型，我们可以安全地编写高性能的并发代码。希望这篇文章能帮助你在开发多线程程序时做出更好的设计决策！

参考资料

Rust 标准库文档 - Mutex
parking_lot 文档
Rust 并发指南
Rayon 官方文档

如何减少锁竞争并细化锁粒度以提高 Rust 多线程程序的性能？

在并发编程中，锁（Lock）是一种常用的同步机制，用于保护共享数据免受多个线程同时访问造成的竞态条件（Race Condition）。然而，不合理的锁使用会导致严重的性能瓶颈，特别是在高并发场景…...

编程日记 2025/8/15 21:17:03

【人工智能agent】--dify通过mcp协议调用工具

MCP Client 发起工具调用的实体，也就是 Dify 工作流或 Agent。它通过 Dify 平台提供的标准化接口（工具节点）来请求服务。 MCP Server / Host 提供实际服务的端点。在这个例子中，就是模拟 API 服务器上的各个API (/api/pump/st…...

编程日记 2025/8/15 21:17:01

Review --- Redis

Redis redis是什么? Redis是一个开源的,使用C语言编写的,支持网络交互的，key-value数据结构存储系统,支持多种语言的一种非关系型数据库,它可以用作数据库（存储一些简单的数据，例如新闻点赞量），**缓存（秒…...

编程日记 2025/8/15 21:17:00

Sql刷题日志（day8）

一、笔试 1、right:提取字符串右侧指定数量的字符 right(string,length) /*string：要操作的字符串。length：要从右侧提取的字符数 */ 2、curdate():返回当前日期，格式通常为 YYYY-MM-DD 二、面试 1、自变量是不良体验反馈，因…...

编程日记 2025/8/15 21:16:58

【Science Advances】普林斯顿大学利用非相干光打造可重构纳米光子神经网络

(导读 ) 人工智能对计算性能需求剧增，电子微处理器发展受功耗限制。光学计算有望解决这些问题，光学神经网络（ONNs）成为研究热点，但现有 ONNs 因设计缺陷，在图像分类任务中精度远低于现代电子神经网络&#…...

编程日记 2025/8/15 21:16:56

2025-05-07 Unity 网络基础8——UDP同步异步通信

文章目录 1 UDP 概述1.1 通信流程1.2 TCP 与 UDP1.3 UDP 分包1.4 UDP 黏包 2 同步通信2.1 服务端2.2 客户端2.3 测试 3 异步通信3.1 Bgin / End 方法3.2 Async 方法 1 UDP 概述 1.1 通信流程客户端和服务端的流程如下： 创建套接字 Socket。用 Bind() 方法将套…...

编程日记 2025/8/15 18:10:57

K8S - 金丝雀发布实战 - Argo Rollouts 流量控制解析

一、金丝雀发布概述 1.1 什么是金丝雀发布？ 金丝雀发布（Canary Release）是一种渐进式部署策略，通过逐步将生产流量从旧版本迁移至新版本，结合实时指标验证，在最小化风险的前提下完成版本迭代。其核心逻辑…...

编程日记 2025/8/15 21:16:51

手持小风扇方案解说---【其利天下技术】

春去夏来，酷暑时节，小风扇成为外出必备的解暑工具，近年来，随着无刷电机的成本急剧下降，小风扇也逐步从有刷变无刷化了。数量最大的如一箱无刷马达，其次三相低压无刷电机也大量被一些中高端风扇大量采用。…...

编程日记 2025/8/15 21:16:49

Qt开发：枚举的介绍和使用

文章目录一、概述二、Qt 中定义和使用枚举2.1 普通枚举的定义方式2.2 使用枚举三、配合 Qt 元对象系统使用枚举3.1 使用 Q_ENUM（Qt 5.5 及以上）3.2 示例：枚举值转字符串3.4 示例：字符串转枚举值四、枚举与字符串相互转换五、枚…...

编程日记 2025/8/15 21:16:48

HarmonyOS运动开发：如何集成百度地图SDK、运动跟随与运动公里数记录

前言在开发运动类应用时，集成地图功能以及实时记录运动轨迹和公里数是核心需求之一。本文将详细介绍如何在 HarmonyOS 应用中集成百度地图 SDK，实现运动跟随以及运动公里数的记录。一、集成百度地图 SDK 1.引入依赖首先，需要在项目的文…...

编程日记 2025/8/15 21:16:46

“胖都来”商标申请可以通过注册不！

近日“胖都来”被网友认为是蹭“胖东来”品牌流量在互联网上引起争议，看到许多自媒体说浙江这家公司已拿到“胖都来”的注册商标，普推知产商标老杨经检索后发现是没有的，只是申请受理。对于商城类主要类别是在35类广告销售，核心是…...

编程日记 2025/8/15 19:34:10

【Django】中间件

Django 中间件是 Django 框架里一个轻量级、可插拔的组件，它能在全局范围内对 Django 的请求和响应进行处理。中间件处于 Django 的请求处理流程之中，在请求抵达视图函数之前以及视图函数返回响应之后执行特定操作。以下是关于 Django 中间件的详细介绍&…...

编程日记 2025/8/15 23:33:19

电子电器架构 --- 48V架构的一丢丢事情

我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师。老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师：钝感力的“钝”，不是木讷、迟钝，而是直面困境的韧劲和耐力，是面对外界噪音的通透淡然。生活中有两种人，一种人格外在意别人的眼光;另一种人无论…...

编程日记 2025/8/15 18:33:15

什么是Blender？怎么获取下载Blender格式文件模型

glbxz.com glbxz.com 官方可以下载Blender格式文件模型 BlenderBlender 是一个免费的开源程序，用于建模和动画，最初由一家名为 Neo Geo 的动画工作室作为内部应用程序开发，后来作为自己的程序发布。这是一个称职的程序，近年来由于…...

编程日记 2025/8/15 21:16:44

Ubuntu安装pgsql

一、通过 APT 安装（推荐） 更新软件包列表 sudo apt update 安装 PostgreSQL 核心包及工具 sudo apt install postgresql postgresql-client postgresql-contrib • postgresql：数据库服务端 • postgresql-client：命令行…...

编程日记 2025/8/15 21:16:42

Qwen2-VL详解

一、引言在人工智能领域，多模态大模型的发展备受关注。Qwen2-VL 作为一款先进的多模态模型，致力于克服现有方法在处理图像和视频数据时存在的不足，显著提升多模态信息的理解与交互能力。本文将全面且深入地阐述 Qwen2-VL 的创新理念、精妙的模型架构、严谨的训练流程、卓越…...

编程日记 2025/8/15 21:16:40

定长滑动窗口---初阶篇

目录滑动窗口核心思想定长滑动窗口套路定长滑动窗口习题剖析 1456. 定长子串中元音的最大数目 643. 子数组最大平均数 I 1343. 大小为 K 且平均值大于等于阈值的子数组数目 2090. 半径为 k 的子数组平均值 2379. 得到 K 个黑块的最少涂色次数 2841. 几乎唯一子数组…...

编程日记 2025/8/15 21:16:38

以pytest_addoption 为例，讲解pytest框架中钩子函数的应用

钩子函数（Hook Function）的概念钩子函数（Hook Function）是软件框架中预定义的回调接口，允许开发者在程序执行的特定阶段插入自定义逻辑，以扩展或修改框架的默认行为。在 pytest 中，钩子函数覆…...

编程日记 2025/8/15 15:16:59

数据智能重塑工业控制：神经网络在 MPC 中的四大落地范式与避坑指南

一、引言：工业控制的范式革命在工业 4.0 的浪潮中，传统基于物理模型的控制方法（如 PID、线性二次型调节器 LQR）正面临前所未有的挑战。以石化行业为例，某炼油厂的催化裂化装置（FCCU）因反应机理…...

编程日记 2025/8/16 12:04:27

AB测试面试题

AB测试面试题常考AB测试问答题（1）AB测试的优缺点是什么?（2）AB测试的一般流程/介绍一下日常工作中你是如何做A/B实验的？（3）第一类错误 vs 第二类错误 vs 你怎么理解AB测试中的第一、二类错误？（4）统计显著=实际显著？（5）AB测试效果统计上不显著？（6）实验组优于对…...

编程日记 2025/8/15 21:16:35

phpstudy升级新版apache

1.首先下载要升级到的apache版本，这里apache版本为Apache 2.4.63-250207 Win64下载地址：Apache VS17 binaries and modules download 2.将phpstudy中原始apache复制备份Apache2.4.39_origin 3.将1中下载apache解压， 将Apache24复制一份到ph…...

编程日记 2025/8/16 12:11:37

民宿管理系统6

普通管理员管理： 新增普通管理员： 前端效果： 前端代码： <body> <div class"layui-fluid"><div class"layui-row"><div class"layui-form"><div class"layui-f…...

编程日记 2025/8/15 21:16:31

【iOS】源码阅读(三)——内存对齐原理

文章目录前言获取内存大小的三种常用方式sizeofclass_getInstanceSizemalloc_size 总结前言之前学习alloc相关源码，涉及到内存对齐的相关内容，今天笔者详细学习了一下相关内容并写了此篇博客。获取内存大小的三种常用方式获取内存大小的方式有很多…...

编程日记 2025/8/15 21:16:29

在 Ubuntu 中配置 Samba 实现「特定用户可写，其他用户只读」的共享目录

需求目标所有认证用户可访问 Samba 共享目录 /path/to/home；**仅特定用户（如 developer）**拥有写权限；其他用户仅允许读取；禁止匿名访问。配置步骤 1. 设置文件系统权限将目录 /home3/guest 的所有权设为 develo…...

编程日记 2025/8/15 23:33:17

配置指定地址的conda虚拟Python环境

创建指定路径的 Conda 环境在创建环境时，使用 --prefix 参数指定自定义路径： conda create --prefix/your/custom/path/my_env python3.8 说明： /your/custom/path/my_env：替换为你希望存放环境的路径（如 D:\projec…...

编程日记 2025/8/15 23:33:15

从彼得·蒂尔四象限看 Crypto「情绪变迁」：从密码朋克转向「标准化追求者」

作者：Techub 精选编译撰文：Matti，Zee Prime Capital 编译：Yangz，Techub News 我又带着一篇受彼得蒂尔（Peter Thiel）启发的思想杂烩回来了。作为自封的「蒂尔学派」信徒，我常透过他…...

编程日记 2025/8/15 23:33:13

React Auto Import - ES6, TS, JSX, TSX Auto Rename Tag ES7 React/Redux/React-Native snippets Markdown Markdown All in One Markdown Preview Enhanced Other Prettier - Code formatter 格式化代码 Live Server 本地服务器实时预览与自动刷新...

编程日记 2025/8/15 21:33:04

深入探讨 UDP 协议与多线程 HTTP 服务器

深入探讨 UDP 协议与多线程 HTTP 服务器一、UDP 协议：高效但“不羁”的传输使者 UDP 协议以其独特的特性在网络传输中占据一席之地，适用于对实时性要求高、能容忍少量数据丢失的场景。 1. UDP 的特点解析无连接：无需提前建立连接&…...

编程日记 2025/8/15 23:33:09

Node.js入门指南：开启JavaScript全栈开发之旅

Hi，我是布兰妮甜 ！Node.js让JavaScript突破了浏览器的限制，成为全栈开发的利器。作为基于V8引擎的高性能运行时，它彻底改变了JavaScript只能做前端开发的局面。本文将带你快速掌握Node.js的核心用法：环境搭建与模块系统…...

编程日记 2025/8/15 23:33:07

【STM32F1标准库】理论——通信协议：串口

目录一、简介二、连接方式三、串口参数与时序 1.参数 2.时序四、STM32实现串口通信的方法 1.使用软件模拟 2.使用硬件外设杂谈 1.通信的目的 2.常见可以使用串口通信的模块 3.串口常用电平标准 4.串口从波形反推数据 5.奇偶校验一、简介命名：USART&#…...

编程日记 2025/8/15 23:33:05

轻松管理房间预约——启辰智慧预约小程序端使用教程

欢迎您使用《启辰智慧预约》场所预约小程序，您可以通过本小程序预约会议室/活动室等，并在预约审批通过后，获取临时开锁密码，开锁密码会在预约时间前30分钟生效。以下是本程序的使用流程。一、创建单位（新用户注册&am…...

编程日记 2025/8/15 23:33:04

如何在自己的服务器上部署静态网页并通过IP地址进行访问

文件放置 cd /var目录新建www目录进入www目录新建html目录用于放置文件以及相关资源修改配置文件 sudo nano /etc/nginx/sites-available/default修改index部分的html文件名修改端口映射避免80冲突重启Nginx sudo systemctl restart nginx打开浏览器访问即可 h…...

编程日记 2025/8/15 23:33:02

802.11s Mesh 组网框架流程

协议标准使用 802.11s (标准 Mesh 协议) 基础流程框架连接流程本质：Beacon → Peer Link → HWMP 路径发现 → 数据传输。mesh与easymesh的区别阶段详解阶段1:Beacon广播作用：周期性宣告Mesh网络存在，同步参数（如Mesh …...

编程日记 2025/8/15 23:33:00

gitcode 上传文件报错文件太大has exceeded the limited size (10 MiB) in commit

登陆gitcoe，在项目设置->提交设置 ,勾选提交文件限制，修改限制的大小。修改完后，重新提交代码。...

编程日记 2025/8/15 23:32:59

C++代码随想录刷题知识分享-----判断两个字符串是否为字母异位词（Anagram）【LeetCode 242】

✨ 题目描述给定两个字符串 s 和 t，请判断 t 是否是 s 的字母异位词。 📌 示例 1： 输入：s "anagram", t "nagaram" 输出：true📌 示例 2： 输入：s "…...

编程日记 2025/8/15 23:32:57

Canal mysql to mysql 增加 online 库同步配置指南

Canal 增加新库 online 的配置指南 1. 停止 Canal Adapter 服务 ./bin/stop.sh2. 数据库备份与导入备份源数据库 mysqldump -h 127.0.0.1 -P 3307 --single-transaction -uroot -p -B online > online.sql导入到目标数据库 mysql -h 127.0.0.1 -P 3308 -uroot -p <…...

编程日记 2025/8/15 23:32:55

Spring MVC中Controller是如何把数据传递给View的？

在 Spring MVC 中，Controller 负责请求的处理，准备需要展示的数据，并将这些数据传递给 View，由 View 负责最终的页面渲染。数据从 Controller 传递到 View 主要通过模型 (Model) 实现。 Spring MVC 提供了以下几种方式让 Control…...

编程日记 2025/8/15 23:32:53

FAST-LIO笔记

1.FAST-LIO FAST-LIO 是一个计算效率高、鲁棒性强的激光-惯性里程计系统。该系统通过紧耦合的迭代扩展卡尔曼滤波器（IEKF）将激光雷达特征点与IMU数据进行融合，使其在快速运动、噪声较大或环境复杂、存在退化的情况下仍能实现稳定的导航。 1…...

编程日记 2025/8/15 23:32:51

挑战用豆包教我学Java01天

今天是豆包教我学Java的第一天，废话不多说直接开始。 1.每日题目： 基础语法与数据类型题目：编写一个 Java 程序，从控制台读取两个整数，然后计算它们的和、差、积、商，并输出结果。题目：编写…...

编程日记 2025/8/15 23:32:49

基于RT-Thread的STM32G4开发第二讲第二篇——ADC

文章目录前言一、RT-Thread工程创建二、ADC工程创建三、ADC功能实现1.ADC.c2.ADC.h3.mian.c 四、效果展示和工程分享总结前言本文使用的是RT-Thread最新的驱动5.1.0，兼容下面的所有驱动。使用的开发板是蓝桥杯嵌入式国信长安的开发板，MCU是STM32G431…...

编程日记 2025/8/15 23:32:47

居民健康监测小程序|基于微信小程序的居民健康监测小程序设计与实现(源码+数据库+文档)

居民健康监测小程序目录基于微信小程序的居民健康监测小程序设计与实现一、前言二、系统设计三、系统功能设计 1、用户信息管理 2、健康科普管理 5.3公告类型管理 3、论坛信息管理四、数据库设计五、核心代码六、论文参考七、最新计算机毕设选题推荐 …...

编程日记 2025/8/15 23:32:45

电商双11美妆数据分析

图中展示的是在Jupyter Notebook环境下的Python代码及运行结果。代码利用 seaborn 和 matplotlib 库，以 datal 数据集为基础，绘制上下两个子图。上方子图呈现各店铺中各大类的销售量，下方子图展示各店铺中各大类的销售额，通过条形…...

编程日记 2025/8/15 18:19:45

Spark-Core（双Value类型）

一、RDD转换算子（双Value类型） 1、intersection 函数签名： def intersection(other: RDD[T]): RDD[T] 函数说明：对源 RDD 和参数 RDD 求交集后返回一个新的 RDD 举栗： val dataRDD1 sparkContext.makeRDD(List(…...

编程日记 2025/8/15 23:32:41

【数据库原理及安全实验】实验六角色访问控制

指导书原文安全性管理二【实验目的】 1) 通过语句设置登录用户的权限，实现对不同用户的操作权限的限定。【实验原理】 1) 定义数据库角色，授予该角色特定权限，建立不同的用户将其置入不同的角色之下，即等于分配了该用户不…...

编程日记 2025/8/15 23:32:39

windows安装micromamba

windows安装 winget install Mamba.Micromamba Set-ExecutionPolicy RemoteSigned micromamba activate 第一次运行会报错，把报错中间那一句init代码跑一下创建环境什么的和conda一样把conda换成micromamba就行绑定快捷键，winget安装&#x…...

编程日记 2025/8/15 23:32:37

vue-quill-editor的失焦事件

vue-quill-editor的用法再此就不再赘述了，只记录我在使用过程中踩的坑。版本：Vue2 vue-quill-editor3.0.6 封装组件： <vue-quill-editorclass"editor":class"dynamicClasses"ref"myTextEditor"v-model&quo…...

编程日记 2025/8/15 23:32:35

【工具变量】最新华证ESG评级得分数据-含xlsx及dta格式（2009-2024.12）

参考《经济研究》中方先明（2023）的做法，将华证ESG评级进行赋值，指标包含C、CC、CCC、B、BB、BBB、A、AA、AAA共9个等级，将上市公司ESG等级从低到高分别赋值为1至9。将华证ESG评级得分数据更新至2024年12月31日&#xf…...

编程日记 2025/8/15 23:32:34

【纯小白博客搭建】Hugo+Github博客部署及主题（stack）美化等界面优化记录

这里写目录标题 HugoGithub博客部署及主题（stack）美化等界面优化写在前面hugo博客搭建教程第一种方案第二种方案添加浏览量和统计字数添加评论功能添加访客地图 HugoGithub博客部署及主题（stack）美化等界面优化效果图如下如果…...

编程日记 2025/8/15 23:32:32

题解：CF2107E Ain and Apple Tree

首先考虑无解的情况。当这棵树为一条链时，答案取到最大值。证明很简单，假设存在一个节点 u u u 至少有 2 2 2 个孩子节点，任取两个 v 1 , v 2 v_1,v_2 v1,v2，则 dep ( LCA ⁡ ( v 1 , v 2 ) ) dep ( u ) \text{dep}(\o…...

编程日记 2025/8/15 23:32:30

STM32的看门狗

独立看门狗（IWDG） IWDG简介独立看门狗（Independent Watchdog，通常缩写为IWDG）主要作用是主要用于检测外界电磁干扰，或硬件异常导致的程序跑飞问题。 WDG本质上是一个12位的递减计数器（滴答定…...

编程日记 2025/8/15 23:32:29