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;
}
上面这个算法是从内核源代码摘抄下来的，其中PAGE_SHIFT是一个宏，定义的大小为12,这段代码的含义是
返回关联在当前平台的大小的分配级别, 根据 PAGE_SIZE. 这个参数必须是 2 的幂, 并且返回值至少是 0.
明白了这个原理，这个函数还可以改造成以下算法，求一个数是2的多少次幂。
static inline int get_order(unsigned long size)
{
int order;
size = (size-1) >> 0;
order = -1;
do {
size >>= 1;
order++;
} while (size);
return order;
}
于是可以写出下面的一个实例:
#include <stdio.h>
#define PAGE_SHIFT 12
static inline int get_order(unsigned long size)
{
int order;
size = (size-1) >> 0;
order = -1;
do {
size >>= 1;
order++;
} while (size);
return order;
}
int main(void)
{
int ret = get_order(64);
printf("ret:%d\n",ret);
}运行结果：
5
