request_mem_region函数分析

最新推荐文章于 2020-04-18 08:31:03 发布

原创最新推荐文章于 2020-04-18 08:31:03 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #null

Kernel Device Driver 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种资源管理的方法，通过定义资源并使用request_mem_region函数请求内存区域。此外，还详细解析了资源分配算法的具体实现，包括资源冲突检测和插入新资源的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 资源定义

static struct resource res[] = { [0] = { .start = 1, .end = 5, }, [1] = { .start = 7 .end = 11, }, [2] = { .start = 15, .end = 30, }, }; request_mem_region(res[0]->start, 4, "res0"); request_mem_region(res[2]->start, 4, "res2"); request_mem_region(res[1]->start, 15,"res1");

2 资源分布图

3 源码分析

static struct resource * __request_resource(struct resource *root, struct resource *new) { resource_size_t start = new->start; resource_size_t end = new->end; struct resource *tmp, **p; if (end < start) return root; if (start < root->start) return root; if (end > root->end) return root; p = &root->child; for (;;) { tmp = *p; if (!tmp || tmp->start > end) { new->sibling = tmp; //Insert new resource to struct. //如果节点为NULL或者新节点的地址范围大于sibing的地址范围 //插入该节点 *p = new; new->parent = root; return NULL; } p = &tmp->sibling; //Research next sibling. if (tmp->end < start) continue; return tmp; } }

Author: Woodpecker Pecker.hu@gmail.com