CN101290668B - 一种分时作业动态调度方法和装置 - Google Patents

一种分时作业动态调度方法和装置 Download PDF

Info

Publication number
CN101290668B
CN101290668B CN2008101109241A CN200810110924A CN101290668B CN 101290668 B CN101290668 B CN 101290668B CN 2008101109241 A CN2008101109241 A CN 2008101109241A CN 200810110924 A CN200810110924 A CN 200810110924A CN 101290668 B CN101290668 B CN 101290668B
Authority
CN
China
Prior art keywords
priority
time
job task
processing
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.)
Active
Application number
CN2008101109241A
Other languages
English (en)
Other versions
CN101290668A (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.)
China Mobile Group Hubei Co Ltd
Original Assignee
China Mobile Group Hubei 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 China Mobile Group Hubei Co Ltd filed Critical China Mobile Group Hubei Co Ltd
Priority to CN2008101109241A priority Critical patent/CN101290668B/zh
Publication of CN101290668A publication Critical patent/CN101290668A/zh
Application granted granted Critical
Publication of CN101290668B publication Critical patent/CN101290668B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种分时作业动态调度方法和装置,主要应用于电信领域的管理系统中。本发明的方法采用单进程动态调度,包括以下步骤:将作业任务分为不同优先级,为每个优先级指定相应的处理时间量;按照优先级顺序轮询执行各个优先级的作业任务;根据当前优先级的作业任务分配当前优先级的处理时间量。在单进程不能满足要求时使用多进程的分时作业动态调度方法。本发明的分时作业动态调度方法和装置可有效解决现有客户管理系统中无法根据作业量动态调整任务执行顺序,且效率较低的问题;通过单进程和多进程的转换,提高了系统的处理能力,节省了系统资源。

Description

