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