[发明专利]请求调度方法、装置、电子设备及存储介质

权利要求书

1.一种请求调度方法，其特征在于，所述方法包括：

获取待加入目标调度队列的服务请求，其中，所述目标调度队列包括原生队列段及云队列段，所述原生队列段包括原生头部及原生尾部，所述云队列段包括云头部及云尾部，所述云头部的前向指针指向所述原生尾部；

判断所述服务请求是否为重要服务请求；

当所述服务请求为重要服务请求时，将所述服务请求添加到所述目标调度队列的原生队列段；

当所述服务请求不为重要服务请求时，将所述服务请求添加到所述目标调度队列的云队列段。

2.根据权利要求1所述的方法，其特征在于，在所述当所述服务请求为重要服务请求时，将所述服务请求添加到所述目标调度队列的原生队列段之后，所述方法还包括：

若所述服务请求插入的位置为当前的原生尾部，将所述服务请求的前向指针设置为当前的原生尾部，将所述服务请求的后向指针设置为云头部；

将所述原生队列段的原生尾部更新为所述服务请求所在的位置。

3.根据权利要求1所述的方法，其特征在于，在所述当所述服务请求不为重要服务请求时，将所述服务请求添加到所述目标调度队列的云队列段之后，所述方法还包括：

若所述服务请求插入的位置为当前的云尾部，将所述服务请求的前向指针设置为当前的云尾部，将所述服务请求的后向指针设置为空指针；

将所述云队列段的云尾部更新为所述服务请求所在的位置。

4.根据权利要求1所述的方法，其特征在于，所述获取待加入目标调度队列的服务请求之前，所述方法还包括：

初始化调度队列，并在所述调度队列中添加云头部及云尾部，得到目标调度队列。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将指定应用添加到白名单中；

所述判断所述服务请求是否为重要服务请求，包括：

判断所述服务请求是否为所述白名单中的应用生成的请求，其中，若所述服务请求为所述白名单中的应用生成的请求，判定所述服务请求为重要服务请求；若所述服务请求不为所述白名单中的应用生成的请求，判定所述服务请求不为重要服务请求。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在处理完云头部所在的请求后，更新所述云头部的位置。

7.一种请求调度装置，其特征在于，所述装置包括：

服务请求获取模块，用于获取待加入目标调度队列的服务请求，其中，所述目标调度队列包括原生队列段及云队列段，所述原生队列段包括原生头部及原生尾部，所述云队列段包括云头部及云尾部，所述云头部的前向指针指向所述原生尾部；

请求判定模块，用于判断所述服务请求是否为重要服务请求；

原生队列段插入模块，用于当所述服务请求为重要服务请求时，将所述服务请求添加到所述目标调度队列的原生队列段；

云队列段插入模块，用于当所述服务请求不为重要服务请求时，将所述服务请求添加到所述目标调度队列的云队列段。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

原生尾部更新模块，用于若所述服务请求插入的位置为当前的原生尾部，将所述服务请求的前向指针设置为当前的原生尾部，将所述服务请求的后向指针设置为云头部；将所述原生队列段的原生尾部更新为所述服务请求所在的位置。

9.根据权利要求7所述的装置，其特征在于，所述装置还包括：

云尾部更新模块，用于若所述服务请求插入的位置为当前的云尾部，将所述服务请求的前向指针设置为当前的云尾部，将所述服务请求的后向指针设置为空指针；将所述云队列段的云尾部更新为所述服务请求所在的位置。

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：

云头部添加模块，用于初始化调度队列，并在所述调度队列中添加云头部及云尾部，得到目标调度队列。