我正在阅读一篇关于
linux内核基数树实现的文章,文章链接如下：

http://lwn.net/Articles/175432/

在本文中,它提到radix_tree_preload分配了足够的内存,以便后续插入树中不会失败.虽然它基于每个CPU分配结构,因此函数返回时禁用抢占.调用者的责任是调用radix_tree_preload_end以启用抢占.

我的问题是：

1)为什么radix_tree_preload基于每个CPU分配结构？

2)用户何时应该调用radix_tree_preload_end？是在radix_tree_insert之后吗？

3)它是否会影响性能,因为基数树用于页面缓存操作,因此任何插入都会导致抢占被禁用？如果我的理解是错误的,请纠正我.

最佳答案 (1)为确保按要求执行请求,一个CPU将处理整个插入序列.如果在完全初始化结构之前将进程移动到另一个CPU,则另一个CPU将使用其自己的每个CPU副本(为了每个CPU变量的优点,另请参见,例如,
here),如果有的话,这将是不同的这项工作已在初始CPU上完成.

(2)因此,您希望在最初启动序列的上下文中留出足够的内存,禁用抢占,插入/删除,然后重新启用抢占.这意味着,是的,你_preload,_insert,然后_preload_end,让你的系统再次从抢占中获益.

(3)性能损失很小,但为了确保数据完整性,如果选择每个CPU变量,这很难(不可能)避免.内核开发人员必须判断比缺点更重要的好处,并且它们通常是正确的.