Linux内核中的有关Page的算法

来源：互联网发布：知牛财经编辑：程序博客网时间：2024/05/18 01:38

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 12static  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);}

运行结果：

0 0