摘要：
1. 单值查找radix_tree_lookup 函数radix_tree_lookup执行查找操作，查找方法是：从叶子到树顶，通过数组索引键值值查看数组元素的方法，一层层地查找slot。其列出如下 void *radix_tree_lookup(struct radix_tree_root *ro 阅读全文
posted @ 2014-09-12 22:48
mingziday
阅读(3289)
评论(0)
推荐(0)
摘要：
1. 并发技术 由于需要页高速缓存是全局的，各进程不停的访问，必须要考虑其并发性能，单纯的对一棵树使用锁导致的大量争用是不能满足速度需要的，Linux中是在遍历树的时候采用一种RCU技术，来实现同步并发。 RCU（Read-Copy Update），是一种保证读该radix tree的时候，可以不要 阅读全文
posted @ 2014-09-12 22:46
mingziday
阅读(2129)
评论(0)
推荐(0)
摘要：
一、概述 Linux radix树最广泛的用途是用于内存管理，结构address_space通过radix树跟踪绑定到地址映射上的核心页，该radix树允许内存管理代码快速查找标识为dirty或writeback的页。Linux radix树的API函数在lib/radix-tree.c中实现。 L 阅读全文
posted @ 2014-09-12 22:43
mingziday
阅读(5961)
评论(0)
推荐(0)
摘要：
2014年4月进入这家公司，当时没有经过深思熟虑，只是觉得公司名气、待遇都还说得过去，而且没有其他合适的当地公司提供offer，所以就签约，试用期3个月。 刚刚入职的一段时间，无人管无人问，没有给我什么具体的安排，只是参加一些所谓的公司培训、产线实习之类的事。说起产线实习，可是说是公司特有，一个软件 阅读全文
posted @ 2014-09-12 21:38
mingziday
阅读(360)
评论(0)
推荐(0)
浙公网安备 33010602011771号