发布时间：2014-11-23 20:43:56

Linux下的两款性能调试工具Valgrind 概述Valgrind是一套Linux下开放源代码（GPL V2）的仿真调试工具的集合。Valgrind由内核（core）以及基于内核的其他调试工具组成。内核类似于一个框架（framework），它模拟了一个CPU环境，并提供服务给其他工具；而其他工具则类似于插件 (plug-in)，利用内核提供的服务完成各.........【阅读全文】

发布时间：2013-03-01 16:35:23

Hbase中Full GC的避免廉价商用服务器上的内存数量在过去的几年中不断的增长。当Apache的HBase的项目于2007年开始时，运行Hadoop的典型配置有4到8GB内存。今天，大多数Hadoop客户以至少24G内存运行Hadoop，使用48G甚至72G内存的客户也变得越来越普遍，而内存使用成本则继续回落。表面上，这对像HBase的数据库这样对延.........【阅读全文】

发布时间：2012-05-08 19:32:37

deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：(1)请求超时时，对超时请求的选择。(2)没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。此外，该算法开考虑到了读操作对写操作造成的饥饿.........【阅读全文】

发布时间：2012-05-08 19:19:30

Linux 链表设计者（因为 list.h 没有署名，所以很可能就是 Linus Torvalds）认为双头（next、prev）的双链表对于 HASH 表来说 "过于浪费"，因而另行设计了一套用于 HASH 表应用的 hlist 数据结构--单指针表头双循环链表，从上图可以看出， hlist 的表头仅有一个指向首节点的指针，而没有指向尾节点的指针，这样在可能是海.........【阅读全文】

发布时间：2012-05-08 14:33:26

as_add_reques是调度算法的入口。AS和Deadline比较类似，都是先把request加入sector排序的红黑树，然后再把requst加入fifo。只不过AS因为加入了预测，需要在加入requst时，调用as_update_rq来更新当前算法所维护的状态。此外，二者不同之处是，Deadline是以读写来区分request的方向，而AS是以是否同步来区分方向：da.........【阅读全文】