CN101561768A - 一种通用的调度多个任务的方法 - Google Patents
一种通用的调度多个任务的方法 Download PDFInfo
- Publication number
- CN101561768A CN101561768A CNA2008101043634A CN200810104363A CN101561768A CN 101561768 A CN101561768 A CN 101561768A CN A2008101043634 A CNA2008101043634 A CN A2008101043634A CN 200810104363 A CN200810104363 A CN 200810104363A CN 101561768 A CN101561768 A CN 101561768A
- Authority
- CN
- China
- Prior art keywords
- task
- tasks
- signal
- priority
- dispatcher
- 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.)
- Pending
Links
Images
Landscapes
- Multi Processors (AREA)
Abstract
一种通用的调度多个任务的方法,首先建立任务调度器;应用程序将批量任务添加到任务调度器中,同时指定每个任务的优先级;任务调度器将各个任务根据优先级添加到不同的执行队列中;任务调度器检查是否有信号,如果有信号则顺次取出需要执行的任务;任务调度器依次按优先级从高到低的顺序访问各个任务队列,并从队列中依次取出任务;任务调度器执行该任务;任务调度器继续检查是否有信号并按照优先级取出任务执行,直到没有信号为止;任务执行完毕时,释放信号;最后任务调度器检查到有信号,则继续按照优先级取出任务,直到任务全部执行完毕。本发明使得在批量执行任务时,由通用的管理器来协调执行这些任务。
Description
技术领域
本发明涉及一种通用的调度多个任务的方法,特别涉及一种采用在批量执行任务时,由通用的管理器来协调执行这些任务的方法。
背景技术
执行批量任务所涉及的问题包括:
1、协调这些任务,控制可同时执行的任务数;
2、将任务的执行情况汇报给应用程序;
3、可随时添加任务,并指定任务的优先级;
4、可随时取消任务的执行;
本发明将使用一种通用的方法来实现上述问题的调度方法。
发明内容
本发明所要解决的技术问题是提供一种采用在批量执行任务时,由通用的管理器来协调执行这些任务的方法。
本发明所述的一种通用的调度多个任务的方法,该方法至少包括如下的步骤:
步骤1:建立任务调度器。
步骤2:应用程序将批量任务添加到任务调度器中,同时指定每个任务的优先级。
步骤3:任务调度器将各个任务根据优先级添加到不同的执行队列中。
步骤4:任务调度器检查是否有信号,如果有信号则顺次取出需要执行的任务。
步骤5:任务调度器依次按优先级从高到低的顺序访问各个任务队列,并从队列中依次取出任务。
步骤6:任务调度器执行该任务。
步骤7:任务调度器继续检查是否有信号并按照优先级取出任务执行,直到没有信号为止。
步骤8:任务执行完毕时,释放信号。
步骤9:任务调度器检查到有信号,则继续按照优先级取出任务,直到任务全部执行完毕。
本发明所述的一种通用的调度多个任务的方法,建立任务调度器其步骤为:
步骤11:使用信号来控制任务的执行,当有信号时才可以启动一个任务,当任务运行停止时释放该信号;信号的最大数量决定了可同时执行的任务的最大数量。
步骤12:建立多个优先级不同的任务队列,添加任务时可根据指定的优先级添加到各自的队列中。
本发明涉及的一种通用的调度多个任务的方法,使得在批量执行任务时,由通用的管理器来协调执行这些任务。
附图说明
图1为本发明的流程图。
具体实施方式
参见图1,本发明的主要步骤如下:
步骤1:建立任务调度器。
步骤2:应用程序将批量任务添加到任务调度器中,同时指定每个任务的优先级。
步骤3:任务调度器将各个任务根据优先级添加到不同的执行队列中。
步骤4:任务调度器检查是否有信号,如果有信号则顺次取出需要执行的任务。
步骤5:任务调度器依次按优先级从高到低的顺序访问各个任务队列,并从队列中依次取出任务。
步骤6:任务调度器执行该任务。
步骤7:任务调度器继续检查是否有信号并按照优先级取出任务执行,直到没有信号为止。
步骤8:任务执行完毕时,释放信号。
步骤9:任务调度器检查到有信号,则继续按照优先级取出任务,直到任务全部执行完毕。
上述步骤1建立任务调度器的具体步骤如下:
步骤11:使用信号来控制任务的执行,当有信号时才可以启动一个任务,当任务运行停止时释放该信号;信号的最大数量决定了可同时执行的任务的最大数量。
步骤12:建立多个优先级不同的任务队列,添加任务时可根据指定的优先级添加到各自的队列中。
上述的技术方案实施时使得在批量执行任务时,由通用的管理器来协调执行这些任务。
最后所应说明的是,以上实施例仅用以说明而并非限制本发明所描述的技术方案;因此,尽管本说明书参照上述的实施例对本发明已进行了详细的说明,但是,本领域的普通技术人员应当理解,仍然可以对本发明进行修改或者等同地替换;而一切不脱离本发明的精神和范围的技术方案及其改进,其均应涵盖在本发明的权利要求范围当中。
Claims (2)
1、一种通用的调度多个任务的方法,其特征在于:该方法至少包括如下的步骤:
步骤1:建立任务调度器。
步骤2:应用程序将批量任务添加到任务调度器中,同时指定每个任务的优先级。
步骤3:任务调度器将各个任务根据优先级添加到不同的执行队列中。
步骤4:任务调度器检查是否有信号,如果有信号则顺次取出需要执行的任务。
步骤5:任务调度器依次按优先级从高到低的顺序访问各个任务队列,并从队列中依次取出任务。
步骤6:任务调度器执行该任务。
步骤7:任务调度器继续检查是否有信号并按照优先级取出任务执行,直到没有信号为止。
步骤8:任务执行完毕时,释放信号。
步骤9:任务调度器检查到有信号,则继续按照优先级取出任务,直到任务全部执行完毕。
2、根据权利要求1所述的一种通用的调度多个任务的方法,其特征在于:建立任务调度器,其步骤为:
步骤11:使用信号来控制任务的执行,当有信号时才可以启动一个任务,当任务运行停止时释放该信号;信号的最大数量决定了可同时执行的任务的最大数量。
步骤12:建立多个优先级不同的任务队列,添加任务时可根据指定的优先级添加到各自的队列中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008101043634A CN101561768A (zh) | 2008-04-18 | 2008-04-18 | 一种通用的调度多个任务的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008101043634A CN101561768A (zh) | 2008-04-18 | 2008-04-18 | 一种通用的调度多个任务的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101561768A true CN101561768A (zh) | 2009-10-21 |
Family
ID=41220580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008101043634A Pending CN101561768A (zh) | 2008-04-18 | 2008-04-18 | 一种通用的调度多个任务的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101561768A (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102253860A (zh) * | 2011-07-13 | 2011-11-23 | 深圳市万兴软件有限公司 | 一种异步操作方法及异步操作管理装置 |
CN102394932A (zh) * | 2011-11-04 | 2012-03-28 | 浪潮(北京)电子信息产业有限公司 | 一种云海操作系统及其资源调度方法 |
CN101799770B (zh) * | 2010-01-19 | 2012-07-25 | 湖南大学 | 基于单位面积加速比的可重构资源管理方法 |
CN101739293B (zh) * | 2009-12-24 | 2012-09-26 | 航天恒星科技有限公司 | 一种基于多线程的卫星数据产品生产任务并行调度方法 |
CN102929695A (zh) * | 2012-09-18 | 2013-02-13 | 曙光信息产业(北京)有限公司 | 一种基于预约的批量作业调度方法 |
CN103294494A (zh) * | 2012-02-29 | 2013-09-11 | 中兴通讯股份有限公司 | 一种虚拟系统自动化部署的方法和系统 |
CN104067284A (zh) * | 2011-12-02 | 2014-09-24 | 迈克菲公司 | 防止任务调度恶意软件的执行 |
CN104754014A (zh) * | 2013-12-31 | 2015-07-01 | 中国移动通信集团公司 | 一种传输资源优先级调整控制方法、装置及系统 |
CN104067284B (zh) * | 2011-12-02 | 2016-11-30 | 迈克菲公司 | 防止任务调度恶意软件的执行 |
CN108255589A (zh) * | 2017-08-29 | 2018-07-06 | 平安科技(深圳)有限公司 | 任务调度方法及服务器 |
WO2019007406A1 (zh) * | 2017-07-05 | 2019-01-10 | 上海寒武纪信息科技有限公司 | 一种数据处理装置和方法 |
CN110096353A (zh) * | 2019-05-14 | 2019-08-06 | 厦门美图之家科技有限公司 | 任务调度方法及装置 |
CN110647389A (zh) * | 2019-09-16 | 2020-01-03 | 北京镁伽机器人科技有限公司 | 用于自动饮品机的任务处理方法、自动饮品机及存储介质 |
CN110750350A (zh) * | 2019-10-29 | 2020-02-04 | 广东浪潮大数据研究有限公司 | 一种大资源调度方法、系统、装置及可读存储介质 |
CN112732417A (zh) * | 2019-10-28 | 2021-04-30 | 北京京东振世信息技术有限公司 | 一种处理应用请求的方法和装置 |
-
2008
- 2008-04-18 CN CNA2008101043634A patent/CN101561768A/zh active Pending
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739293B (zh) * | 2009-12-24 | 2012-09-26 | 航天恒星科技有限公司 | 一种基于多线程的卫星数据产品生产任务并行调度方法 |
CN101799770B (zh) * | 2010-01-19 | 2012-07-25 | 湖南大学 | 基于单位面积加速比的可重构资源管理方法 |
CN102253860A (zh) * | 2011-07-13 | 2011-11-23 | 深圳市万兴软件有限公司 | 一种异步操作方法及异步操作管理装置 |
CN102394932A (zh) * | 2011-11-04 | 2012-03-28 | 浪潮(北京)电子信息产业有限公司 | 一种云海操作系统及其资源调度方法 |
CN104067284B (zh) * | 2011-12-02 | 2016-11-30 | 迈克菲公司 | 防止任务调度恶意软件的执行 |
CN104067284A (zh) * | 2011-12-02 | 2014-09-24 | 迈克菲公司 | 防止任务调度恶意软件的执行 |
US9571520B2 (en) | 2011-12-02 | 2017-02-14 | Mcafee, Inc. | Preventing execution of task scheduled malware |
CN103294494A (zh) * | 2012-02-29 | 2013-09-11 | 中兴通讯股份有限公司 | 一种虚拟系统自动化部署的方法和系统 |
CN102929695A (zh) * | 2012-09-18 | 2013-02-13 | 曙光信息产业(北京)有限公司 | 一种基于预约的批量作业调度方法 |
CN102929695B (zh) * | 2012-09-18 | 2016-12-21 | 曙光信息产业(北京)有限公司 | 一种基于预约的批量作业调度方法 |
CN104754014A (zh) * | 2013-12-31 | 2015-07-01 | 中国移动通信集团公司 | 一种传输资源优先级调整控制方法、装置及系统 |
CN104754014B (zh) * | 2013-12-31 | 2019-01-01 | 中国移动通信集团公司 | 一种传输资源优先级调整控制方法、装置及系统 |
WO2019007406A1 (zh) * | 2017-07-05 | 2019-01-10 | 上海寒武纪信息科技有限公司 | 一种数据处理装置和方法 |
CN108255589A (zh) * | 2017-08-29 | 2018-07-06 | 平安科技(深圳)有限公司 | 任务调度方法及服务器 |
CN110096353A (zh) * | 2019-05-14 | 2019-08-06 | 厦门美图之家科技有限公司 | 任务调度方法及装置 |
CN110096353B (zh) * | 2019-05-14 | 2021-11-30 | 厦门美图之家科技有限公司 | 任务调度方法及装置 |
CN110647389A (zh) * | 2019-09-16 | 2020-01-03 | 北京镁伽机器人科技有限公司 | 用于自动饮品机的任务处理方法、自动饮品机及存储介质 |
CN112732417A (zh) * | 2019-10-28 | 2021-04-30 | 北京京东振世信息技术有限公司 | 一种处理应用请求的方法和装置 |
CN110750350A (zh) * | 2019-10-29 | 2020-02-04 | 广东浪潮大数据研究有限公司 | 一种大资源调度方法、系统、装置及可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101561768A (zh) | 一种通用的调度多个任务的方法 | |
CN104536827B (zh) | 一种数据调度方法和装置 | |
CN101258469B (zh) | 信息处理设备 | |
WO2009133669A1 (ja) | 仮想計算機制御装置、仮想計算機制御方法及び仮想計算機制御プログラム | |
CN102520925B (zh) | Aadl2tasm模型转换方法 | |
US20100087941A1 (en) | Method and system for managing process jobs in a semiconductor fabrication facility | |
CN102662740B (zh) | 非对称多核系统及其实现方法 | |
CN102722402B (zh) | 一种非抢占式实时调度多任务的处理系统及方法 | |
CN101414270A (zh) | 硬件辅助的辅核任务动态优先级调度的实现方法 | |
CN102541642A (zh) | 一种增强实时性能的任务管理方法 | |
CN101770398A (zh) | 一种操作系统内核 | |
CN107239331A (zh) | 一种并行测试任务的同步触发执行方法 | |
CN109739332A (zh) | 一种多任务通用能耗优化方法 | |
Carroll et al. | Incentive compatible online scheduling of malleable parallel jobs with individual deadlines | |
CN100468342C (zh) | 基于硬件资源的多核多中央处理器的执行绪分配方法 | |
CN102622271B (zh) | 用于多线程处理的使用信号量的方法和设备 | |
CN106708618A (zh) | 一种进程调度方法及装置 | |
CN104597832B (zh) | 一种基于amba总线的plc程序调度器ip核 | |
Zhu et al. | Scheduling single-arm multi-cluster tools with lower bound cycle time via Petri nets | |
CN106874129B (zh) | 一种操作系统进程调度顺序确定方法及控制方法 | |
EP2278454A1 (en) | Method for correct-by-construction development of real-time-systems | |
CN101349975B (zh) | 一种在嵌入式操作系统上实现中断底半部机制的方法及装置 | |
CN112506658A (zh) | 一种服务链中动态资源分配和任务调度方法 | |
CN102573073A (zh) | 一种终端物理层资源分配方法及系统 | |
CN116225546A (zh) | 一种基于sys_bios的变流器控制系统任务调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20091021 |