| 摘要 |
Embodiments of the present invention disclose a method and an apparatuses for querying for and traversing a virtual memory area. The method includes: determining whether a virtual memory area vma corresponding to a query address is in an adjacent range of a cached vma, where the adjacent range of the cached vma includes an address range of at least one adjacent vma before the cached vma and an address range of at least one adjacent vma after the cached vma; and if the virtual memory area vma corresponding to the query address is in the adjacent range of the cached vma, querying for the vma by using a thread on a node of a threaded red-black tree, where the node is a node corresponding to the cached vma, and the thread is a pointer pointing to a predecessor node and a successor node of each node on the threaded red-black tree. The embodiments of the present invention further disclose a method for traversing a virtual memory area. Since an adjacent range of the cached vma can always be determined, the hit rate of accessing the cache is improved, and the time complexity of implementing the whole vma traversal is O(n), thereby improving vma query efficiency. |
