逻辑地址分配方法、装置、电子设备及存储介质制造方法及图纸

本公开实施例提供一种逻辑地址分配方法、装置、电子设备及存储介质，通过接收目标虚拟机单元发送的第一请求，第一请求用于注册目标虚拟机单元的提交队列条目的逻辑地址；基于第一请求进行哈希运算，得到第一哈希值，第一哈希值用于指示提交队列条目；获取目标虚拟机单元对应的目标哈希表，并基于第一哈希值查询目标哈希表，得到第一哈希值所归属的目标哈希桶；基于目标哈希桶的哈希桶标识，从当前可用的逻辑地址中，获取与哈希桶标识对应的目标逻辑地址；将目标逻辑地址注册为生成提交队列条目对应的逻辑地址，实现了提交队列条目的逻辑地址的快速注册，提高逻辑地址的分配效率，降低逻辑地址分配过程中的资源占用。低逻辑地址分配过程中的资源占用。低逻辑地址分配过程中的资源占用。

【技术实现步骤摘要】
逻辑地址分配方法、装置、电子设备及存储介质


[0001]本公开实施例涉及数据存储
，尤其涉及一种逻辑地址分配方法、装置、电子设备及存储介质。

技术介绍

[0002]设备虚拟化在云计算发展中扮演非常重要的角色，现有技术中，在通过一个或多个非易失性内存主机控制器接口规范(NVM Express，NVMe)的存储介质为虚拟机单元提供存储空间时，由中央处理器分散处理单元(Data Processing Unit，DPU)基于链表来统一管理多个虚拟机单元的逻辑地址，从而实现虚拟机至存储介质的逻辑映射。
[0003]然而，现有技术中通过链表对虚拟机单元的逻辑地址进行分配的方案，存在效率低下、资源占用高的问题。

技术实现思路

