地址空间管理方法技术

本申请涉及一种地址空间管理方法

【技术实现步骤摘要】
地址空间管理方法、装置、计算机设备和存储介质


[0001]本申请涉及计算机
，特别是涉及一种地址空间管理方法
、
装置
、
计算机设备和存储介质
。

技术介绍

[0002]在云计算虚拟化场景中，网卡芯片通过
PCIe(Peripheral Component Interconnect express
，一种高速串行计算机扩展总线标准
)
连接主机
。
根据
PCIe
协议，芯片内部需要支持多个设备
(device)
，每个设备又需要支持多个功能
(function)。
例如，芯片中需要支持
8K
个
function。
其中，每个
function
对应
PCIe
的一段地址空间
(PCIe bar
空间
)。
各个
function
在主机运行时动态创建，创建时由主机为每个
funct本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种地址空间管理方法，其特征在于，所述方法包括：获取处理芯片支持的每一已创建的功能所对应分配的地址空间范围；将每一地址空间范围作为一个节点，根据所有节点构建平衡二叉树；在接收到主机发送的
PCIe
报文的情况下，基于所述
PCIe
报文和平衡二叉树进行寻址
。2.
根据权利要求1所述的方法，其特征在于，所述根据所有节点构建平衡二叉树，包括：对于待插入平衡二叉树的目标节点，根据所述目标节点对应的地址空间范围和所述平衡二叉树中的当前节点对应的地址空间范围，确定基于所述当前节点的向下比较方向，并判断所述当前节点在所述向下比较方向上是否存在孩子节点，若存在，则更新所述当前节点，重复上述确定
、
判断和更新的过程，直至判断当前节点在向下比较方向上不存在孩子节点，将目标节点作为当前节点在向下比较方向上的孩子节点添加至所述平衡二叉树；其中，所述平衡二叉树的根节点作为初始下的当前节点；判断所述平衡二叉树是否满足调整条件，在所述平衡二叉树满足所述调整条件的情况下，对所述平衡二叉树进行调整
。3.
根据权利要求2所述的方法，其特征在于，所述根据所述目标节点对应的地址空间范围和所述当前节点对应的地址空间范围，获取基于所述当前节点的向下比较方向，包括：在所述当前节点对应的地址空间范围中的下限值大于所述目标节点对应的地址空间范围中的上限值的情况下，则确定基于所述当前节点的向下比较方向为左方向；在所述当前节点对应的地址空间范围中的上限值小于所述目标节点对应的地址空间范围中的下限值的情况下，则确定基于所述当前节点的向下比较方向为右方向
。4.
根据权利要求3所述的方法，其特征在于，所述更新所述当前节点，包括：在所述向下比较方向为左方向的情况下，将所述当前节点的左孩子节点确定为所述当前节点；在所述向下比较方向为右方向的情况下，将所述当前节点的右孩子节点确定为所述当前节点
。5.
根据权利要求2所述的方法，其特征在于，所述判断所述平衡二叉树是否满足调整条件，包括：获取所述平衡二叉树中每一节点对应的高度差，高度差为节点的左子树高度与右子树高度之间的差值绝对值；若存在节点对应的高度差大于1，则确定所述平衡二叉树满足调整条件；反之，则确定所述平衡二叉树不满足所述调整条件
。6.

【专利技术属性】
技术研发人员：马强，秦增杰，
申请(专利权)人：深圳云豹智能有限公司，
类型：发明
国别省市：