队列分配方法及装置制造方法及图纸

本申请提供一种队列分配方法及装置，队列分配方法包括：构建一个数据结构单元，数据结构单元存储多个不同的队列数目S，队列数目S是虚拟设备要申请的队列数量，及对应每个队列数目S，数据结构单元存储至少一组连续S个队列的地址；接收虚拟设备的队列申请请求，若要申请的队列数量与存储在数据结构单元中的任一队列数目S匹配，则将与匹配的队列数目S对应的存储在数据结构单元的空闲的一组连续S个队列的地址分配给队列申请请求，并且将分配给申请请求的一组连续S个队列的地址标记为被占用；接收虚拟设备的队列释放请求，将释放请求要释放的一组连续S个队列的地址标记为空闲。本申请可减少在队列空间中形成空洞，提高队列空间的利用率。利用率。利用率。

【技术实现步骤摘要】
队列分配方法及装置


[0001]本申请涉及网络数据处理领域，具体涉及一种队列分配方法及装置。

技术介绍

[0002]在云计算虚拟化场景中，Virtio是一个通用的半虚拟化I/O框架，Hypervisor通过它模拟出一系列的虚拟化设备。其中，云计算中，为了让多个虚拟机的Guest OS可以独立运行于同一个物理机的Host OS上，通常需要在物理机的Host OS上增加一个虚拟化层来实现，该虚拟化层称为Hypervisor。
[0003]Virtio框架主要包含三个部分：前端驱动(front
‑
end)、后端设备(back
‑
end)以及virtqueue队列。Virtio使用virtqueue来实现I/O机制，每个virtqueue就是一个队列。
[0004]随着云计算虚拟化技术的演进，当前出现了一些硬件卸载Virtio back
‑
end的智能网卡。这些智能网卡通常采用FPGA(Field Programmable Gate Array，现场可编程门阵列)或者ASIC(App本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种队列分配方法，其特征在于，所述方法包括：构建一个数据结构单元，数据结构单元被配置为存储多个不同的队列数目S，队列数目S是虚拟设备要申请的队列数量，及对应每个队列数目S，数据结构单元还被配置为存储至少一组连续S个队列的地址，其中，S是正整数；接收虚拟设备的队列申请请求，若队列申请请求要申请的队列数量与存储在数据结构单元中的任一队列数目S匹配，则将与匹配的队列数目S对应的存储在数据结构单元的空闲的一组连续S个队列的地址分配给队列申请请求，并且将分配给队列申请请求的一组连续S个队列的地址标记为被占用；接收虚拟设备的队列释放请求，将队列释放请求要释放的一组连续S个队列的地址标记为空闲。2.根据权利要求1所述的队列分配方法，其特征在于，数据结构单元包括一个长度为L的数组，数组被配置为存储多个不同的队列数目S，第i个数组元素存储虚拟设备要申请的队列数目S＝S[i]，其中，L、i和S[i]是正整数，i大于等于1，且i小于等于L。3.根据权利要求2所述的队列分配方法，其特征在于，数组被配置为存储根据第一规则设置的多个队列数目S，其中，第一规则是，第i个数组元素存储的队列数目S[i]是虚拟设备要申请的最小队列数目的i次方，且第L个数组元素存储的队列数据S[L]是虚拟设备要申请的最大队列数目。4.根据权利要求2或3所述的队列分配方法，其特征在于，数据结构单元还包括L个双向链表，第i个双向链表包括T[i]个结点，并且第i个双向链表以数组中的第i个数组元素作为头结点，除头结点之外的每个结点存储连续S[i]个队列的地址，其中，T[i]是正整数。5.根据权利要求4所述的队列分配方法，其特征在于，第i个双向链表包括根据第二规则设置的T[i]个结点，其中，第二规则是，若第i个双向链表被配置的队列数量是S[i]与T[i]
‑
1的乘积，则L个双向链表被配置的队列总数量等于芯片内部配置的队列数量，其中，T[i]
‑
1与S[i]的乘积等于S[L]，若S[i]大于S[i
‑
1]，则T[i]小于T[i
‑
1]；若S[i]小于S[i
‑
1]，则T[i]大于T[i
‑
1]。6.根据权利要求4或5所述的队列分配方法，其特征在于，在队列申请请求要申请的队列数量与存储在数据结构单元中的一队列数目S匹配时，所述方法还包括，若第i个双向链表中每个结点存储的一组连续S[i]个队列的地址均标记为被占用，而第j个双向链表的第k个结点存储有空闲的一组连续S[j]个队列的地址，其中，S[i]小于S[j]，j和k为正整数，j小于等于L，k大于1，且k小于等于T[i]，则将第j个双向链表的第k个结点连接到第i个双向链表的表尾，将第k个结点存储的一组连续S[j]个队列的地址拆分成倍数组连续S[i]个队列的地址，以及将倍数组连续S[i]个队列的地址中的一组地址分配给队列申请请求，并且标记为被占用。7.根据权利要求6所述的队列分配方法，其特征在于，在...

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