CN107608770A - 多任务并发执行处理方法 - Google Patents
多任务并发执行处理方法 Download PDFInfo
- Publication number
- CN107608770A CN107608770A CN201710670763.0A CN201710670763A CN107608770A CN 107608770 A CN107608770 A CN 107608770A CN 201710670763 A CN201710670763 A CN 201710670763A CN 107608770 A CN107608770 A CN 107608770A
- Authority
- CN
- China
- Prior art keywords
- task
- queue
- priority
- current
- current task
- 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
Landscapes
- Telephonic Communication Services (AREA)
Abstract
本发明公开了一种多任务并发执行处理方法，客户端接收当前任务并且确定所述当前任务的第一优先级，根据第一优先级将该当前任务存入排队队列并且记录当前任务存入排队队列的时刻t1；根据第一优先级从高到低的顺序取排队队列中的2N个任务，并且确定所述2N个任务的第二优先级，在所述2N个任务中选择第二优先级高的N个任务加入并发执行队列，读取并发执行队列中的任务并进行处理。本发明使得系统优先处理目标少，耗时少的任务，同时兼顾任务的等待时间，能够对多任务处理系统进行很好的管理。
Description
技术领域
本发明属于任务处理技术领域，具体涉及一种多任务并发执行处理方法。
背景技术
现有技术中很多业务场景下进行任务处理时均需要使用优先级队列，在优先级队列中不同的任务可以被分配不同的优先级；在优先级队列中，不同优先级的任务，优先级越高执行顺序越靠前，相同优先级的任务则按照接收时间先后顺序执行。
目前当处理文件传输任务时，将文件传输队列中待传输的文件的优先级按照文件大小进行确定，即小文件的优先级要高于大文件的优先级。这是由于大文件传输耗时长、小文件传输耗时短，为了保证文件传输的实时性，因此设置优先传输小文件，待小文件全部传输完毕后，再传输大文件。
发明内容
有鉴于此，本发明的主要目的在于提供一种多任务并发执行处理方法。
为达到上述目的，本发明的技术方案是这样实现的：
本发明实施例提供一种多任务并发执行处理方法，该方法为：客户端接收当前任务并且确定所述当前任务的第一优先级，根据第一优先级将该当前任务存入排队队列并且记录当前任务存入排队队列的时刻t1；根据第一优先级从高到低的顺序取排队队列中的2N个任务，并且确定所述2N个任务的第二优先级，在所述2N个任务中选择第二优先级高的N个任务加入并发执行队列，读取并发执行队列中的任务并进行处理。
上述方案中，该方法之前还包括，所述客户端生成任务排队队列和并发任务执行队列，所述排队队列用于存储系统的当前接收任务，所述并发任务执行队列用于存储系统准备并发执行的任务，并发任务执行队列同时可执行的并发任务数为N，其中N取4-8之间的任意整数。
上述方案中，所述客户端接收当前任务并且确定所述当前任务的第一优先级，根据第一优先级将该当前任务存入排队队列并且记录当前任务存入排队队列的时刻t1，具体通过以下步骤实现：
步骤201、根据公式p1＝n1*t2，其中，n1表示当前任务包括的目标总数，t2表示当前任务中单个目标执行所需的时间，p1表示当前任务的优先级数，优先级数越小，表示优先级越高；
步骤202、根据当前任务的优先级，将当前任务插入到所述的排队队列中，使得排队队列中的任务按照优先级从高到低或者从低到高排列。
上述方案中，所述确定所述2N个任务的第二优先级，具体通过以下步骤实现：
步骤301、记录当前时刻t0，通过tw＝t0-t1，得到该任务的等待时间tw；
步骤302、当tw≥tmax时，则该任务的第二优先级数p2为0；
步骤303、根据公式p2＝n2*t2*(1-tw/tmax)，其中，n2表示当前任务包括的目标总数，t2表示当前任务中单个目标执行所需的时间，tw为当前任务的等待时间，tmax为系统设定的任务最大排队时间，p2表示该任务的优先级数；其中第二优先级数越小表示该任务的优先级越高；其中t2＝20min，tmax＝120min。
上述方案中，所述确定所述2N个任务的第二优先级，还包括：当存在多个任务的tw≥tmax时，先进入排队队列的任务的优先级高于后进入的排队队列的任务。
与现有技术相比，本发明的有益效果：
本发明将接收的多任务根据当前任务的中包含的目标数和单个目标完成需要的时间，计算该任务的第一优先级，并按照优先级将该任务存入排队队列中，按照第一优先级从高到低取2N个任务，这样无需取全部任务，可提高系统工作效率，计算各个任务的第二优先级，取第二优先级高的N个任务加入并发执行队列，进行进一步的转发，使得系统优先处理目标少，耗时少的任务，同时兼顾任务的等待时间，能够对多任务处理系统进行很好的管理。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明实施例提供一种多任务并发执行处理方法，该方法通过以下步骤实现：
步骤101：客户端接收当前任务，计算当前任务的第一优先级，根据第一优先级将当前任务存入排队队列，记录当前任务存入排队队列的时刻t1；
具体地，所述客户端生成任务排队队列和并发任务执行队列，所述排队队列用于存储系统的当前接收任务，所述并发任务执行队列用于存储系统准备并发执行的任务，并发任务执行队列同时可执行的并发任务数为N，其中N取4-8之间的任意整数。
所述客户端接收当前任务并且确定所述当前任务的第一优先级，根据第一优先级将该当前任务存入排队队列并且记录当前任务存入排队队列的时刻t1，具体通过以下步骤实现：
步骤201、根据公式p1＝n1*t2，其中，n1表示当前任务包括的目标总数，t2表示当前任务中单个目标执行所需的时间，p1表示当前任务的优先级数，优先级数越小，表示优先级越高；
步骤202、根据当前任务的优先级，将当前任务插入到所述的排队队列中，使得排队队列中的任务按照优先级从高到低或者从低到高排列。
具体地，所述确定所述2N个任务的第二优先级，具体通过以下步骤实现：
步骤301、记录当前时刻t0，通过tw＝t0-t1，得到该任务的等待时间tw；
步骤302、当tw≥tmax时，则该任务的第二优先级数p2为0；
步骤303、根据公式p2＝n2*t2*(1-tw/tmax)，其中，n2表示当前任务包括的目标总数，t2表示当前任务中单个目标执行所需的时间，tw为当前任务的等待时间，tmax为系统设定的任务最大排队时间，p2表示该任务的优先级数；其中第二优先级数越小表示该任务的优先级越高；其中t2＝20min，tmax＝120min。
进一步地，当存在多个任务的tw≥tmax时，先进入排队队列的任务的优先级高于后进入的。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
Claims (5)
1.一种多任务并发执行处理方法，其特征在于，该方法为：客户端接收当前任务并且确定所述当前任务的第一优先级，根据第一优先级将该当前任务存入排队队列并且记录当前任务存入排队队列的时刻t1；根据第一优先级从高到低的顺序取排队队列中的2N个任务，并且确定所述2N个任务的第二优先级，在所述2N个任务中选择第二优先级高的N个任务加入并发执行队列，读取并发执行队列中的任务并进行处理。
2.根据权利要求1所述的一种多任务并发执行处理方法，其特征在于，该方法之前还包括，所述客户端生成任务排队队列和并发任务执行队列，所述排队队列用于存储系统的当前接收任务，所述并发任务执行队列用于存储系统准备并发执行的任务，并发任务执行队列同时可执行的并发任务数为N，其中N取4-8之间的任意整数。
3.根据权利要求1或2所述的一种多任务并发执行处理方法，其特征在于，所述客户端接收当前任务并且确定所述当前任务的第一优先级，根据第一优先级将该当前任务存入排队队列并且记录当前任务存入排队队列的时刻t1，具体通过以下步骤实现：
步骤201、根据公式p1＝n1*t2，其中，n1表示当前任务包括的目标总数，t2表示当前任务中单个目标执行所需的时间，p1表示当前任务的优先级数，优先级数越小，表示优先级越高；
步骤202、根据当前任务的优先级，将当前任务插入到所述的排队队列中，使得排队队列中的任务按照优先级从高到低或者从低到高排列。
4.根据权利要求3所述的一种多任务并发执行处理方法，其特征在于，所述确定所述2N个任务的第二优先级，具体通过以下步骤实现：
步骤301、记录当前时刻t0，通过tw＝t0-t1，得到该任务的等待时间tw；
步骤302、当tw≥tmax时，则该任务的第二优先级数p2为0；
步骤303、根据公式p2＝n2*t2*(1-tw/tmax)，其中，n2表示当前任务包括的目标总数，t2表示当前任务中单个目标执行所需的时间，tw为当前任务的等待时间，tmax为系统设定的任务最大排队时间，p2表示该任务的优先级数；其中第二优先级数越小表示该任务的优先级越高；其中t2＝20min，tmax＝120min。
5.根据权利要求4所述的一种多任务并发执行处理方法，其特征在于，所述确定所述2N个任务的第二优先级，还包括：当存在多个任务的tw≥tmax时，先进入排队队列的任务的优先级高于后进入的排队队列的任务。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710670763.0A CN107608770A (zh) | 2017-08-08 | 2017-08-08 | 多任务并发执行处理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710670763.0A CN107608770A (zh) | 2017-08-08 | 2017-08-08 | 多任务并发执行处理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107608770A true CN107608770A (zh) | 2018-01-19 |
Family
ID=61064439
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710670763.0A Pending CN107608770A (zh) | 2017-08-08 | 2017-08-08 | 多任务并发执行处理方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107608770A (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109032779A (zh) * | 2018-07-09 | 2018-12-18 | 广州酷狗计算机科技有限公司 | 任务处理方法、装置、计算机设备及可读存储介质 |
| CN110895484A (zh) * | 2018-09-12 | 2020-03-20 | 北京奇虎科技有限公司 | 任务调度方法及装置 |
| CN112040001A (zh) * | 2020-09-07 | 2020-12-04 | 平安科技（深圳）有限公司 | 一种基于分布式存储的请求处理方法及装置 |
| CN113238849A (zh) * | 2021-05-31 | 2021-08-10 | 杭州网易云音乐科技有限公司 | 定时任务处理方法、装置、存储介质与电子设备 |
| CN113688053A (zh) * | 2021-09-01 | 2021-11-23 | 北京计算机技术及应用研究所 | 云化测试工具的排队使用方法和系统 |
| CN114090208A (zh) * | 2021-11-22 | 2022-02-25 | 南方电网电力科技股份有限公司 | 一种电能表操作系统的任务调度方法及装置 |
| CN114662866A (zh) * | 2022-03-01 | 2022-06-24 | 达而观信息科技（上海）有限公司 | 一种机器人流程自动化任务的排队方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101135981A (zh) * | 2007-08-29 | 2008-03-05 | 中兴通讯股份有限公司 | 一种实现批量报表生成的方法及装置 |
| CN103136056A (zh) * | 2013-03-04 | 2013-06-05 | 浪潮电子信息产业股份有限公司 | 一种云计算平台调度方法 |
| US20150121388A1 (en) * | 2013-10-30 | 2015-04-30 | Mediatek Inc. | Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core processor system and related non-transitory computer readable medium |
| US20160162337A1 (en) * | 2012-07-06 | 2016-06-09 | Microsoft Technology Licensing, Llc | Multiple core real-time task execution |
| CN106095545A (zh) * | 2016-06-01 | 2016-11-09 | 东软集团股份有限公司 | 任务调度方法及装置 |
-
2017
- 2017-08-08 CN CN201710670763.0A patent/CN107608770A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101135981A (zh) * | 2007-08-29 | 2008-03-05 | 中兴通讯股份有限公司 | 一种实现批量报表生成的方法及装置 |
| US20160162337A1 (en) * | 2012-07-06 | 2016-06-09 | Microsoft Technology Licensing, Llc | Multiple core real-time task execution |
| CN103136056A (zh) * | 2013-03-04 | 2013-06-05 | 浪潮电子信息产业股份有限公司 | 一种云计算平台调度方法 |
| US20150121388A1 (en) * | 2013-10-30 | 2015-04-30 | Mediatek Inc. | Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core processor system and related non-transitory computer readable medium |
| CN106095545A (zh) * | 2016-06-01 | 2016-11-09 | 东软集团股份有限公司 | 任务调度方法及装置 |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109032779A (zh) * | 2018-07-09 | 2018-12-18 | 广州酷狗计算机科技有限公司 | 任务处理方法、装置、计算机设备及可读存储介质 |
| CN109032779B (zh) * | 2018-07-09 | 2020-11-24 | 广州酷狗计算机科技有限公司 | 任务处理方法、装置、计算机设备及可读存储介质 |
| CN110895484A (zh) * | 2018-09-12 | 2020-03-20 | 北京奇虎科技有限公司 | 任务调度方法及装置 |
| CN112040001A (zh) * | 2020-09-07 | 2020-12-04 | 平安科技（深圳）有限公司 | 一种基于分布式存储的请求处理方法及装置 |
| CN113238849A (zh) * | 2021-05-31 | 2021-08-10 | 杭州网易云音乐科技有限公司 | 定时任务处理方法、装置、存储介质与电子设备 |
| CN113688053A (zh) * | 2021-09-01 | 2021-11-23 | 北京计算机技术及应用研究所 | 云化测试工具的排队使用方法和系统 |
| CN114090208A (zh) * | 2021-11-22 | 2022-02-25 | 南方电网电力科技股份有限公司 | 一种电能表操作系统的任务调度方法及装置 |
| CN114090208B (zh) * | 2021-11-22 | 2023-10-13 | 南方电网电力科技股份有限公司 | 一种电能表操作系统的任务调度方法及装置 |
| CN114662866A (zh) * | 2022-03-01 | 2022-06-24 | 达而观信息科技（上海）有限公司 | 一种机器人流程自动化任务的排队方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107608770A (zh) | 多任务并发执行处理方法 | |
| CN102752198B (zh) | 多核报文转发方法、多核处理器及网络设备 | |
| CN103473345B (zh) | 一种预估时长的方法 | |
| CN109669768A (zh) | 一种面向边云结合架构的资源分配和任务调度方法 | |
| US20210124757A1 (en) | Multi-task scheduling method and system, application server and computer-readable storage medium | |
| CN103905311B (zh) | 流表匹配方法和装置以及交换机 | |
| RU2012116596A (ru) | Способ и система (варианты) для обработки запроса | |
| CN105868190B (zh) | 一种在etl中优化任务处理的方法及系统 | |
| CN105096122B (zh) | 一种分片式交易匹配方法和装置 | |
| CN107077390A (zh) | 一种任务处理方法以及网卡 | |
| CN108241539B (zh) | 基于分布式系统的交互式大数据查询方法、装置、存储介质和终端设备 | |
| CN105263128B (zh) | 一种批量发送短信的方法和装置 | |
| CN106257893A (zh) | 存储服务器任务响应方法、客户端、服务器及系统 | |
| CN101174225A (zh) | 一种实现消息通信的装置及方法 | |
| CN108335024A (zh) | 一种舰载机连续出动任务规划方法及任务规划描述方法 | |
| CN105893320A (zh) | 一种面向多核处理器的远程任务函数调用方法 | |
| CN110515713A (zh) | 一种任务调度方法、设备和计算机存储介质 | |
| CN112860390A (zh) | 作业调度程序、信息处理设备和作业调度方法 | |
| CN106161519A (zh) | 一种信息获取方法和装置 | |
| CN102929929A (zh) | 一种数据汇总方法和装置 | |
| CN105468346A (zh) | 一种定时事件管理方法、存储方法、执行方法及相应装置 | |
| Tan et al. | Coupling scheduler for mapreduce/hadoop | |
| CN109426554A (zh) | 一种服务器的定时实现方法及装置 | |
| CN117234697B (zh) | 一种保守时间同步并行事件调度计算架构和方法 | |
| CN107589985B (zh) | 一种面向大数据平台的两阶段作业调度方法及系统 |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180119 |
|
| RJ01 | Rejection of invention patent application after publication |