flashcache之hash_block

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

        

                dmc->assoc_shift = ffs(dmc->assoc) - 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 */
    value = jhash_1word(value, 0xbeef);
        

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

        

            
                170
                static
                inline u32 jhash_1word(u32 a, u32 initval)
171 {
172return __jhash_nwords(a, 0, 0, initval + JHASH_INITVAL + (1 << 2));
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函数中，

        

            
                149
                static
                inline 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);
156157return c;
158 }
        

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

        

            
                45
                /* __jhash_final - final mixing of 3 32-bit values (a,b,c) into c */
                46
                #define __jhash_final(a, b, c)                  \
                47 {                                                48         c ^= b; c -= rol32(b, 14);               49         a ^= c; a -= rol32(c, 11);               50         b ^= a; b -= rol32(a, 25);               51         c ^= b; c -= rol32(b, 16);               52         a ^= c; a -= rol32(c, 4);                53         b ^= a; b -= rol32(a, 14);               54         c ^= b; c -= rol32(b, 24);               55 }
        

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

        

            
                103
                /**
104  * rol32 - rotate a 32-bit value left
105  * @word: value to rotate
106  * @shift: bits to roll
107  */
                108
                static
                inline __u32 rol32(__u32 word, unsignedint shift)
109 {
110return (word << shift) | (word >> ((-shift) & 31));
111 }
112113/**
        

            果然不是什么随机函数，只是一些位运算罢了，从这里可以印证出每次相同的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));