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