在我们需要进行查找操作时,如果感觉查找很耗时间,就可以利用cache机制。
比如 :
在“虚拟地址->物理地址” 过程中使用的tlb
find_vma 搜索vm_area_struct结构时,也是先找cahche,如果没有命中cache,才会遍历红黑树。
------------------------------------------------------
以前调一个bug,在函数里有往树上插入块的操作。发现在这个函数里面,插入完成之后,数据是正常的,可是出了这个函数,再遍历树,数据就有问题了,困扰了半天,最后终于发现,插入到树上的块的内存是一个局部变量,出了这个函数,内存无效了。。。