阿弥陀佛
发布时间：2013-12-09 19:06:06
ZFS在ARC之上建立了预取算法，具体实现在dmu_zfetch.c中。与IBM的SARC算法不同，ZFS将预取算法和主Cache相分离。每个dnode都会对应一个zfetch_t 这个结构ZFS 支持四种预取方式：向前预取，向后预取，向前Stride预取，向后stride预取。上图所示为Stride预取方式，在Stride访问模式下， ZFS会将stream3预取出来，并向.........【阅读全文】
发布时间：2013-11-09 20:23:26
为了判断一个元素是否是在链表的后5%，算法如下：如果直接遍历后5% 挨个比较，如果找到该元素，return 1；如果没找到该元素，return 0。每20个元素会在数组当中增加一个元素。将该元素插入到数组中，并更新数组的last_idx值。1）如果该元素是被替换掉，则将数组中的该元素替换为他在链表中的上一个元素。2）如果只是.........【阅读全文】
