- 博客(20)
- 收藏
- 关注
RSS订阅原创 红黑树（Red-Black Tree）详解
红黑树通过颜色标记和旋转策略，在插入、删除时以较低代价维持近似平衡，成为工程中高效数据结构的首选。理解其核心性质与调整规则，是掌握高级算法与系统设计的关键基础。（BST），通过特定的规则维护平衡性，确保插入、删除、查找等操作的时间复杂度为。它广泛应用于高效数据结构的实现，如C++的。红黑树必须满足以下性质，违反这些性质时会通过。与普通二叉搜索树相同，时间复杂度为。
2025-04-10 00:33:35
312
原创 Linux 惰性TLB处理机制深度解析
该机制通过硬件辅助的地址空间标识和延迟刷新策略，显著提升了上下文切换性能，是现代操作系统高效管理CPU缓存的重要创新。ASID (Address Space Identifier)：地址空间标识符。x86架构称为PCID (Process Context ID)x86架构下invlpg指令开销：约50-100周期/条目。通过flush_tlb_mm_range()控制刷新粒度。使用lazy TLB模式时可延迟shootdown。延迟TLB刷新直到实际需要时。Meltdown漏洞修复方案。
2025-04-08 23:36:50
882
原创 fork与clone系统调用深度解析
返回两次（父进程返回子进程PID，子进程返回0）创建新的task_struct结构。复制父进程内存页表（COW优化）
2025-04-05 00:44:13
331
原创 POSIX 标准深度解析
└── X/Open System Interface（XSI扩展）├── Shell and Utilities（Shell工具）├── System Interfaces（系统接口）├── Base Definitions（基础定义）文件路径最大长度假设（应使用PATH_MAX）使用posix_fadvise预声明访问模式。优先使用O_DIRECT标志进行直接I/O。非POSIX扩展函数使用（如epoll）├── Rationale（原理说明）批量处理代替频繁小数据操作。
2025-04-02 23:27:46
886
原创 外设通信稳定性压测数据方案
模拟真实数据流，CRC校验完整性。全0或全1的长数据帧（如512字节）：通过连续递增序号检测丢包/乱序。：高频交替测试解析稳定性。：检测延迟与统计丢包率。：测试极端电平稳定性。
2025-04-01 17:46:27
543
原创 Linux 内核版本演进（2.6 至 6.x）核心更新详解
从 2.6 到 6.x，Linux 内核持续在性能、安全性和硬件支持上迭代，推动云计算、容器化和边缘计算的发展。理解版本差异有助于优化系统设计和运维策略。
2025-03-30 23:58:40
731
原创 虚拟文件系统（VFS, Virtual File System）简介
虚拟文件系统（VFS）是操作系统内核中的一个抽象层，用于统一不同文件系统的访问接口，使上层应用程序无需关心底层文件系统的具体实现细节。它是现代操作系统（如Linux、Windows NT、macOS）的核心组件之一。VFS 定义了一组通用接口（如。
2025-03-30 22:39:15
1117
原创 CPU地址空间与内存属性详解
统计缓存命中率：perf stat -e cache-misses。分析内存访问模式：perf mem record。使用__builtin_prefetch。检查结构体对齐（alignas）分析内存访问模式（顺序/随机）
2025-03-27 00:25:35
711
原创 Linux 发行版类型及区别
Linux 发行版主要分为以下几类，根据目标用户、软件生态和维护模式不同有所区别：包管理系统差异：选择建议：特殊版本：
2025-03-13 23:40:36
459
原创 Coverity 对 C 语言的扫描功能详解
Coverity 通过数据流分析、控制流分析和符号执行等技术，能够高效识别 C 代码中的内存问题安全漏洞和逻辑缺陷。结合持续集成（CI）流程，可显著提升代码质量和可靠性。
2025-03-03 23:24:24
1046
原创 freertos定位问题常用调试信息（内存、任务、信号量）
使用freertos 程序运行出现问题，有时需要输出一些信息辅助定位问题，整理了一下相关的调试接口，查看堆栈、任务、队列、信号量等
2022-07-15 17:26:33
904
原创 【python】ASCII内存文件转换为bin文件（16进制字符串转为16进制数字）
【python】ASCII内存文件转换为bin文件（16进制字符串转为16进制数字）
2022-07-04 11:18:05
1277
空空如也
gdb watch sp寄存器，任务切换时没有停住
2023-06-01
gdb watch sp寄存器，任务切换时没有停住
2023-06-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人