[发明专利]一种调度的实现方法、装置及系统

权利要求书

1.一种调度的实现方法，其特征在于，包括：

根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；

若所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求，则将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中；

在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置。

2.根据权利要求1所述的方法，其特征在于，所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级之前，还包括：

接收用户处理请求，所述用户处理请求中携带有所述用户处理请求的基准时间；

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

根据系统定时时间和所述用户处理请求的基准时间确定所述用户处理请求的处理时延；

根据所述用户处理请求的处理时延从所述用户优先级信息中确定所述用户处理请求当前所属的优先级。

3.根据权利要求1或2所述的方法，其特征在于，所述用户处理请求中还携带有处理条件；

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级之前，所述方法还包括：

缓存所述用户处理请求至预处理队列中，并判断所述用户处理请求的处理条件是否满足；

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

若满足所述处理条件，则根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；

在所述将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中之后，所述方法还包括：

从所述用户优先级信息中删除所述用户处理请求当前所属的优先级及其相关信息。

4.根据权利要求3所述的方法，其特征在于，在所述将所述用户处理请求发送至处理装置之后，所述方法还包括：

删除所述预处理队列中缓存的发送至处理装置的所述用户处理请求。

5.根据权利要求3或4所述的方法，其特征在于，

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

根据预处理队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

6.根据权利要求1或2所述的方法，其特征在于，所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

根据优先级队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述优先级队列的优先级根据优先级队列的编号设置。

8.根据权利要求1-7任一项所述的方法，其特征在于，还包括：记录第一位置；所述第一位置为在调整所述用户处理请求当前所在的优先级过程中，当前调整的用户处理请求的下一个用户处理请求的位置；

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

根据所述第一位置查找到用户处理请求，根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；并根据当前用户处理请求的下一个用户处理请求的位置更新所述第一位置。

9.一种调度的实现方法，其特征在于，还包括：

根据用户处理请求确定所述用户处理请求的用户优先级信息；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；

将所述用户优先级信息添加至所述用户处理请求中；

将携带有所述用户优先级信息的用户处理请求发送至调度处理器。

10.根据权利要求9所述的方法，其特征在于，所述用户处理请求中还携带有处理条件。