[0004]本公开实施例提供一种逻辑地址分配方法、装置、电子设备及存储介质，以克服逻辑地址分配过程中存在的效率低下、资源占用高的问题。
[0005]第一方面，本公开实施例提供一种逻辑地址分配方法，包括：
[0006]接收目标虚拟机单元发送的第一请求，所述第一请求用于注册所述目标虚拟机单元的提交队列条目的逻辑地址；基于所述第一请求进行哈希运算，得到第一哈希值，所述第一哈希值用于指示所述提交队列条目；获取所述目标虚拟机单元对应的目标哈希表，并基于所述第一哈希值查询所述目标哈希表，得到所述第一哈希值所归属的目标哈希桶；基于所述目标哈希桶的哈希桶标识，从当前可用的逻辑地址中，获取与所述哈希桶标识对应的目标逻辑地址；将所述目标逻辑地址注册为生成所述提交队列条目对应的逻辑地址。
[0007]第二方面，本公开实施例提供一种逻辑地址分配装置，包括：
[0008]接收模块，用于接收目标虚拟机单元发送的第一请求，所述第一请求用于注册所述目标虚拟机单元的提交队列条目的逻辑地址；
[0009]计算模块，用于基于所述第一请求进行哈希运算，得到第一哈希值；
[0010]第一分配模块，用于获取所述目标虚拟机单元对应的目标哈希表，并基于所述第一哈希值查询所述目标哈希表，得到所述第一哈希值所归属的目标哈希桶；
[0011]第二分配模块，用于基于所述目标哈希桶的哈希桶标识，从当前可用的逻辑地址中，获取与所述哈希桶标识对应的目标逻辑地址，并将所述目标逻辑地址注册为生成所述提交队列条目对应的逻辑地址。
[0012]第三方面，本公开实施例提供一种电子设备，包括：
[0013]处理器，以及与所述处理器通信连接的存储器；
[0014]所述存储器存储计算机执行指令；
[0015]所述处理器执行所述存储器存储的计算机执行指令，以实现如上第一方面以及第一方面各种可能的设计所述的逻辑地址分配方法。
[0016]第四方面，本公开实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如上第一方面以及第一方面各种可能的设计所述的逻辑地址分配方法。
[0017]第五方面，本公开实施例提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现如上第一方面以及第一方面各种可能的设计所述的逻辑地址分配方法。
[0018]本实施例提供的逻辑地址分配方法、装置、电子设备及存储介质，通过接收目标虚拟机单元发送的第一请求，所述第一请求用于注册所述目标虚拟机单元的提交队列条目的逻辑地址；基于所述第一请求进行哈希运算，得到第一哈希值，所述第一哈希值用于指示所述提交队列条目；获取所述目标虚拟机单元对应的目标哈希表，并基于所述第一哈希值查询所述目标哈希表，得到所述第一哈希值所归属的目标哈希桶；基于所述目标哈希桶的哈希桶标识，从当前可用的逻辑地址中，获取与所述哈希桶标识对应的目标逻辑地址；将所述目标逻辑地址注册为生成所述提交队列条目对应的逻辑地址。通过响应第一请求进行哈希计算，得到表征提交队列条目的第一哈希值，再依次基于第一哈希值映射至目标哈希桶、由目标哈希桶映射至提交队列条目所对应的目标逻辑地址，由于基于哈希映射的查表方式相对链表查询方式更加高效，且无需消耗额外存储空间存储链表数据，因此实现了提交队列条目的逻辑地址的快速注册，提高逻辑地址的分配效率，降低逻辑地址分配过程中的资源占用。
附图说明
[0019]为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0020]图1为本公开实施例提供的逻辑地址分配方法的一种应用场景图；
[0021]图2为本公开实施例提供的逻辑地址分配方法的流程示意图一；
[0022]图3为图2所示实施例中步骤S102的具体实现方式的流程图；
[0023]图4为本公开实施例提供的一种第一请求的数据结构示意图；
[0024]图5为本公开实施例提供的逻辑地址分配方法的流程示意图二；
[0025]图6为本公开提供的一种确定哈希桶标识的过程示意图；
[0026]图7为本公开实施例提供的一种位图数据的示意图；
[0027]图8为本公开实施例提供的一种处理提交队列条目的过程示意图；
[0028]图9为本公开实施例提供的逻辑地址分配方法的流程示意图三；
[0029]图10为图9所示实施例中步骤S306的具体实现方式的流程图；
[0030]图11为图10所示实施例中步骤S3063的具体实现方式的流程图；
[0031]图12为本公开实施例提供的一种处理完成队列条目的过程示意图；
[0032]图13为本公开实施例提供的逻辑地址分配装置的结构框图；
[0033]图14为本公开实施例提供的一种电子设备的结构示意图；
[0034]图15为本公开实施例提供的电子设备的硬件结构示意图。
具体实施方式
[0035]为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
[0036]需要说明的是，本公开所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据，并且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准，并提供有相应的操作入口，供用户选择授权或者拒绝。
[0037]下面对本公开实施例的应用场景进行解释：
[0038]图1为本公开实施例提供的逻辑地址分配方法的一种应用场景图，本公开实施例提供的逻辑地址分配方法，可以应用于分布式计算、虚拟机管理、运行等应用场景。具本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种逻辑地址分配方法，其特征在于，包括：接收目标虚拟机单元发送的第一请求，所述第一请求用于注册所述目标虚拟机单元的提交队列条目的逻辑地址；基于所述第一请求进行哈希运算，得到第一哈希值，所述第一哈希值用于指示所述提交队列条目；获取所述目标虚拟机单元对应的目标哈希表，并基于所述第一哈希值查询所述目标哈希表，得到所述第一哈希值所归属的目标哈希桶；基于所述目标哈希桶的哈希桶标识，从当前可用的逻辑地址中，获取与所述哈希桶标识对应的目标逻辑地址；将所述目标逻辑地址注册为生成所述提交队列条目对应的逻辑地址。2.根据权利要求1所述的方法，其特征在于，所述第一请求中包括所述目标虚拟机单元的单元标识和所述提交队列条目的条目标识；基于所述第一请求进行哈希运算，得到第一哈希值，包括：组合所述单元标识和所述条目标识，得到第一位置标识；基于目标哈希算法，对所述第一位置标识进行处理，得到所述第一哈希值。3.根据权利要求1所述的方法，其特征在于，所述基于所述目标哈希桶的哈希桶标识，从当前可用的逻辑地址中，获取与所述哈希桶标识对应的目标逻辑地址，包括：获取所述目标虚拟机单元对应的位图数据，其中，所述位图数据由至少两个有序排列的二进制数构成，所述位图数据表征当前可用的逻辑地址的集合；根据所述哈希桶标识和所述位图数据，获取与所述哈希桶标识对应的目标逻辑地址。4.根据权利要求3所述的方法，其特征在于，所述根据所述哈希桶标识和所述位图数据，获取与所述哈希桶标识对应的目标逻辑地址，包括：检测所述位图数据中首个目标二进制数的目标序列号，所述目标二进制数用于指示逻辑地址的可用性；根据所述目标序列号和所述哈希桶标识，得到所述目标逻辑地址。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：检测所述第一哈希值在所述目标哈希桶内的冲突状态；当所述冲突状态为第一状态时，将所述目标序列号写入所述目标哈希桶中所述第一哈希值对应的哈希槽中，以使所述第一哈希值与所述目标逻辑地址建立映射关系；将所述位图数据中所述目标序列号对应的二进制数进行非运算。6.根据权利要求4所述的方法，其特征在于，所述方法还包括：检测所述第一哈希值在所述目标哈希桶内的冲突状态；当所述冲突状态为第二状态时，将所述第一哈希值缓冲，以使所述第一哈希值与所述目标逻辑地址在目标时长后建立映射关系。7.根据权利要求1所述的方法，其特征在于，所述方法还包括：接收所述虚拟机单元发送的第二请求，...

【专利技术属性】
技术研发人员：薄守静，于海鑫，蒋佳立，
申请(专利权)人：北京火山引擎科技有限公司，
类型：发明
国别省市：