10 2016 档案

基数树与RCU锁
摘要：基数树是一种用空间换时间的数据结构,通过空间的冗余减少时间上的消耗.radix tree很适合稀疏的结构! 自从把RCU机制引入到基树中来,这里就有了个协议叫做:lockless的page-cache协议! 一个小小的find_get_entry函数,里面处理了两种异常的情况,一是文件系统的page 阅读全文
posted @ 2016-10-26 22:01 honpey 阅读(805) 评论(0) 推荐(0)
dwarf格式解析
摘要：debug_line中包含的是地址和源文件行之间的关系 我今天想搞清楚的是文件的C代码和汇编代码之间的关系: 对这块之前一直是迷迷糊糊的,发现这个问题已经严重影响到bug的定位了. 之前感觉C和汇编不能一一对应起来,但是太模糊了! 什么叫做不能一一对应,到底是C能对应到某一部分的汇编,还是汇编能对应 阅读全文
posted @ 2016-10-23 18:49 honpey 阅读(3642) 评论(0) 推荐(0)