[发明专利]采用用户空间存储驱动器内的多个排队结构来提高速度

权利要求书

1.一种处理针对具有多个处理核心(在下文中“核心”)的计算设备的存储设备的存储请求的方法，所述方法包括：

通过在所述计算设备的用户空间内操作的第一存储驱动器将由所述计算设备的第一核心所发起的存储请求发送到第一用户空间队列，所述第一用户空间队列专用于来自所述第一核心的存储请求；

通过在用户空间内操作的所述第一存储驱动器将由所述计算设备的第二核心所发起的存储请求发送到第二用户空间队列，所述第二用户空间队列专用于来自所述第二核心的存储请求，所述第二核心与所述第一核心不同，并且所述第二用户空间队列与所述第一用户空间队列不同；

通过在用户空间内操作的所述第一存储驱动器将存储请求从所述第一用户空间队列和所述第二用户空间队列发送到一组用户空间分派队列，所述第一用户空间队列和所述第二用户空间队列不属于所述一组用户空间分派队列；

通过在用户空间内操作的所述第一存储驱动器将存储请求从所述一组用户空间分派队列发送到在所述计算设备的用户空间内操作的第二存储驱动器，所述第二存储驱动器与所述第一存储驱动器不同；以及

通过内核辅助功能的方式通过在用户空间内操作的所述第二存储驱动器将从所述第一存储驱动器接收到的所述存储请求发送到所述存储设备的硬件设备驱动器以用于由所述存储设备执行，所述存储设备的所述硬件设备驱动器在所述计算设备的内核内操作。

2.根据权利要求1所述的方法，

其中所述存储设备被配置为并发地处理多个存储请求；

其中所述一组用户空间分派队列包括多个用户空间分派队列；并且

其中将存储请求从所述第一用户空间队列和所述第二用户空间队列发送到所述一组用户空间分派队列包括：

将存储请求从所述第一用户空间队列发送到所述一组用户空间分派队列中的第一用户空间分派队列；以及

将存储请求从所述第二用户空间队列发送到所述一组用户空间分派队列中的第二用户空间分派队列，所述第二用户空间分派队列与所述第一用户空间分派队列不同。

3.根据权利要求2所述的方法，其中所述方法还包括：

通过在用户空间内操作的所述第一存储驱动器将由所述计算设备的第三核心所发起的存储请求发送到第三用户空间队列，所述第三用户空间队列专用于来自所述第三核心的存储请求，所述第三核心与所述第一核心和所述第二核心不同，所述第三用户空间队列与所述第一用户空间队列和所述第二用户空间队列不同，并且所述第三用户空间队列不属于所述一组用户空间分派队列；以及

通过在用户空间内操作的所述第一存储驱动器将存储请求从所述第三用户空间队列发送到所述第二用户空间分派队列以用于由所述存储设备执行，其中将所述存储请求从所述第三用户空间队列发送到所述第二用户空间分派队列与将所述存储请求从所述第二用户空间队列发送到所述第二用户空间分派队列交错。

4.根据权利要求2所述的方法，其中所述多个用户空间分派队列等于所述存储设备被配置为并发地处理的所述多个存储请求。

5.根据权利要求2所述的方法，其中将所述存储请求从所述一组用户空间分派队列发送到在用户空间内操作的所述第二存储驱动器包括根据公平策略以交替的方式将存储请求从所述多个用户空间分派队列中的每个用户空间分派队列分派到在用户空间内操作的所述第二存储驱动器。

6.根据权利要求1所述的方法，其中将所述存储请求从所述一组用户空间分派队列发送到在用户空间内操作的所述第二存储驱动器包括在不对所述存储请求进行重排或合并的情况下，分派来自所述多个用户空间分派队列中的每个用户空间分派队列的存储请求。

7.根据权利要求1所述的方法，其中在用户空间内操作的所述第一存储驱动器被配置为针对效率而重排所述第一用户空间队列和所述第二用户空间队列内的存储请求。

8.根据权利要求7所述的方法，其中在用户空间内操作的所述第一存储驱动器被配置为针对效率而合并所述第一用户空间队列和所述第二用户空间队列内的邻近的存储请求。