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