resource 资源分配

简介: 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,
};


目录
相关文章
|
弹性计算 数据可视化 关系型数据库
资源
资源
|
消息中间件 存储 弹性计算
资源总结
资源总结
|
资源调度 安全 Linux
如何通过 Cgroups 机制实现资源限制
如何通过 Cgroups 机制实现资源限制
372 0
如何通过 Cgroups 机制实现资源限制
|
运维 Kubernetes 网络性能优化
关于K8s中资源服务质量管理Resource Qos(超售超用)的一些笔记
写在前面 分享一些 K8s中资源服务质量管理Resource Qos 的笔记 博文内容涉及: K8s Qos 简单介绍 资源配置的特点: 节点的超用,可压缩/不可压缩,完全可靠性等介绍 QoS Classes 介绍 三种 Qos 服务质量等级 Pod 定义的 Demo 理解不足小伙伴帮忙指正
543 0
|
Kubernetes 网络性能优化 Perl
k8s【资源管理(resources)】4--LimitRange为配置命名空间内存最小和最大约束
k8s【资源管理(resources)】4--LimitRange为配置命名空间内存最小和最大约束
|
Kubernetes 网络性能优化 Perl
k8s【资源管理】3--LimitRange为命名空间配置 CPU 最小和最大约束
k8s【资源管理】3--LimitRange为命名空间配置 CPU 最小和最大约束
|
前端开发 JavaScript 数据可视化
TailwindCSS 资源推荐
TailwindCSS 发布了 3.0, 功能也越来越好用,那么是否有与之相关的组件库呢 ?本文是我将推荐我个人认为比较好用的资源。
631 0
获取资源那些事
获取资源那些事
113 0
|
安全 程序员 编译器
借来的资源,如何还的潇洒?
本文的内容将专门对付内存管理,培养起有借有还的好习惯,方可消除资源管理的问题。
借来的资源,如何还的潇洒?
|
资源调度 测试技术 Apache
YARN中的CPU资源隔离-CGroups
YARN中集成了CGroups的功能,使得NodeManger可以对container的CPU的资源使用进行控制,比如可以对单个container的CPU使用进行控制,也可以对NodeManger管理的总CPU进行控制。
9419 0