一种分时作业动态调度方法和装置
技术领域
本发明涉及电信领域中的作业调度方法和装置,特别涉及一种在电信领域管理系统中应用的分时作业动态调度方法和装置。
背景技术
在以数据库为核心的电信行业客户管理系统中,使用后台作业处理进程实时处理大量前台和后台提交的作业,该后台作业处理进程处理的数据都来自于同一张作业记录表,该作业记录表的记录是前台受理客户业务以及部分后台管理维护人员单个或批量处理业务时产生的,这样的记录称为电子工单。这样,前台办理业务为客户提供服务,后台处理这些工单给客户开通或取消相关的业务功能。因此后台电子工单处理系统是电信企业客户管理系统中直接涉及客户服务质量的关键子系统,该子系统的有序高效快速运行是服务质量保障的关键。
由于记录电子工单的数据库表内不断有记录进出,在前台业务量大或者后台人员进行批量操作时系统记录处理有积压,会导致部分直接影响客户使用业务的电子工单被阻塞,从而影响客户服务质量。目前,电信行业客户管理系统在实现时,一般都对后台作业处理进程处理的记录划分了优先级机制。现有技术主要采用的方式如下:
1.采用多进程并发处理模式,该方式执行任务处理时针对不同的优先级采用不同的进程单独处理,这种方式缺点是资源消耗大,投入大,资源利用率低;
2.采用单进程按优先级分配不同的处理时间量方式,该方式执行任务处理时按不同优先级分配不同的处理时间,是一种单进程分时作业调度机制。采用单进程分时作业调度机制来进行任务处理时,不同途径进来的电子工单被划分成不同的优先级别,按优先级别轮询处理对应优先级的记录,优先级高的任务每次可以处理较多的记录数,低的少处理一些,同一优先级按先进先出的机制作业任务,这样就基本构建了一个基于优先级的分时任务调度系统。但这种基于优先级的分时任务调度系统无法根据作业任务量动态调整任务执行顺序,无法保证资源的充分利用。
发明内容
本发明的目的是提供一种分时作业动态调度方法和装置,以解决现有技术中无法根据作业量动态调整任务执行顺序、执行效率和资源利用率低的问题。
为了实现以上目的,本发明提供了一种分时作业动态调度方法,包括以下步骤:将作业任务分为不同优先级,为每个优先级指定相应的处理时间量;按照优先级顺序轮询执行各个优先级的作业任务;根据当前优先级的作业任务分配当前优先级的处理时间量。
上述技术方案中,对优先级设置对应的内存缓冲,在当前优先级对应的内存缓冲中读取当前优先级的作业任务;处理时间量具体为所述内存缓冲的记录处理数量。
上述技术方案中,根据当前优先级的作业任务分配所述当前优先级的处理时间量的操作可以具体包括:在当前优先级对应的内存缓冲中没有内存缓冲记录时,读取当前优先级上次访问数据库缓冲记录数和上次访问数据库时间;根据上次访问数据库缓冲记录数和上次访问数据库时间计算当前优先级的下次访问数据库时间;根据当前优先级的下次访问数据库时间判断执行当前或下一优先级的作业任务。
上述技术方案中,根据当前优先级的下次访问数据库时间判断执行当前或下一优先级的作业任务的操作可以具体包括:在下次访问数据库时间大于当前系统时间时,执行下一优先级的作业任务,否则执行当前优先级的作业任务。
上述技术方案中,执行当前优先级的作业任务的操作可以具体包括:从数据库中读取缓冲记录到当前优先级的内存缓冲中,并更新本次访问数据库缓冲记录数和访问数据库时间;如果本次访问数据库缓冲记录数大于零,则针对当前优先级的内存缓冲记录进行作业任务处理,处理完成后执行下一优先级的作业任务;如果本次访问数据库缓冲记录数等于零,则直接执行下一优先级的作业任务。
上述技术方案中,还可以包括:按照不同优先级设定不同的延时基数;计算当前优先级的下次访问数据库时间可以具体为:T2=T1+(1-N/R)*T。其中,T2为当前优先级的下次访问数据库时间;T1为当前优先级的上次访问数据库时间;N为当前优先级的上次访问数据库缓冲记录数;R为当前优先级的内存缓存大小;T为当前优先级的延时基数。
上述技术方案中,还可以包括:设定作业任务的处理要求;计算作业任务的处理效率;将作业任务的处理效率与作业任务的处理要求进行比较;如果作业任务的处理效率不低于作业任务的处理要求,则继续处理作业任务;如果作业任务的处理效率低于作业任务的处理要求,则读取作业任务的处理速度和数据处理需要量;根据处理速度和数据处理需要量计算进程需求量;将单一进程改为多个进程;将所述多个进程的作业任务按用户号码进行分配。
本发明还提供了一种分时作业动态调度装置,包括第一处理模块、第二处理模块和分配模块;第一处理模块,用于将作业任务分为不同优先级,为每个优先级指定相应的处理时间量;第二处理模块,用于按照优先级顺序轮询执行各个优先级的作业任务;分配模块,用于根据当前优先级的作业任务分配当前优先级的处理时间量。
分配模块可以包括第一存储子模块、第二存储子模块和计算子模块;第一存储子模块,用于存储访问数据库缓冲记录数;第二存储子模块,用于存储访问数据库时间;计算子模块,用于根据上次访问数据库缓冲记录数和上次访问数据库时间来计算当前优先级的下次访问数据库时间。
分配模块还可以包括第一判断子模块和第二判断子模块;第一判断子模块,根据当前优先级的下次访问数据库时间与系统时间进行比较,判断执行当前或下一优先级作业任务,将判断结果相应地发送给分配模块或第二处理模块进行处理;第二判断子模块,用于根据本次访问数据库缓冲记录数判断执行当前或下一优先级作业任务,将判断结果相应地发送给分配模块或第二处理模块进行处理。
还可以包括参数设定模块,所述参数设定模块包括:第一设定子模块,用于按照不同优先级设定不同的记录处理数量,所述记录处理数量用于判断内存缓冲记录中的实际读取数量,即不同优先级的实际处理时间量;第二设定子模块,用于按照不同优先级设定不同的延时基数,所述延时基数用于计算当前优先级的下次访问数据库时间。
还可以包括第三处理模块,所述第三处理模块包括:第三设定子模块,用于设定作业任务的处理要求;效率计算子模块,用于计算作业任务的处理效率;比较子模块,用于将作业任务的处理效率与作业任务的处理要求进行比较;读取子模块,用于读取作业任务的处理速度和数据处理需要量;进程计算子模块,用于根据处理速度和数据处理需要量计算进程需求量;部署子模块,用于将单一进程改为多个进程;分配子模块,用于将所述多个进程的作业任务按用户号码进行分配。
与现有技术相比,本发明具有以下优点:
1.根据不同优先级的作业任务量可以动态调整不同的处理时间,提高了系统资源的工作效率;
2.可以在保证高优先级作业任务优先执行的同时,合理分配系统资源,使优先级较低但任务量较高的作业任务也能得到有效的处理,提高了用户的体验度和满意度;
3.在优先保证采取单进程处理方式的同时,根据系统的处理效率将单进程处理机制结合多进程进行性能的升级,提高了系统处理数据的能力,减少了用户的等待时间。
附图说明
图1是本发明实施例1分时作业动态调度方法流程图;
图2是本发明实施例2分时作业动态调度方法流程图;
图3是本发明实施例3分时作业动态调度方法流程图;
图4是本发明实施例4分时作业动态调度方法流程图;
图5是本发明实施例5分时作业动态调度装置结构图;
图6是本发明实施例6分时作业动态调度装置结构图。
具体实施方式
下面结合附图,对本发明的具体实施方式进行详细描述。
为描述方便,特将相关变量说明如下:(适用于图1至图4的四个实施例)
1)将作业任务根据一定的标准分为不同的优先级,最高优先级为1,最低优先级为LM
2)每个优先级在内存都有固定大小的内存缓冲,内存缓存大小固定为R,用于从数据库预取N条记录到内存缓冲(当数据库内未处理记录条数大于R时,N=R,否则N<R),减少数据库访问次数;
3)每个优先级内存缓冲的未处理剩余内存缓冲记录数记为M;
4)不同优先级的作业任务指定不同的处理时间量C(以记录处理数量来衡量)和延时基数T(单位秒),对于不同优先级来说,对应的C和T的取值是不同的。
图1为本发明实施例1分时作业动态调度方法流程图,本发明实施例1具体包括:
步骤S101,将作业任务分为不同优先级,为每个优先级指定相应的处理时间量;
步骤S103,按照优先级顺序轮询执行各个优先级的作业任务;步骤
步骤S105,根据当前优先级的作业任务分配当前优先级的处理时间量。
其中,本发明具体实施方式中所述的处理时间量具体为内存缓冲的记录处理数量。
首先,判断当前优先级内存缓冲记录,如果当前优先级L有内存缓冲记录,则从内存缓冲中读取C条(当该优先级剩余内存记录M>=C时)或M条(当M<C时)记录进行处理,当读取的记录处理结束后轮询处理下一优先级L+1;
如果当前优先级L无内存缓冲记录,则读取当前优先级L的相关参数计算并判断当前优先级L的任务量,分配当前优先级的处理时间量,执行相应的作业任务。
本发明实施例1提供了一种基于任务量的分时作业调度方法,对当前优先级的任务量进行了评估,因此可以在保障重要优先级的任务优先执行的同时,保障系统资源的有效利用,避免了系统资源的浪费。
图2为本发明实施例2分时作业动态调度方法流程图,如图2所示,本实施例具体包括:
步骤S201,将作业任务分为不同优先级,对优先级设置对应的内存缓冲。处理内存缓冲记录时,从优先级1开始处理,按照优先级每次增1的顺序轮询执行作业任务;
步骤S203,取当前优先级L内存缓冲的记录,如果内存缓冲没有记录则转步骤S205处理,否则从内存缓冲取得C条或M条记录进行处理,当取得的记录完成后转步骤S201轮询处理下一优先级;
步骤S205,读取当前优先级L上次访问数据库读取的缓冲记录数N和上次访问数据库时间T1,计算当前优先级L的下次访问数据库时间T2,计算公式如下:
T2=T1+(1-N/R)*T;
步骤S207,判断当前优先级L的下次访问数据库时间T2是否大于当前系统时间,如果T2大于当前系统时间,则转步骤S201执行下一优先级的相关处理,否则转步骤S209;
步骤S209,从数据库批量读取缓冲记录到当前优先级L的内存缓冲中,并对内存缓冲记录进行相应处理。
本发明实施例2是对实施例1的具体细化,可以在兼顾所有优先级的同时优先保障重要优先级的任务优先执行;同时,可以根据任务量动态调整任务的执行时间,即通过上次访问数据库读取的缓冲记录数N以及上次访问数据库时间T1的变化,计算出不同的当前优先级L的下次访问数据库时间T2,从而评估当前优先级的任务量,动态调整任务处理时间,这样可以将系统的资源全部使用在真正需要的地方。
图3为本发明实施例3分时作业动态调度方法流程图,本发明实施例3具体包括:
步骤S301,将作业任务分为不同优先级,对优先级设置对应的内存缓冲。处理内存缓冲记录时,从优先级1开始处理,不同优先级按顺序轮询执行作业任务,假设上个处理优先级为L0(初始运行时L0=0),则当前处理优先级L=L0+1(当L大于最后一个优先级LM时,L=1,即从第一个优先级重新开始);
步骤S303,取当前优先级L的内存缓冲记录,如果内存缓冲没有记录则转步骤S305处理,否则从内存缓冲取得C条或M条记录进行处理,当取得的记录完成后转步骤S301轮询处理下一优先级;
步骤S305,读取当前优先级L上次访问数据库读取的缓冲记录数N和上次访问数据库时间T1,根据实施例2步骤S205的公式计算当前优先级L的下次访问数据库时间T2;
步骤S307,判断当前优先级L的下次访问数据库时间T2是否大于当前系统时间,如果T2大于当前系统时间,则转步骤S301执行下一优先级的相关处理,否则,执行步骤S309;
步骤S309,从数据库批量读取缓冲记录到当前优先级L的内存缓冲中,并更新本次访问数据库读取的缓冲记录数N和本次访问数据库时间T1(当读取的缓冲记录数大于内存缓冲大小R时,N等于R,否则N为实际读取数量);
步骤S311,判断本次读取的缓冲记录数N是否等于0,如果N等于0,则转步骤S301执行下一优先级的相关处理;
步骤S313,如果N大于0,则针对当前优先级L内存缓冲记录进行任务处理,当内存缓冲记录条数大于C时,处理C条,否则处理N条,处理完成后转步骤S301执行下一优先级。
本发明实施例3是对实施例1和实施例2的进一步细化,可以在保障重要优先级的任务优先执行的同时,可以根据任务量动态调整任务的执行时间,保障系统资源的有效利用,同时,在更新了缓冲记录数N之后,增加了判断N是否等于零的步骤,可最大限度地提高执行效率。
以上三个实施例为基于单进程的处理方式,实际上当系统中实际数据处理量超过一定数量时,单进程的处理方式可能无法满足系统的处理要求,这时可以将上述单进程的处理机制结合多进程机制进行性能的提升,如实施例4所示。
图4为本发明实施例4分时作业动态调度方法流程图,本发明实施例4具体包括:
步骤S401,将作业任务分为不同优先级,对优先级设置对应的内存缓冲。处理内存缓冲记录时,从优先级1开始处理,不同优先级按顺序轮询执行作业任务,假设上个处理优先级为L0,则当前处理优先级L=L0+1;
步骤S403,读取当前优先级L的内存缓冲记录,如果内存缓冲没有记录则转步骤S405处理,否则从内存缓冲取得C条或M条记录进行处理,当取得的记录完成后转步骤S401轮询处理下一优先级;
步骤S405,读取当前优先级L上次访问数据库读取的缓冲记录数N和上次访问数据库时间T1,计算当前优先级L的下次访问数据库时间T2;
步骤S407,判断当前优先级L的下次访问数据库时间T2是否大于当前系统时间,如果T2大于当前系统时间,则转步骤S401执行下一优先级的相关处理,否则,执行步骤S409;
步骤S409,从数据库批量读取缓冲记录到当前优先级L的内存缓冲中,并更新本次访问数据库读取的缓冲记录数N和本次访问数据库时间T1;
步骤S411,判断本次读取的缓冲记录数N是否等于0,如果N等于0,则转步骤S401执行下一优先级的相关处理;
步骤S413,如果N大于0,则针对当前优先级L内存缓冲记录进行任务处理,当内存缓冲记录条数大于C时,处理C条,否则处理N条,处理完成后转步骤S415判断执行多进程处理;
步骤S415,系统根据需要设定作业任务的处理要求,估算系统的处理效率,然后将作业任务的处理要求和系统的处理效率进行比较;如果系统的处理效率不低于作业任务的处理要求,系统则继续执行上述单进程的业务处理方式,如果系统的处理效率低于作业任务的处理要求,系统则采用多进程的业务处理方式;首先读取单进程的每日处理速度V和每日数据处理需要量M,计算进程需求量N,计算公式如下:
N=M/V;
步骤S417,在步骤S415的基础上,将原来部署的单一进程改为部署N个进程P1,P2,......,PK,......,PN,每个进程所处理的作业任务按用户号码进行分配,进程PK需要处理的用户号码T满足以下计算公式:
((T%N)+1)=K
即当用户号码T按N取余数加1的值等于K时,该用户号码T由进程PK处理。
本实施例步骤S415中系统估算处理效率,然后将作业任务的处理要求和系统的处理效率进行比较是随时进行的,如果系统的处理效率由小于作业任务的处理要求转为不小于作业任务的处理要求时,系统跳出多进程处理方式转为单进程处理方式,从而节省了系统资源,避免了系统资源的浪费。
本发明实施例4是一种多进程的处理机制,是在前三个单进程实施例都无法及时有效的处理作业任务时采取的一种补充方案,可以迅速提高系统对数据业务的实时处理速度,降低了网络拥塞出现的可能,减少了用户业务处理的等待时间,提高了用户的满意度。
图5为本发明实施例5分时作业动态调度装置的结构图。本实施例的分时作业动态调度装置1具体包括:第一处理模块2、第二处理模块3和分配模块5。分配模块5包括第一存储子模块7、第二存储子模块4、计算子模块10、第一判断子模块8和第二判断子模块6;还包括参数设定模块9,参数设定模块9具体包括:第一设定子模块11、第二设定子模块12。
第一处理模块2在处理内存缓冲任务前将作业任务分为不同优先级,第一设定子模块11和第二设定子模块12按照不同优先级预先指定不同的记录处理数量C和延时基数T,第一设定子模块11用于按照不同优先级设定不同的记录处理数量,所述记录处理数量用于判断内存缓冲记录中的实际读取数量(即实际处理时间量),第二设定子模块12用于按照不同优先级设定不同的延时基数,所述延时基数用于计算所述当前优先级的下次访问数据库时间。
第一处理模块2将作业任务分为不同优先级,为每个优先级指定相应的处理时间量;开始处理内存缓冲任务时,第二处理模块3从优先级1开始处理,按照优先级每次增1的顺序轮询执行作业任务;
分配模块5取当前优先级L的内存缓冲记录,如果内存缓冲有记录,则从内存取得C条或M条缓冲记录进行处理,当取得的内存缓冲记录完成后,第二处理模块3轮询处理下一优先级;如果内存缓冲没有记录,分配模块5从第一存储子模块7中读取当前优先级L上次访问数据库读取的缓冲记录数N,从第二存储子模块4中读取当前优先级L上次访问数据库时间T1,计算子模块10根据T1和N计算当前优先级L下次访问数据库时间T2;
第一判断子模块8判断T2是否大于当前系统时间,如果T2大于当前系统时间,则第二处理模块3开始处理下一优先级内存缓冲;如果T2不大于当前系统时间,则第一判断子模块8从数据库批量读取缓冲记录到当前优先级L的内存缓冲中,并更新本次读取的缓冲记录数N和本次访问数据库时间T1;
第二判断子模块6判断本次缓冲记录数N是否等于0,如果N等于0,则第二处理模块3开始处理下一优先级内存缓冲;如果N大于0,则分配模块5针对当前优先级L内存缓冲记录进行任务处理,当内存缓冲记录条数大于C时,处理C条,否则处理N条,处理完成之后第二处理模块3开始处理下一优先级内存缓冲。
本发明实施例5提供了一种采用单进程分时作业动态调度装置,可以在保障重要优先级的任务优先执行的同时,可以根据任务量动态调整任务的执行时间,保障系统资源的有效利用,可以实现如果高优先级作业任务量较少则分配较少执行时间,如果低优先级作业任务量较多则分配较多执行时间。
如图6为本发明实施例6分时作业动态调度装置的结构图。本实施例在包括实施例5所有的装置的基础上又增加了一个第三处理模块13,第三处理模块13具体包括:第三设定子模块17、效率计算子模块14、比较子模块18、读取子模块15、进程计算子模块19、部署子模块16和分配子模块20。
在实施例5分时作业动态调度装置仅通过单进程不能快速有效的处理作业任务时,实施例6中的第三处理模块13开始工作。
首先,第三设定子模块17开始预先设定系统对作业任务的处理要求,效率计算子模块14开始估算系统对作业任务的处理效率,比较子模块18将系统对作业任务的处理要求和对作业任务的处理效率进行比较,将比较结果通知第三处理模块13。
如果系统对作业任务的处理效率不小于对作业任务的处理要求,第三处理模块13将跳转至第二处理模块3和分配模块5,进行单进程的任务处理;
如果系统对作业任务的处理效率小于对作业任务的处理要求,读取子模块15读取作业任务的处理速度和数据处理需要量,并传给进程计算子模块19,进程计算子模块19根据作业任务的处理速度和数据处理需要量计算进程需求量N;
部署子模块16根据进程计算子模块19计算的进程需求量N将原来部署的单一进程改为部署N个进程,分配子模块20将作业任务按照用户号码T进行统一分配,保证了每个进程都有相同的几率接收作业任务,较好的调配了系统资源。
其中,比较子模块18对作业任务处理要求和处理效率的比较是随时进行的,如果满足作业任务的处理效率不小于处理要求的条件,由多进程跳转至单进程;同样地,如果满足作业任务的处理效率小于处理要求的条件,由单进程跳转至多进程。
本发明实施例6提供了一种单进程和多进程结合的分时作业动态调度装置,通过采取多进程的方式来有效缓解单进程处理作业任务时系统无法及时处理作业任务的问题,系统能实时跟踪系统的处理效率,及时完成多进程与单进程之间的转换,在满足系统技术要求的同时,节省了系统资源,避免了资源的浪费。
以上公开的仅为本发明的几个具体实施例,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims (9)

