策略调度方法和策略调度系统技术方案

本发明专利技术公开了一种策略调度方法和策略调度系统，该策略调度方法包括：获取策略和时间片；在时间片内，将与策略对应的任务按照任务粒度细分为任务块，并根据策略以任务粒度为单位执行任务；当时间片耗尽时，继续执行并完成时间片耗尽时的任务块；以及进行策略切换。本发明专利技术通过在时间片内将与策略对应的任务按照任务粒度细分为任务块，以任务粒度为单位执行任务，并当时间片耗尽时，继续执行并完成时间片耗尽时的任务块之后再进行策略切换，提高了数据备份的吞吐性能。

【技术实现步骤摘要】

本专利技术涉及计算机
，具体来说，涉及一种用于数据备份的策略调度方法和策略调度系统。
技术介绍
策略是用户设置备份操作的信息，也是备份系统的核心。策略调度则是根据策略来执行系统备份操作。在应用需求中保证策略的公平调度是关键。同时需要兼备高性能的吞吐量。现有的一种策略调度的方法是对策略进行基于时间片的时间片轮询。时间片轮询是指在该策略的时间片中按照策略执行任务，如果该策略的时间片中任务一直执行，则当时间片耗尽时遍历下一个策略。现有的备份系统的策略调度方法即采用时间片轮询的策略调度方法。当时间片耗尽时，立即强制切换至新的策略，或者当策略下没有任务时需要频繁切换策略以得到下一个合适的策略。强制切换至新的策略和频繁切换策略以得到下一个策略的行为都将影响备份系统数据备份的吞吐性能。针对相关技术中当时间片耗尽时以及当策略下没有任务时的策略调度方法而导致数据备份的吞吐性能不佳的问题，目前尚未提出有效的解决方案。
技术实现思路
针对相关技术中当时间片耗尽时以及当策略下没有任务时的策略调度方法而导致数据备份的吞吐性能不佳的问题，本专利技术提出一种策略调度方法和策略调度系统，能够提高数据备份的吞吐性能。本专利技术的技术方案是这样实现的：根据本专利技术的一个方面，提供了一种策略调度方法，包括：获取策略和时间片；在时间片内，将与策略对应的任务按照任务粒度细分为任务块，并根据策略以任务粒度为单位执行任务；当时间片耗尽时，继续执行并完成时间片耗尽时的任务块；以及进行策略切换。根据本专利技术的一个实施例，在获取策略和时间片之后，还包括：当策略为空闲策略时，通过电梯扫描算法切换至非空闲策略以执行任务；其中，非空闲策略包括任务。根据本专利技术的一个实施例，在根据策略以任务粒度为单位执行策略之前，还包括：根据策略生成策略上下文。根据本专利技术的一个实施例，根据策略以任务粒度为单位执行任务，包括：将策略上下文与对应的线程上下文进行比较；当策略上下文与线程上下文相同时，以任务粒度为单位执行任务。根据本专利技术的一个实施例，根据策略以任务粒度为单位执行任务，还包括：当策略上下文与线程上下文不同时，则对策略上下文进行切换。根据本专利技术的一个实施例，当策略为空闲策略时，切换至非空闲策略并在时间片内执行非空闲策略，包括：保存策略上下文；通过电梯扫描算法获取非空闲策略并切换至非空闲策略；在时间片内根据非空闲策略以任务粒度为单位执行任务；以及当时间片耗尽后，还原至策略上下文。根据本专利技术的一个实施例，任务粒度为4M。根据本专利技术的一个实施例，各个时间片的大小均相同。根据本专利技术的一个实施例，各个时间片的大小均为1秒。根据本专利技术的另一方面，提供了一种策略调度系统，包括：策略获取模块，用于获取策略和时间片；执行模块，用于在时间片内，将与策略对应的任务按照任务粒度细分为任务块，并非空闲以任务粒度为单位执行任务；还用于当时间片耗尽时，继续执行并完成时间片耗尽时的任务块；以及策略切换模块，进行策略切换。本专利技术通过在时间片内将与策略对应的任务按照任务粒度细分为任务块，以任务粒度为单位执行任务，并当时间片耗尽时，继续执行并完成时间片耗尽时的任务块之后再进行策略切换，提高了数据备份的吞吐性能。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是根据本专利技术实施例的策略调度方法的流程图；图2是根据本专利技术实施例的备份系统的数据备份的流程示意图；图3是根据本专利技术实施例的策略调度方法的空闲策略与非空闲策略切换的流程图；图4是根据本专利技术实施例的策略调度方法的根据策略进行数据备份的流程图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本专利技术保护的范围。根据本专利技术的实施例，提供了一种策略调度方法。如图1所示，根据本专利技术实施例的策略调度方法包括以下步骤：S101，获取策略和时间片；S103，在时间片内，将与策略对应的任务按照任务粒度细分为任务块，并根据策略以任务粒度为单位执行任务；该任务可以包括备份任务、扫描任务或其它任务；其中，任务为备份任务；S105，当时间片耗尽时，继续执行并完成时间片耗尽时的任务块；S107，进行策略切换；该策略切换是按照先进先出的顺序逐个策略进行切换调动。上述技术方案，通过在时间片内将与策略对应的任务按照任务粒度细分为任务块，以任务粒度为单位执行任务，并当时间片耗尽时，继续执行并完成时间片耗尽时的任务块之后再进行策略切换，与现有技术相比，避免了当时间片耗尽时立即强制切换至新的策略，进而提高了数据备份的吞吐性能。根据本专利技术的一个实施例，任务粒度为4M。即将备份负载细分成4M的数据块。当时间片耗尽时不立即进行策略切换，而是执行备份完这个4M的数据块才切换。如图2所示是根据本专利技术实施例的备份系统的数据备份的流程示意图。客户端201通过策略控制器204添加策略和(或)删除策略。其中，策略控制器204可根据本专利技术的策略调度方法分发策略给多个备份任务执行端(202，203)，多个备份任务执行端(第一备份任务执行端202，第二备份任务执行端203)根据分发的策略以及时间片执行备份任务；当时间片消耗殆尽时，停止备份数据并交回策略执行权限。能够提高数据备份的吞吐性能。根据本专利技术的一个实施例，各个时间片的大小均相同。优选地，时间片采用固定大小1秒，即各个时间片的大小均为1秒。根据本专利技术的一个实施例，在步骤S101之后还包括：当策略为空闲策略时，通过电梯扫描算法获取非空闲策略并切换至非空闲策略；其中，非空闲策略中应包括备份任务。也就是说，当策略的时间片空闲时让出该时间片，将时间给予策略切换代价最小的策略，寻找切换代价最小的策略采用电梯扫描算法。与现有技术相比，避免了当策略下没有任务时需要频繁切换策略以得到下一个策略而影响数据备份吞吐性能的问题，从而进一步提高了数据备份的吞吐性能。具体地，当策略为空闲策略时，切换至非空闲策略并在时间片内执行非空闲策略，包括：保存策略上下文；获取并切换至非空闲策略；在时间片内根据非空闲策略以任务粒度为单位执行任务；以及当时间片耗尽后，还原至策略上下文。如图3所示，是根据本专利技术实施例的策略调度方法的空闲策略与非空闲策略切换的流程图。当前策略有富余时间片，让出该时间片。让出该时间片需要遍历所有的策略，找到合适的策略，需要避免过多的切换策略上下文。备份任务调度在策略空闲时，寻找下一个策略采用的是电梯扫描算法。具体包括以下步骤：步骤S301，切换策略上下文；步骤S302，保存当前策略上下文；步骤S303，当判断当前策略为空闲策略时进步步骤S304；步骤S304，将当前策略上下文发送给执行策略线程，并记为A；步骤S305，执行策略线程判断当前上下文中是有备份任务的，将执行该策略；步骤S306，执行完该策略后还原当前策略上下文为A。在上述过程中，如果当前策略为空闲，则需要寻找下一个有备份任务的策略上下文。其本文档来自技高网...

