经典数据结构与算法在经典软件(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)

你可能感兴趣的:(经典数据结构与算法在经典软件(linux kernel)中的应用)