1.一种分时作业动态调度方法,其特征在于,包括以下步骤:
将作业任务分为不同优先级,为每个优先级指定相应的处理时间量;
按照优先级顺序轮询执行各个优先级的作业任务;
根据当前优先级的作业任务分配所述当前优先级的处理时间量;
对所述优先级设置对应的内存缓冲,在当前优先级对应的内存缓冲中读取当前优先级的作业任务;
所述处理时间量具体为所述内存缓冲的记录处理数量;
所述根据当前优先级的作业任务分配所述当前优先级的处理时间量的操作具体包括:
在当前优先级对应的内存缓冲中没有内存缓冲记录时,读取当前优先级上次访问数据库缓冲记录数和上次访问数据库时间;
根据所述上次访问数据库缓冲记录数和上次访问数据库时间计算当前优先级的下次访问数据库时间;
根据当前优先级的下次访问数据库时间判断执行当前或下一优先级的作业任务。
2.根据权利要求1所述的分时作业动态调度方法,其特征在于,所述根据当前优先级的下次访问数据库时间判断执行当前或下一优先级的作业任务的操作具体包括:
在所述下次访问数据库时间大于当前系统时间时,执行下一优先级的作业任务,否则执行当前优先级的作业任务。
3.根据权利要求2所述的分时作业动态调度方法,其特征在于,所述执行当前优先级的作业任务的操作具体包括:
从数据库中读取缓冲记录到当前优先级的内存缓冲中,并更新本次访问数据库缓冲记录数和访问数据库时间;
如果所述本次访问数据库缓冲记录数大于零,则对当前优先级的内存缓冲记录进行作业任务处理,处理完成后执行下一优先级的作业任务;
如果所述本次访问数据库缓冲记录数等于零,则直接执行下一优先级的作业任务。
4.根据权利要求1所述的分时作业动态调度方法,其特征在于,还包括按照不同优先级设定不同的延时基数。
5.根据权利要求4所述的分时作业动态调度方法,其特征在于,所述计算当前优先级的下次访问数据库时间具体为:
T2=T1+(1-N/R)*T
其中,T2为当前优先级的下次访问数据库时间;
T1为当前优先级的上次访问数据库时间;
N为当前优先级的上次访问数据库缓冲记录数;
R为当前优先级的内存缓存大小;
T为当前优先级的延时基数。
6.根据权利要求1所述的分时作业动态调度方法,其特征在于,还包括:
设定作业任务的处理要求;
计算作业任务的处理效率;
将所述作业任务的处理效率与作业任务的处理要求进行比较;
如果所述作业任务的处理效率不低于所述作业任务的处理要求,则继续处理作业任务;
否则读取作业任务的处理速度和数据处理需要量;
根据所述处理速度和数据处理需要量计算进程需求量;
将单一进程改为多个进程;
将所述多个进程的作业任务按用户号码进行分配。
7.一种分时作业动态调度装置,其特征在于,包括:
第一处理模块,用于将作业任务分为不同优先级,为每个优先级指定相应的处理时间量;第二处理模块,用于按照优先级顺序轮询执行各个优先级的作业任务;分配模块,用于根据当前优先级的作业任务分配所述当前优先级的处理时间量;
所述分配模块包括:
第一存储子模块,用于存储访问数据库缓冲记录数;
第二存储子模块,用于存储访问数据库时间;
计算子模块,用于根据上次访问数据库缓冲记录数和上次访问数据库时间来计算当前优先级的下次访问数据库时间;
第一判断子模块,用于根据当前优先级的下次访问数据库时间与系统时间进行比较,判断执行当前或下一优先级作业任务,将判断结果相应地发送给分配模块或第二处理模块进行处理;
第二判断子模块,用于根据本次访问数据库缓冲记录数判断执行当前或下一优先级作业任务,将判断结果相应地发送给分配模块或第二处理模块进行处理。
8.根据权利要求7所述的分时作业动态调度装置,其特征在于,还包括参数设定模块,所述参数设定模块包括:
第一设定子模块,用于按照不同优先级设定不同的记录处理数量;
第二设定子模块,用于按照不同优先级设定不同的延时基数,所述延时基数用于计算所述当前优先级的下次访问数据库时间。
9.根据权利要求7所述的分时作业动态调度装置,其特征在于,还包括第三处理模块,所述第三处理模块包括:
第三设定子模块,用于设定作业任务的处理要求;
效率计算子模块,用于计算作业任务的处理效率;
比较子模块,用于将所述作业任务的处理效率与作业任务的处理要求进行比较;
读取子模块,用于读取所述作业任务的处理速度和数据处理需要量;
进程计算子模块,用于根据所述处理速度和数据处理需要量计算进程需求量;
部署子模块,用于将单一进程改为多个进程;
分配子模块,用于将所述多个进程的作业任务按用户号码进行分配。
CN2008101109241A 2008-06-16 2008-06-16 一种分时作业动态调度方法和装置 Active CN101290668B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101109241A CN101290668B (zh) 2008-06-16 2008-06-16 一种分时作业动态调度方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101109241A CN101290668B (zh) 2008-06-16 2008-06-16 一种分时作业动态调度方法和装置

