在 radix Tree 源码分析这篇文档中对radix tree 进行了基础性的分析。
- 那么基于radix tree 的内核中的页高速缓存会有什么样的操作函数呢?
页高速缓存的处理函数
对页高速缓存操作的基本高级函数有查找,增加,和删除页。在以上函数的基础上还有另一个函数确保高速缓存包含指定页的最新版本。
1. 查找页
- 函数find_get_page()接收的参数为指向address_space对象的指针和偏移量。他获取地址空间的自旋锁,并调用radix_tree_lookup()函数搜索拥有指定偏移量的基树的叶子节点。该函数根据偏移量值中的位依次从树根开始向下搜索,如果遇到空指针,函数返回NULL;否则,返回叶子结点的地址,也就是所需要的页描述符指针。如果找到了所需要的页,find_get_page()函数就增加该页的使用计数器,释放自旋锁,并返回该页的地址;否则,函数就释放自旋锁并返回NULL。
static inline struct page *find_get_page(struct address_space *mapping,
pgoff_t offset)
{
return pagecache_get_page(mapping, offset, 0, 0);
}
- 函数find_get_pages()与find_get_pages()类似,顾名思义就是查找相连的几个页。
unsigned find_get_pages(struct address_space *mapping, pgoff_t start,
unsigned int nr_pages, struct page **pages)
{
struct radix_tree_iter iter;
void **slot;
unsigned ret = 0;
if (unlikely(!nr_pages))
return 0;
rcu_read_lock();
... ...
rcu_read_unlock();
return ret;
}
-
find_lock_page()函数与find_get_page()类似