标签：linux linux-kernel preemption radix-tree

我正在阅读一篇关于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变量,这很难(不可能)避免.内核开发人员必须判断比缺点更重要的好处,并且它们通常是正确的.

标签：linux,linux-kernel,preemption,radix-tree
来源： https://codeday.me/bug/20190703/1366695.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。