经典数据结构与算法在经典软件(linux kernel)中的应用

参考文章:Core Alorgithms deployed

linux中的priority search tree数据结构研究

虚拟内存:

1、红黑树,管理与进程关联的vm_area_struct实例

2、优先查找树(priority search tree),用于建立文件中的一个区域与该区域映射到所有虚拟地址空间的管理,管理与文件关联的各个vm_area_struct实例。据说这个数据结构式radix tree 和 heap tree的结合

3、基数数(radix tree)

posted @   javaadu  阅读(140)  评论(0编辑  收藏  举报
编辑推荐:
· 一次Java后端服务间歇性响应慢的问题排查记录
· dotnet 源代码生成器分析器入门
· ASP.NET Core 模型验证消息的本地化新姿势
· 对象命名为何需要避免'-er'和'-or'后缀
· SQL Server如何跟踪自动统计信息更新?
阅读排行:
· “你见过凌晨四点的洛杉矶吗?”--《我们为什么要睡觉》
· 提示词工程师自白:我如何用一个技巧解放自己的生产力
· C# 从零开始使用Layui.Wpf库开发WPF客户端
· C#/.NET/.NET Core技术前沿周刊 | 第 31 期(2025年3.17-3.23)
· 如何不购买域名在云服务器上搭建HTTPS服务
点击右上角即可分享
微信分享提示