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 |