The invention discloses a task scheduling method based on time slice. The method is: the system detects a new task arrives or at the end of the task, the task immediately re initialization parameters for all tasks, and each task will be split into execution time fragment length reasonable sub tasks, and to determine the order of execution of these tasks and perform these tasks of the processor, the last update task scheduling the table, according to the new task scheduling scheduling task execution, and will complete the task execution end information and timely feedback to the initial part of the task parameters, make it generates new task scheduling table. The invention can be used in homogeneous multiprocessor system.
【技术实现步骤摘要】
本专利技术属于操作系统领域,尤其涉及到一种基于时间片段的任务调度方法,可用于同构多处理器系统。
技术介绍
任务调度方法是在设计高性能的多处理器系统时必须考虑的关键性问题。随着全球能源紧缺的加剧,如何降低处理器能耗已经引起越来越多的关注。因此,一个好的任务调度方法可以使系统在保证服务质量的同时,还能在尽可能低的额定功率下运行,以达到节能目的。现有的
技术介绍
,通常采用如图1所示的开环调度方法。多个任务进入多处理器系统时,系统会根据各个任务的大小为每个任务估计一个执行时间。当一个任务在某个处理器上执行时,将在估计执行时间内一直占用这个处理器。鉴于估计执行时间都是基于最坏情况给出的,故而任务实际上常常比估计执行时间要提前完成,之后剩余的这段时间内,即使处理器上并没有任务在运行,却仍然要以前面执行任务时的运行频率运行,这时,不仅剩余的这段时间被白白浪费掉了,而且还会产生不必要的能耗。任务的估计执行时间与实际执行时间相差越大,说明系统环境的不确定性越大,系统浪费的能耗也就越大。因而,需要找到一种任务调度方法,来克服系统环境的不确定性带来的能源浪费。
技术实现思路
本专利技术提出一种基于时间片段的任务调度方法,利用已完成任务的反馈信息来实时调整系统的任务调度表,使系统一直处于最佳工作状态,从而达到减小总能耗的目的。为实现上述目的,本专利技术的技术方案包括:一种基于时间片段的任务调度方法,包括以下步骤:步骤一:每当系统监测到有新任务到达或者有任务执行结束时,系统中的任务参数进行初始化;步骤二:对任务拆分,并确定任务执行时间片段;步骤三:确定任务的执行顺序,并输出任务调度表; ...
【技术保护点】
一种基于时间片段的任务调度方法,其特征在于,包括以下步骤:步骤一:每当系统监测到有新任务到达或者有任务执行结束时,系统中的任务参数进行初始化;步骤二:对任务拆分,并确定任务执行时间片段;步骤三:确定任务的执行顺序,并输出任务调度表;步骤四:系统实时更新任务调度表,按照时间片段的先后顺序,依次控制各处理器执行任务。
【技术特征摘要】
1.一种基于时间片段的任务调度方法,其特征在于,包括以下步骤:步骤一:每当系统监测到有新任务到达或者有任务执行结束时,系统中的任务参数进行初始化;步骤二:对任务拆分,并确定任务执行时间片段;步骤三:确定任务的执行顺序,并输出任务调度表;步骤四:系统实时更新任务调度表,按照时间片段的先后顺...
【专利技术属性】
技术研发人员:何俊桦,王艳,朱洁,
申请(专利权)人:陕西尚品信息科技有限公司,
类型:发明
国别省市:陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。