Publications (2)

Publication Number Publication Date
CN101290668A CN101290668A (zh) 2008-10-22
CN101290668B true CN101290668B (zh) 2011-08-17

Family

ID=40034917

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101109241A Active CN101290668B (zh) 2008-06-16 2008-06-16 一种分时作业动态调度方法和装置

Country Status (1)

Country Link
CN (1) CN101290668B (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102236825B (zh) * 2010-04-26 2014-03-26 兰州交通大学 一种机场货运物流系统的输送机任务调度方法
CN101882155B (zh) * 2010-06-22 2012-07-25 北京北大众志微系统科技有限责任公司 一种文件预测准确度的统计方法及装置
CN101887382B (zh) * 2010-06-28 2016-11-23 南京中兴软件有限责任公司 动态优先级的仲裁方法及装置
CN102654843A (zh) * 2011-03-04 2012-09-05 北京国科环宇空间技术有限公司 嵌入式处理器中非抢占式容错调度方法及嵌入式处理器
CN102761429B (zh) * 2011-04-28 2015-08-19 中国移动通信集团河北有限公司 一种异常话单处理方法与系统
CN102253860A (zh) * 2011-07-13 2011-11-23 深圳市万兴软件有限公司 一种异步操作方法及异步操作管理装置
CN102427588B (zh) * 2011-11-14 2014-05-28 工业和信息化部电信传输研究所 一种避免802.11轮询式数据传输过程中网络拥塞的方法
CN102984016B (zh) * 2012-12-24 2017-07-25 上海斐讯数据通信技术有限公司 一种管理协议异步处理方法
CN104572305A (zh) * 2015-01-26 2015-04-29 赞奇科技发展有限公司 均衡负载的集群渲染任务调度方法
CN104731649A (zh) * 2015-04-21 2015-06-24 中国建设银行股份有限公司 一种多任务处理方法及装置
CN106708481B (zh) * 2015-07-30 2021-06-29 北京京东尚科信息技术有限公司 一种控制任务执行的方法
CN107016477A (zh) * 2016-01-28 2017-08-04 株式会社日立制作所 基于分时电价对生产任务进行调度的方法和装置
CN106354555B (zh) * 2016-08-26 2019-07-05 昆明理工大学 一种操作系统进程调度算法
CN107862042B (zh) * 2017-11-06 2020-12-18 中国银行股份有限公司 一种数据库并行度的控制方法及装置
CN111198546B (zh) * 2020-01-02 2021-04-06 北京众信易保科技有限公司 一种数据采集控制的方法及系统
CN111880915B (zh) * 2020-07-24 2023-07-21 北京浪潮数据技术有限公司 一种线程任务的处理方法、装置、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6243735B1 (en) * 1997-09-01 2001-06-05 Matsushita Electric Industrial Co., Ltd. Microcontroller, data processing system and task switching control method
CN1606301A (zh) * 2004-07-09 2005-04-13 清华大学 一种共享资源访问的调度控制方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6243735B1 (en) * 1997-09-01 2001-06-05 Matsushita Electric Industrial Co., Ltd. Microcontroller, data processing system and task switching control method
CN1606301A (zh) * 2004-07-09 2005-04-13 清华大学 一种共享资源访问的调度控制方法及装置

Also Published As

Publication number Publication date
CN101290668A (zh) 2008-10-22

Similar Documents

Publication Publication Date Title
CN101290668B (zh) 一种分时作业动态调度方法和装置
CN105487930A (zh) 一种基于Hadoop的任务优化调度方法
Audsley et al. Applying new scheduling theory to static priority pre-emptive scheduling
CN102063336B (zh) 一种分布式计算多应用功能异步并发调度方法
CN101458634B (zh) 负载均衡调度方法和装置
CN103365700B (zh) 一种面向云计算虚拟化环境的资源监测和调整系统
CN101488098B (zh) 基于虚拟计算技术的多核计算资源管理系统
CN101958808B (zh) 一种服务于多网格接入的集群任务调度管理器
CN101446910B (zh) 基于smp的高级最早期限优先算法任务调度方法
CN111782355B (zh) 一种基于混合负载的云计算任务调度方法及系统
JP2012221273A (ja) 動的にリソースを割り当てる方法、システム及びプログラム
CN104657220A (zh) 混合云中基于截止时间和费用约束的调度模型及方法
CN106775932B (zh) 一种云计算系统中随机事件触发的实时工作流调度方法
US11113115B2 (en) Dynamic resource optimization
CN102081554A (zh) 云计算操作系统及其内核控制系统及方法
CN101324851A (zh) 线程调度方法及其装置
Becker et al. Scheduling multi-rate real-time applications on clustered many-core architectures with memory constraints
Petrov et al. Adaptive performance model for dynamic scaling Apache Spark Streaming
Goossens et al. Overview of real-time scheduling problems
Li et al. Cost-aware automatic scaling and workload-aware replica management for edge-cloud environment
KR100400165B1 (ko) 처리 시스템 스케쥴링
CN101576831A (zh) 一种分布式计算系统及实现方法
CN102760073A (zh) 一种任务调度方法、系统及装置
Wei et al. Energy optimized modeling for live migration in virtual data center
CN103729417A (zh) 一种数据扫描的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant