CN106569886B - 策略调度方法和策略调度*** - Google Patents

策略调度方法和策略调度*** Download PDF

Info

Publication number
CN106569886B
CN106569886B CN201610950592.2A CN201610950592A CN106569886B CN 106569886 B CN106569886 B CN 106569886B CN 201610950592 A CN201610950592 A CN 201610950592A CN 106569886 B CN106569886 B CN 106569886B
Authority
CN
China
Prior art keywords
task
strategy
policy
time slice
idle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610950592.2A
Other languages
English (en)
Other versions
CN106569886A (zh
Inventor
龚超
张新凤
石静
李国君
王慧
王灯殿
罗广骏
宋频轶
张记华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dawning Information Industry Beijing Co Ltd
Dawning Information Industry Co Ltd
Original Assignee
Dawning Information Industry Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dawning Information Industry Beijing Co Ltd filed Critical Dawning Information Industry Beijing Co Ltd
Priority to CN201610950592.2A priority Critical patent/CN106569886B/zh
Publication of CN106569886A publication Critical patent/CN106569886A/zh
Application granted granted Critical
Publication of CN106569886B publication Critical patent/CN106569886B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

策略调度方法和策略调度***
技术领域
本发明涉及计算机技术领域，具体来说，涉及一种用于数据备份的策略调度方法和策略调度***。
背景技术
策略是用户设置备份操作的信息，也是备份***的核心。策略调度则是根据策略来执行***备份操作。在应用需求中保证策略的公平调度是关键。同时需要兼备高性能的吞吐量。
现有的一种策略调度的方法是对策略进行基于时间片的时间片轮询。时间片轮询是指在该策略的时间片中按照策略执行任务，如果该策略的时间片中任务一直执行，则当时间片耗尽时遍历下一个策略。
现有的备份***的策略调度方法即采用时间片轮询的策略调度方法。当时间片耗尽时，立即强制切换至新的策略，或者当策略下没有任务时需要频繁切换策略以得到下一个合适的策略。强制切换至新的策略和频繁切换策略以得到下一个策略的行为都将影响备份***数据备份的吞吐性能。
针对相关技术中当时间片耗尽时以及当策略下没有任务时的策略调度方法而导致数据备份的吞吐性能不佳的问题，目前尚未提出有效的解决方案。
发明内容
针对相关技术中当时间片耗尽时以及当策略下没有任务时的策略调度方法而导致数据备份的吞吐性能不佳的问题，本发明提出一种策略调度方法和策略调度***，能够提高数据备份的吞吐性能。
本发明的技术方案是这样实现的：
根据本发明的一个方面，提供了一种策略调度方法，包括：获取策略和时间片；在时间片内，将与策略对应的任务按照任务粒度细分为任务块，并根据策略以任务粒度为单位执行任务；当时间片耗尽时，继续执行并完成时间片耗尽时的任务块；以及进行策略切换。
根据本发明的一个实施例，在获取策略和时间片之后，还包括：当策略为空闲策略时，通过电梯扫描算法切换至非空闲策略以执行任务；其中，非空闲策略包括任务。
根据本发明的一个实施例，在根据策略以任务粒度为单位执行策略之前，还包括：根据策略生成策略上下文。
根据本发明的一个实施例，根据策略以任务粒度为单位执行任务，包括：将策略上下文与对应的线程上下文进行比较；当策略上下文与线程上下文相同时，以任务粒度为单位执行任务。
根据本发明的一个实施例，根据策略以任务粒度为单位执行任务，还包括：当策略上下文与线程上下文不同时，则对策略上下文进行切换。
根据本发明的一个实施例，当策略为空闲策略时，切换至非空闲策略并在时间片内执行非空闲策略，包括：保存策略上下文；通过电梯扫描算法获取非空闲策略并切换至非空闲策略；在时间片内根据非空闲策略以任务粒度为单位执行任务；以及当时间片耗尽后，还原至策略上下文。
根据本发明的一个实施例，任务粒度为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。在上述过程中，如果当前策略为空闲，则需要寻找下一个有备份任务的策略上下文。其中，需要寻找下一个有备份任务的非空闲策略，采用的是电梯算法。
根据本发明的一个实施例，在根据策略以任务粒度为单位执行策略之前，还包括：根据策略生成策略上下文。
进一步地，步骤S103包括：将策略上下文与对应的线程上下文进行比较；当策略上下文与线程上下文相同时，以任务粒度为单位执行任务。并且，当策略上下文与线程上下文不同时，则对策略上下文进行切换。
如图4所示，是根据本发明实施例的策略调度方法的根据策略进行数据备份的流程图，包括以下步骤：步骤S401，策略执行时先生成策略上下文，然后将策略上下文与线程保存的上下文进行比较以判断策略上下文是否被切换；步骤S402，当策略上下文与线程保存的上下文不相等时，将切换上下文执行策略以选择可以执行的执行策略；步骤S403，当策略上下文与线程保存的上下文相等时，按照策略上下文执行策略，根据策略读取策略对应的文件列表；步骤S404，每次读取一个任务块即4M数据并将该4M数据备份至目标端；步骤S405，保存策略上下文，并更新策略线程上下文和线程上下文。然后重复上述步骤。
根据本发明的实施例，还提供了一种策略调度***，包括：
策略获取模块，用于获取策略和时间片；
执行模块，用于在时间片内，将与策略对应的任务按照任务粒度细分为任务块，并非空闲以任务粒度为单位执行任务；还用于当时间片耗尽时，继续执行并完成时间片耗尽时的任务块；以及
策略切换模块，进行策略切换。
综上所述，借助于本发明的上述技术方案，通过在时间片内将与策略对应的任务按照任务粒度细分为任务块，以任务粒度为单位执行任务，并当时间片耗尽时，继续执行并完成时间片耗尽时的任务块之后再进行策略切换，避免了当时间片耗尽时立即强制切换至新的策略，从而提高了数据备份的吞吐性能；还通过将空闲策略的时间片分配给策略切换代价最小的非空闲策略，避免了当策略下没有任务时需要频繁切换策略以得到下一个策略而影响数据备份吞吐性能的问题，从而进一步提高了数据备份的吞吐性能。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (9)

1.一种策略调度方法，其特征在于，包括：
获取策略和时间片；当所述策略为空闲策略时，通过电梯扫描算法寻找切换代价最小的策略，以将所述空闲策略切换至非空闲策略以执行任务；其中，所述策略是用户设置备份操作的信息，所述策略调度是根据策略来执行***备份操作，所述非空闲策略包括任务；
在所述时间片内，将与所述策略对应的任务按照任务粒度细分为任务块，并根据所述策略以所述任务粒度为单位执行所述任务；
当所述时间片耗尽时，继续执行并完成时间片耗尽时的任务块；以及
在继续执行并完成时间片耗尽时的任务块之后进行策略切换。
2.根据权利要求1所述的策略调度方法，其特征在于，在根据所述策略以所述任务粒度为单位执行所述任务之前，还包括：
根据所述策略生成策略上下文。
3.根据权利要求2所述的策略调度方法，其特征在于，根据所述策略以所述任务粒度为单位执行所述任务，包括：
将所述策略上下文与对应的线程上下文进行比较；
当所述策略上下文与所述线程上下文相同时，以所述任务粒度为单位执行所述任务。
4.根据权利要求3所述的策略调度方法，其特征在于，根据所述策略以所述任务粒度为单位执行所述任务，还包括：
当所述策略上下文与所述线程上下文不同时，则对所述策略上下文进行切换。
5.根据权利要求2所述的策略调度方法，其特征在于，将所述空闲策略切换至非空闲策略以执行所述任务，包括：
保存所述策略上下文；
通过电梯扫描算法获取非空闲策略并切换至所述非空闲策略；
在所述时间片内根据所述非空闲策略以所述任务粒度为单位执行所述任务；以及
当所述时间片耗尽后，还原至所述策略上下文。
6.根据权利要求1所述的策略调度方法，其特征在于，
所述任务粒度为4M。
7.根据权利要求6所述的策略调度方法，其特征在于，
各个时间片的大小均相同。
8.根据权利要求7所述的策略调度方法，其特征在于，
所述各个时间片的大小均为1秒。
9.一种策略调度***，其特征在于，包括：
策略获取模块，用于获取策略和时间片；当所述策略为空闲策略时，通过电梯扫描算法寻找切换代价最小的策略，以将所述空闲策略切换至非空闲策略以执行任务；其中，所述策略是用户设置备份操作的信息，所述策略调度是根据策略来执行***备份操作，所述非空闲策略包括任务；
执行模块，用于在所述时间片内，将与所述策略对应的任务按照任务粒度细分为任务块，并根据所述策略以所述任务粒度为单位执行所述任务；还用于当所述时间片耗尽时，继续执行并完成时间片耗尽时的任务块；以及
策略切换模块，在继续执行并完成时间片耗尽时的任务块之后进行策略切换。
CN201610950592.2A 2016-10-26 2016-10-26 策略调度方法和策略调度*** Active CN106569886B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610950592.2A CN106569886B (zh) 2016-10-26 2016-10-26 策略调度方法和策略调度***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610950592.2A CN106569886B (zh) 2016-10-26 2016-10-26 策略调度方法和策略调度***

Publications (2)

Publication Number Publication Date
CN106569886A CN106569886A (zh) 2017-04-19
CN106569886B true CN106569886B (zh) 2020-10-16

Family

ID=58536627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610950592.2A Active CN106569886B (zh) 2016-10-26 2016-10-26 策略调度方法和策略调度***

Country Status (1)

Country Link
CN (1) CN106569886B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109918187B (zh) * 2019-03-12 2021-10-08 北京同城必应科技有限公司 任务调度方法、装置、设备和存储介质
CN114880102B (zh) * 2022-07-04 2022-10-25 北京智芯半导体科技有限公司 安全芯片及其多任务调度方法和装置、存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489304A (zh) * 2009-02-27 2009-07-22 南京邮电大学 基于无线多媒体传感器网络区分服务的媒体访问控制方法
CN103577263A (zh) * 2013-11-07 2014-02-12 广东电网公司佛山供电局 一种电能质量数据实时采集方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8997111B2 (en) * 2012-05-09 2015-03-31 Wind River Systems, Inc. System and method for deterministic context switching in a real-time scheduler

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489304A (zh) * 2009-02-27 2009-07-22 南京邮电大学 基于无线多媒体传感器网络区分服务的媒体访问控制方法
CN103577263A (zh) * 2013-11-07 2014-02-12 广东电网公司佛山供电局 一种电能质量数据实时采集方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"通过任务分割提高嵌入式***的实时性";高建平 等;《单片机与嵌入式***应用》;20031001(第10期);第12-14页 *

Also Published As

Publication number Publication date
CN106569886A (zh) 2017-04-19

Similar Documents

Publication Publication Date Title
EP2977854B1 (en) Method, apparatus, and user terminal for removing malicious power consuming application
EP2742426B1 (en) Network-aware coordination of virtual machine migrations in enterprise data centers and clouds
CN107450971B (zh) 任务处理方法及装置
RU2599967C2 (ru) Управление жизненным циклом приложений
US8713573B2 (en) Synchronization scheduling apparatus and method in real-time multi-core system
US8352946B2 (en) Managing migration ready queue associated with each processor based on the migration ready status of the tasks
US20140068613A1 (en) Non-transitory computer-readable storage medium, information processing apparatus and scheduling method
US8341439B2 (en) Power management apparatus and method thereof and power control system
US8190857B2 (en) Deleting a shared resource node after reserving its identifier in delete pending queue until deletion condition is met to allow continued access for currently accessing processor
CN109445927B (zh) 一种存储集群的任务管理方法及装置
CN103746838B (zh) 一种无中心节点计算机网络的任务调度方法
US9442784B2 (en) Management device, management method, and medium storing management program
CN105373453B (zh) 数据备份方法及***
CN106569886B (zh) 策略调度方法和策略调度***
CN106126305A (zh) 一种应用冻结方法、装置及移动终端
CN111416825A (zh) 线程间无锁日志管理方法和***、终端、存储介质
US20190227621A1 (en) System management device
US20140115601A1 (en) Data processing method and data processing system
US11038783B2 (en) Method and apparatus for managing network connection, and storage medium
US20160266808A1 (en) Information processing device, information processing method, and recording medium
CN110737526A (zh) 一种基于Redis的分布式集群下的定时任务管理方法及装置
CN105653556B (zh) 一种数据老化方法及装置
CN106843890B (zh) 基于智能决策的传感器网络、节点及其运行方法
US20120260058A1 (en) Memory management apparatus, memory management method, and control program
US20220092008A1 (en) Managing input/output-critical tasks and background tasks within a computer device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220805

Address after: 100089 building 36, courtyard 8, Dongbeiwang West Road, Haidian District, Beijing

Patentee after: Dawning Information Industry (Beijing) Co.,Ltd.

Patentee after: DAWNING INFORMATION INDUSTRY Co.,Ltd.

Address before: 100193 No. 36 Building, No. 8 Hospital, Wangxi Road, Haidian District, Beijing

Patentee before: Dawning Information Industry (Beijing) Co.,Ltd.