Skip to main content
 首页 » 操作系统

Linux内核中的数据结构杂记

2022年07月19日27qq78292959

1. list

2. hlist

3. rbtree

4. quick string  //struct qstr, fs/namei.c中的struct nameidata结构中有使用,快速字符串不仅包含字符串,还包含长度和散列值。

5. 基数树radix tree

基数树是n叉树,内核为n提供了两种选择,16或64。取决于内核配置宏 CONFIG_BASE_SMALL(表示使用小的内核数据结构)此配置宏默认关闭,所以默认基数树是64叉树。

(1) struct address_space 里面嵌套了一个 struct radix_tree_root page_tree; 基数树的根节点


本文参考链接:https://www.cnblogs.com/hellokitty2/p/14671261.html