Linux内核中的有关Page的算法

最新推荐文章于 2024-07-24 21:01:04 发布

Engineer-Bruce_Yang

最新推荐文章于 2024-07-24 21:01:04 发布

阅读量849

点赞数

CC 4.0 BY-SA版权

分类专栏：嵌入式Linux驱动调试

本文链接：https://blog.youkuaiyun.com/morixinguan/article/details/53582241

嵌入式Linux驱动调试专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个从内核源代码中摘抄的算法，该算法用于计算输入数值是2的多少次幂，并通过一个实例展示了如何使用此算法。

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

运行结果：