发明名称 |
虚拟内存区域的查询、遍历方法及装置 |
摘要 |
本发明实施例公开了一种虚拟内存区域的查询、遍历方法及装置,其中,所述方法包括:确定与查询地址对应的虚拟内存区域vma是否在缓存vma的相邻范围内,所述缓存vma的相邻范围包括所述缓存vma的至少一个前相邻vma的地址范围和至少一个后相邻vma的地址范围;若是,则通过线索红黑树的节点上的线索查询所述vma,所述节点为所述缓存vma对应的节点,所述线索为指向所述线索红黑树上每个节点的前驱节点和后继节点的指针。本发明实施例还公开了一种虚拟内存区域的遍历方法,因为缓存vma的相邻范围的确认总能得到满足,提高了访问缓存的命中率,实现整个vma遍历的时间复杂度为O(n),从而提高了vma的查询效率。 |
申请公布号 |
CN102369520A |
申请公布日期 |
2012.03.07 |
申请号 |
CN201180002151.5 |
申请日期 |
2011.09.02 |
申请人 |
华为技术有限公司 |
发明人 |
黄强 |
分类号 |
G06F12/08(2006.01)I |
主分类号 |
G06F12/08(2006.01)I |
代理机构 |
北京同立钧成知识产权代理有限公司 11205 |
代理人 |
刘芳 |
主权项 |
一种虚拟内存区域的查询方法,其特征在于,包括:确定与查询地址对应的虚拟内存区域vma是否在缓存vma的相邻范围内,所述缓存vma的相邻范围包括所述缓存vma的至少一个前相邻vma的地址范围和至少一个后相邻vma的地址范围;若是,则通过线索红黑树的节点上的线索查询所述vma,所述节点为所述缓存vma对应的节点,所述线索为指向所述线索红黑树上每个节点的前驱节点和后继节点的指针。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |