page-cache层

pagecache层内存管理

如果使用page,尤其对于32位系统来说,kmap & kunmap,可以把做struct *page与虚拟地址的映射

用kmap做一个临时的映射,然后通过kunmap释放以使用稀少的高端内存映射

pagecache层中TOWRITE是为了解决livelock的问题

pagecache是怎么做到高效的搜索算法的？

tag标志位很关键！

radix_tree_node的结构体时：

2^6=64 2^4=16，所以一个 radix_tree_node slots 数组一般是 16 长或者 64 长，

struct radix_tree_node {
        unsigned char   shift;  /* Bits remaining in each slot 是说traverl到这里，我已经偏移了几位了，所以在算子地址之前，需要先index >> parent->shift */
        unsigned char   offset; /* Slot offset in parent，位于父目录的哪个slot？ */
        unsigned int    count;
        union {
                struct {
                        /* Used when ascending tree */
                        struct radix_tree_node *parent;
                        /* For tree user */
                        void *private_data;
                };
                /* Used when freeing node */
                struct rcu_head rcu_head;
        };
        /* For tree user */
        struct list_head private_list;
        void __rcu      *slots[RADIX_TREE_MAP_SIZE]; /×每个node包含有2^RADIX_TREE_MAP_SHIFT个slots×/
        unsigned long   tags[RADIX_TREE_MAX_TAGS][RADIX_TREE_TAG_LONGS];
};

tags数组，说明一个radix_node最多能设置三个tag，再多就不行了！

第二维是一个bitmap，表示这个对应位上的 bit 是否被设置上了！比如radix

#define RADIX_TREE_MAX_TAGS 3
#ifndef RADIX_TREE_MAP_SHIFT
#define RADIX_TREE_MAP_SHIFT    (CONFIG_BASE_SMALL ? 4 : 6)
#endif
#define RADIX_TREE_MAP_SIZE     (1UL << RADIX_TREE_MAP_SHIFT)
#define RADIX_TREE_MAP_MASK     (RADIX_TREE_MAP_SIZE-1)

#define RADIX_TREE_TAG_LONGS    \
        ((RADIX_TREE_MAP_SIZE + BITS_PER_LONG - 1) / BITS_PER_LONG)
RADIX_TREE_TAG_LOGS 表示

node_maxindex 函数作用：