[发明专利]一种处理请求的方法和装置

权利要求书

1.一种处理请求的方法，其特征在于，包括：

接收多个请求，记录每个所述请求的实际到达时间，所述实际到达时间为对应的所述请求被接收的时刻；

为每个所述请求分配随机生成的延迟时间，所述请求与所述延迟时间一一对应；

将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列；

从最小的所述和值对应的请求一端开始依次处理所述队列中的请求；

所述记录每个所述请求的实际到达时间包括：

将所述实际到达时间添加到所述请求中；

所述为每个所述请求分配随机生成的延迟时间，包括：

将所述延迟时间添加到对应的所述请求中。

2.根据权利要求1所述的方法，其特征在于，将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列，包括：

采用链表结构将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列。

3.根据权利要求2所述的方法，其特征在于，将所述延迟时间添加到对应的所述请求中后，还包括：

计算每个所述请求的实际到达时间与该请求对应的延迟时间的和值，并利用计算得到的和值替换该请求中包含的实际到达时间及延迟时间。

4.一种处理请求的装置，其特征在于，包括：

接收模块，用于：接收多个请求，记录每个所述请求的实际到达时间，所述实际到达时间为对应的所述请求被接收的时刻；

延时模块，用于：为每个所述请求分配随机生成的延迟时间，所述请求与所述延迟时间一一对应；

排队模块，用于：将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列；

处理模块，用于：从最小的所述和值对应的请求一端开始依次处理所述队列中的请求；

所述接收模块包括：

接收子模块，用于：将所述实际到达时间添加到所述请求中；

所述延时模块，包括：

延时子模块，用于：将所述延迟时间添加到对应的所述请求中。

5.根据权利要求4所述的装置，其特征在于，所述排队模块包括：

排队子模块，用于：采用链表结构将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列。

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

计算模块用于：在延时子模块将所述延迟时间添加到对应的所述请求中后，计算每个所述请求的实际到达时间与该请求对应的延迟时间的和值，并利用计算得到的和值替换该请求中包含的实际到达时间及延迟时间。