linux - 从页面缓存中获取所有页面

Question

我正在尝试在 Linux 内核空间中编写一个遍历页面缓存并搜索包含特定 block 的页面的函数。

我不知道如何逐个获取页面缓存中的页面。

我看到find_get_page是一个可以帮助我的函数，但我不知道如何获取第一页偏移量以及如何继续。正如我所说，我正在尝试做类似的事情:

for(every page in struct address_space *mapping)
{
    for(every struct buffer_head in current_page->buffers)
    {
        check if(my_sector == current_buffer_head->b_blocknr)
            ...
    }
}

谁能帮忙找到遍历所有页面缓存的方法？

我相信在 Linux 内核中有一段代码会做这样的事情(例如:当有一个页面被写入并且在缓存中搜索该页面时)，但我没有找到它......

谢谢!

Answer 1

address_space 结构包含 radix_tree 中的所有页面(在您的例子中为 mapping->page_tree)。所以你所需要的就是遍历那棵树。 Linux 内核具有基数树 API(参见 here)，包括 for_each 迭代器。例如:

396 /**
397  * radix_tree_for_each_chunk_slot - iterate over slots in one chunk
398  *
399  * @slot:       the void** variable, at the beginning points to chunk first slot
400  * @iter:       the struct radix_tree_iter pointer
401  * @flags:      RADIX_TREE_ITER_*, should be constant
402  *
403  * This macro is designed to be nested inside radix_tree_for_each_chunk().
404  * @slot points to the radix tree slot, @iter->index contains its index.
405  */
406 #define radix_tree_for_each_chunk_slot(slot, iter, flags)               \
407         for (; slot ; slot = radix_tree_next_slot(slot, iter, flags))
408