[发明专利]延迟任务执行的方法和装置

权利要求书

1.一种延迟任务执行的方法，其特征在于，所述方法通过预设的队列存放所述任务，所述队列包括窗口，所述方法包括：

按照预设的时长为T的时间周期从所述队列中的特定窗口中取出该窗口中的所有任务，该用于取出任务的窗口通过取出任务的时间确定，

其中，当添加任务时，根据添加任务的当前时间确定所述队列中用于添加任务的窗口，以将任务添加入该窗口中，其中，该用于添加任务的窗口与预设的延迟时长KT之后的所述时间周期中确定的用于取出任务的窗口为同一窗口，所述K为正整数；所述队列划分为第一队列和第二队列，当确定的所述用于添加任务的窗口位于所述第一和第二队列两者中任一时，同一时间确定的所述用于取出任务的窗口位于所述第一和第二队列两者中的另一队列；

执行所述取出的任务。

2.根据权利要求1所述的方法，其特征在于，所述第一队列和第二队列包括：序号分别为0至K-1的K个窗口，

所述根据添加任务的当前时间确定所述队列中用于添加任务的窗口包括：

计算添加任务的当前时间与预设时间的差除以K的商再除以2的余数，若该余数为0，则用于添加任务的窗口所在的队列为所述第一队列，若该余数为1，则用于添加任务的窗口所在的队列为所述第二队列，

计算当前时间与预设时间的差除以K的余数，作为用于添加任务的窗口在队列中的序号。

3.根据权利要求2所述的方法，其特征在于，根据取出任务的时间确定用于取出任务的窗口包括：

计算取出任务的当前时间与预设时间的差除以K的商再除以2的余数，若该余数为0，则用于取出任务的窗口所在的队列为所述第二队列，若该余数为1，则用于取出任务的窗口所在的队列为所述第一队列，

计算取出任务的当前时间与预设时间的差除以K的余数，作为用于取出任务的窗口在队列中的序号。

4.根据权利要求1至3任一项所述的方法，其特征在于，当检测到设备离线时添加任务，所述任务包括：离线设备的ID和离线时间，所述执行所述取出的任务包括：

根据取出的所述任务中所述离线设备的ID和离线时间判断对应的离线设备在所述延迟时长KT内是否上线；

若未上线，则进行告警。

5.一种延迟任务执行的装置，其特征在于，包括：

存储模块，用于通过预设的队列存放所述任务，所述队列包括窗口；

任务取出模块，用于按照预设的时长为T的时间周期从所述队列中的特定窗口中取出该窗口中的所有任务，该用于取出任务的窗口通过取出任务的时间确定，

任务添加模块，用于当添加任务时，根据添加任务的当前时间确定所述队列中用于添加任务的窗口，以将任务添加入该窗口中，其中，该用于添加任务的窗口与预设的延迟时长KT之后的所述时间周期中确定的用于取出任务的窗口为同一窗口，所述K为正整数；在所述存储模块中，所述队列划分为第一队列和第二队列，当确定的所述用于添加任务的窗口位于所述第一和第二队列两者中任一时，确定的所述用于取出任务的窗口位于所述第一和第二队列两者中的另一队列；

任务执行模块，用于执行所述取出的任务。

6.根据权利要求5所述的装置，其特征在于，所述任务添加模块进一步用于计算添加任务的当前时间与预设时间的差除以K的商再除以2的余数，若该余数为0，则用于添加任务的窗口所在的队列为所述第一队列，若该余数为1，则用于添加任务的窗口所在的队列为所述第二队列，并且计算当前时间与预设时间的差除以K的余数，作为用于添加任务的窗口在队列中的序号，所述第一队列和第二队列包括：K个窗口。

7.根据权利要求6所述的装置，其特征在于，所述任务取出模块进一步用于计算取出任务的当前时间与预设时间的差除以K的商再除以2的余数，若该余数为0，则用于取出任务的窗口所在的队列为所述第二队列，若该余数为1，则用于取出任务的窗口所在的队列为所述第一队列，并且计算取出任务的当前时间与预设时间的差除以K的余数，作为用于取出任务的窗口在队列中的序号。