Linux内核中的有关Page的算法

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

上一篇:【js基础】js排序方法——快排+堆排+插排+选择排


下一篇:HDU3507 Print Article (斜率优化DP基础复习)