The Hash_block of Flashcache

dmc->size表示flashcache中block的数目，而在flashcache_ctr中：

    1;

因为dmc->assoc表示一个set中块的数目，那么dmc->assoc_shift则表示dmc->assoc二进制形式中0的个数。这样可以使用位运算加快除法速度。也就是说： num_cache_sets = dmc->size >> dmc->assoc_shift;是flashcache中的set数目。因为我使用的版本是flashcache 3.1.1,所以来看else子句

    value = (unsignedlong) (dbn >> dmc->disk_assoc_shift);    /* Then place it in a random set */    0xbeef);

这里的value = (unsigned long) (dbn >> dmc->disk_assoc_shift);相当于value = (unsigned long) (dbn / dmc->disk_assoc);所以来看看jhash_1word做了啥：

170staticinline u32 jhash_1word(u32 a, u32 initval)171 {172         return00, initval + JHASH_INITVAL + (12));173 }

其中调用了__jhash_nwords(value, 0, 0, 0xbeef + JHASH_INITVAL + (1 << 2)); 其中JHASH_INITVAL被初始化为任意值：

57/* An arbitrary initial parameter */58#define JHASH_INITVAL           0xdeadbeef

而在__jhash_nwords函数中，

149staticinline u32 __jhash_nwords(u32 a, u32 b, u32 c, u32 initval)150 {151         a += initval;152         b += initval;153         c += initval;154155         __jhash_final(a, b, c);156157         return c;158 }

又调用了 __jhash_final(value+initval, initval, initval); 在该函数中，进行了奇怪的运算：

  $ /* __jhash_final-final mixing of 3 32-bit values (A,B,C) into c * *  $ #define __jhash_final (A, B, c) \  -{ -c ^= B; c-= Rol32 (b, -); thea ^= C; A-= Rol32 (c, One); -b ^= A; B-= Rol32 (A, -);Wuyic ^= B; c-= Rol32 (b, -); thea ^= C; A-= Rol32 (c,4); -b ^= A; B-= Rol32 (A, -); Wuc ^= B; c-= Rol32 (b, -); -}

好吧，来看看rol32函数，应该是不会用到随机函数，不然以后每次相同的dbn找的cache block岂不是不相同：

103   /**104 * Rol32-rotate a 32-bit value left105 * @word: value to rotate106 * @shift: bits to roll107 */ 108  static  inline  __ U32 rol32 (__u32 Word, unsigned  int  shift) 109  {110  return  (wo RD << Shift) | (Word >> ((-shift) & 31 )); 111 }112  113  Span class= "hljs-comment" >/**   

果然不是什么随机函数，只是一些位运算罢了，从这里可以印证出每次相同的dbn找的cache block是相同的。注意hash_block末尾的这句话set_number = value % num_cache_sets; 加上前面的value = (unsigned long) (dbn >> dmc->disk_assoc_shift);印证了flashcache-doc.txt的这句话： target set = (dbn / block size / set size) mod (number of sets)，但是好像这句话有点老，因为在if语句里面才是完全符合这句话：value = (unsigned long)        (dbn >> (dmc->block_shift + dmc->assoc_shift));

The Hash_block of Flashcache