[发明专利]插入数据传输队列结构体的方法和装置

权利要求书

1.一种插入数据传输队列结构体的方法，其特征在于，所述方法包括：

接收第一请求，所述第一请求用于对通用串行总线USB设备执行输入操作或输出操作；

根据所述第一请求，在数据传输队列QH结构体循环队列中插入所述第一请求对应的第一QH结构体，所述第一QH结构体与所述QH结构体循环队列的第二QH结构体之间间隔至少一个冗余QH结构体，所述第二QH结构体对应第二请求，所述第二请求对所述USB设备执行的操作与所述第一请求不同，所述冗余QH结构体为空的QH结构体；

根据所述QH结构体循环队列，对所述USB设备执行操作。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一请求，在数据传输队列QH结构体循环队列中插入所述第一请求对应的第一QH结构体之前，所述方法还包括：

在第一次接收到针对所述USB设备的输入操作或输出操作时，创建所述至少一个冗余QH结构体，以通过所述至少一个冗余QH结构体形成所述QH结构体循环队列。

3.根据权利要求1所述的方法，其特征在于，所述冗余QH结构体的变量均为默认值。

4.根据权利要求3所述的方法，其特征在于，所述根据所述QH结构体循环队列，对所述USB设备执行操作，包括：

从所述QH结构体循环队列中读取第三QH结构体，所述第三QH结构体为所述QH结构体循环队列中的任一个QH结构体；

根据所述第三QH结构体的变量的取值，确定所述第三QH结构体是否为所述冗余QH结构体；

在所述第三QH结构体为所述冗余QH结构体时，从所述QH结构体循环队列中读取位于所述第三QH结构体之后的一个QH结构体；

在所述第三QH结构体为非冗余QH结构体时，对所述USB设备执行所述第三QH结构体对应的操作。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述第一QH结构体与所述第二QH结构体之间间隔两个冗余QH结构体。

6.一种插入数据传输队列结构体的装置，其特征在于，包括：

接收模块，用于接收第一请求，所述第一请求用于对通用串行总线USB设备执行输入操作或输出操作；

处理模块，用于根据所述第一请求，在数据传输队列QH结构体循环队列中插入所述第一请求对应的第一QH结构体，所述第一QH结构体与所述QH结构体循环队列的第二QH结构体之间间隔至少一个冗余QH结构体，所述第二QH结构体对应第二请求，所述第二请求对所述USB设备执行的操作与所述第一请求不同，所述冗余QH结构体为空的QH结构体；

执行模块，用于根据所述QH结构体循环队列，对所述USB设备执行操作。

7.根据权利要求6所述的装置，其特征在于，所述处理模块，还用于根据所述第一请求，在数据传输队列QH结构体循环队列中插入所述第一请求对应的第一QH结构体之前，在第一次接收到针对所述USB设备的输入操作或输出操作时，创建所述至少一个冗余QH结构体，以通过所述至少一个冗余QH结构体形成所述QH结构体循环队列。

8.根据权利要求6所述的装置，其特征在于，所述冗余QH结构体的变量均为默认值。

9.根据权利要求8所述的装置，其特征在于，所述执行模块，具体用于从所述QH结构体循环队列中读取第三QH结构体，并根据所述第三QH结构体的变量的取值，确定所述第三QH结构体是否为所述冗余QH结构体；在所述第三QH结构体为所述冗余QH结构体时，从所述QH结构体循环队列中读取位于所述第三QH结构体之后的一个QH结构体；在所述第三QH结构体为非冗余QH结构体时，对所述USB设备执行所述第三QH结构体对应的操作；

其中，所述第三QH结构体为所述QH结构体循环队列中的任一个QH结构体。

10.根据权利要求6-9任一项所述的装置，其特征在于，所述第一QH结构体与所述第二QH结构体之间间隔两个冗余QH结构体。