论文部分内容阅读
随着IT技术的迅猛发展,信息处理的相关产业逐步得到发展,由此带来的计算机处理必成大势所趋。我们可以看到周围每天都会出现新的产品和服务,为了新产品的研发和更好的客户体验,任务流技术应用而生。系统将若干任务流按需求分离,同时将任务流分解成若干任务,通过调度算法并按照一定的策略规则来执行这些任务流及任务。为此,本文首先对任务流的理解加以总结,并对本文涉及到的策略知识和控制模型做了总结,在此基础上对基于策略的任务流进行了分析,接着,对本文提出的调度算法对所用的算法分析不足,最终提出了适合本文研究方向的调度算法和策略并设计出了SBAC模型。具体研究结果如下:1,SBAC以TBAC和PBAC为基础,从模型的对比研究,制定策略规则及设计调度算法三个方面进行了具体阐述,并将策略模型应用到任务流中,从而实现了基于任务和基于策略控制模型的有效结合,为本文的模型研究做好铺垫。2,通过对多种优先级算法和RTOS算法的对比研究、实时性/非实时性以及静态/动态调度的分析,本文在EDF算法基础上,分析和证明了EDF调度算法中最大可挪用时间的性质,结合EDF的最优调度过程,提出一种延长可利用时间的临近值NVEDF算法。3,调度策略规则分为静态调度策略和动态调度策略。大多数的任务调度都使用静态任务调度,也就是所有任务需求设定都是提前设置好的,只要等待系统开始运行就可以了。但是我们不得不考虑到一些复杂情况,因此本文提出了动态调度策略。本文的策略规则包括两种,一是系统内部的不同任务流执行策略;二是单条任务流内部的不同任务执行策略。当系统任务开始时,根据预先定义的策略选择调度算法并执行任务流间或单条任务流内的任务。