【技术保护点】
一种策略调度方法，其特征在于，包括：获取策略和时间片；在所述时间片内，将与所述策略对应的任务按照任务粒度细分为任务块，并根据所述策略以所述任务粒度为单位执行所述任务；当所述时间片耗尽时，继续执行并完成时间片耗尽时的任务块；以及进行策略切换。

【技术特征摘要】
1.一种策略调度方法，其特征在于，包括：获取策略和时间片；在所述时间片内，将与所述策略对应的任务按照任务粒度细分为任务块，并根据所述策略以所述任务粒度为单位执行所述任务；当所述时间片耗尽时，继续执行并完成时间片耗尽时的任务块；以及进行策略切换。2.根据权利要求1所述的策略调度方法，其特征在于，在获取策略和时间片之后，还包括：当所述策略为空闲策略时，通过电梯扫描算法切换至非空闲策略以执行所述任务；其中，所述非空闲策略包括所述任务。3.根据权利要求2所述的策略调度方法，其特征在于，在根据所述策略以所述任务粒度为单位执行所述策略之前，还包括：根据所述策略生成策略上下文。4.根据权利要求3所述的策略调度方法，其特征在于，根据所述策略以所述任务粒度为单位执行所述任务，包括：将所述策略上下文与对应的线程上下文进行比较；当所述策略上下文与所述线程上下文相同时，以所述任务粒度为单位执行所述任务。5.根据权利要求4所述的策略调度方法，其特征在于，根据所述策略以所述任务粒度为单位执行所述任务，还包括：当所...

【专利技术属性】
技术研发人员：龚超，张新凤，石静，李国君，王慧，王灯殿，罗广骏，宋频轶，张记华，
申请(专利权)人：曙光信息产业北京有限公司，
类型：发明
国别省市：北京;11