resource 资源分配

资源分配

---

---

资源管理

先掌握用于管理资源的数据结构和函数：

数据结构

Linux提供通用的构架，用于在内存中构建数据结构。这些结构描述了系统中可用的资源，使得内核代码能够管理和分配资源。具中关键的数据结构resource源码如下：

 //树数据结构定义
struct resource {
	resource_size_t start;
	resource_size_t end;//start end指定一般性区域，通常表示某个地址空间的一个区域
	const char *name;//存储一个字符串，以便给资源赋予一个有意义的名称，资源名称实际与内核无关 proc文件系统z2
	unsigned long flags;//用于描述资源及其当前状态
	struct resource *parent, *sibling, *child;
};

用于连接parent,child,sibling成员规则如下：

• 每个子结点只有一个父结点
• 一个父结点可以有任意数目的子结点
• 同一个父结点的所有子结点，会迕接到兄弟结点链表上面。

在内存中表示数据结构时，我们必须要注意几个问题：

1. 尽管每个子结点都有一个指针指向父结点，但父结点只有一个指针指向第一个子结点。所有其它子结点都通过兄弟结点链表访问
2. 指向父结点的指针同样可以为NULL。

请求和释放资源

为确保可靠地配詈资源（无论何种类型），内核必须提供一种机制来分配和释放资源。一旦资源已经分配，则不能由任何其他驱动程序使用。
请求资源
内核提供了_request_resource函数,用于请求一个资源区域。
request_resource->request_resource_conflict->__request_resource

/* Return the conflict entry if you can't request it */
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;
			*p = new;
			new->parent = root;
			return NULL;
		}
		p = &tmp->sibling;
		if (tmp->end < start)
			continue;
		return tmp;
	}
}

该函数用于分配个reqeust实例，在此函数当中也会进行检查（起始地址大于结束地址，请求无法使用），则放弃操作。request_resource这个函数负责必要的锁操作，主要工作还是由__request_resource。

request_resource

/**
 * request_resource - request and reserve an I/O or memory resource
 * @root: root resource descriptor
 * @new: resource descriptor desired by caller
 *
 * Returns 0 for success, negative error code on error.
 */
int request_resource(struct resource *root, struct resource *new)
{
	struct resource *conflict;

	conflict = request_resource_conflict(root, new);
	return conflict ? -EBUSY : 0;
}

request_resource_conflict

struct resource *request_resource_conflict(struct resource *root, struct resource *new)
{
	struct resource *conflict;

	write_lock(&resource_lock);
	conflict = __request_resource(root, new);
	write_unlock(&resource_lock);
	return conflict;
}

__request_resource它连接扫描现存的资源，将新资源添加到正确的位置，或发现与已经分配区域的冲突。完成所有操作之后，需要遍历兄中弟结点的链表。如果所需的资源区域是空闲的，则插入新的resource实例，这样就可以完成资源分析。如果区域不是空闲的，则分配失败。

在扫描特定父结点的子结点时，只会在一个层次上扫描兄弟结点链表。内核不会扫描更底层子结点的链表。
释放资源
调用release_resource函数释放使用中的资源源码如下：
release_resource

int release_resource(struct resource *old)
{
	int retval;

	write_lock(&resource_lock);
	retval = __release_resource(old);
	write_unlock(&resource_lock);
	return retval;
}

__release_resource

static int __release_resource(struct resource *old)
{
	struct resource *tmp, **p;

	p = &old->parent->child;
	for (;;) {
		tmp = *p;
		if (!tmp)
			break;
		if (tmp == old) {
			*p = tmp->sibling;
			old->parent = NULL;
			return 0;
		}
		p = &tmp->sibling;
	}
	return -EINVAL;
}

I/O内存

资源、管理还有一个很重要的方面是I/O内存的分配方式，因为在所有平台上都是与外设通信的主要方法（IA一32除外，其中I/O端口更为重要）。I/O内存不仅包括与扩展设备通信自接使用的内存区域，还包括系统中可用的物理内存和ROM存储器，以及包含在资源列表中的内存（可以使用proc文件系统中的iomem文件，显示所有的I/O内存）。

所有分配的I/O内存地址，它们都要通过一棵资源树管理，树的根结点是全局内核变量iomem_resource。

用I/O内存时，分配内存区域并不是所需唯一操作。主要取决于总线系统和处理器类型，可能必需拓展设备的地址空间映射到内核地址空间之后，才可以访问此设备（称为软件I/O映射）。这是通过使用ioremap内核函数适当设备系统页表而实现的。同样也可以使用体系结构当中的iounmap函数解除映射操作。

将一个物理地址映射到处理器的虚扌以地址空间中，使得内核可以使用该地址，就设备驱动程序而言，意味着拓展总线的地址空间映射到CPU的地址空间中，使得能够用普通内存访问函数来操作总线/设备。

I/O端口

I/O端口是一种与设和总线通信的流行方法，特别是在IA一32平台上。类似于I/O内存，按良好范例编写的驱动程序在访问所需的区域之前，相应的区域必须已经注册。糟糕的是，处理无法检查注册是否经完成。

kernel/resource.c中的ioport_resource充当资源树的根节点。proc文件系统中的ioports文件可以显示已经分配的端口地址。

ioport_resource

struct resource ioport_resource = {
	.name	= "PCI IO",
	.start	= 0,
	.end	= IO_SPACE_LIMIT,
	.flags	= IORESOURCE_IO,
};