int __get_order(unsigned long size)

2017-12-6 10:26:50
4.9.51
int __get_order(unsigned long size)
{
int order;

size--;
size >>= PAGE_SHIFT;
#if BITS_PER_LONG == 32
order = fls(size);
#else
order = fls64(size);
#endif
return order;
}

1.3.100 __get_order@drivers/block/floppy.c

*/
/* Pure 2^n version of get_order */
static inline int __get_order(unsigned long size)
{
int order;

size = (size-1) >> (PAGE_SHIFT-1);
order = -1;
do {
size >>= 1;
order++;
} while (size);
return order;
}

注：返回值order
块系数k以2为底的对数，[0, NR_MEM_LISTS]
块大小：PAGE_SIZE*k
计算order: order = log2k, k=2^n, 则order=n

k=1 n=0
k=2 n=1
k=4 n=2
k=8 n=3
k=16 n=4
k=32 n=5