论文部分内容阅读
实时系统通常是指能够在指定或者确定时间内提供所需水平服务的计算系统。它不仅需要对外部变化及时有效地响应,而且要求具有广泛的灵活性,能及时响应可变系统负载。实时系统的调度策略是决定任务顺利完成以及系统性能的关键因素之一,因此设计合适的调度策略是实时系统研究中的关键问题。弹性调度是针对可变负载实时系统的有效调度策略之一,该策略通过周期调整算法对实时任务周期进行调整,进而调整系统负载,以适应实时系统的灵活性要求。本文针对弹性任务调度问题展开研究。为保证调度成功率及系统资源合理利用,在分析总结现有实时弹性任务调度算法基础上,本文对任务截止期等于任务周期的基本弹性任务调度算法和任务截止期不大于任务周期的广义弹性任务调度算法进行改进。具体研究工作如下:针对弹性调度主要研究软实时任务,往往不能很好地处理硬实时任务,并容易导致系统性能突变的问题,本文提出了一种基于资源预留的基本周期调整算法,对硬实时任务进行资源预留,以适应软硬实时任务共存的系统。同时,在原有性能指标函数的基础上,本文总结出一种以任务资源利用率变化为参数的性能指标函数来调整任务周期,以达到对可变负载的灵活处理以及实现系统性能缓慢变化。针对弹性任务调度中假定任务执行时间预先确定,导致任务调度成功率较低的问题,本文提出了一种基于反馈机制的实时弹性任务调度方法。该方法通过反馈机制动态估计任务执行时间,分别对本文改进后的基本实时弹性任务调度算法和广义实时弹性任务调度算法进行改进。本文所提的基本弹性调度算法有效反映任务资源占用情况,避免了对系统资源的悲观估计,从而提高系统资源合理利用及任务调度成功率。同时,改进后的广义实时弹性任务调度算法能真实地反映系统运行情况,放宽了算法的可调度条件,使任务调度成功率提高。为验证所提算法的有效性,本文采用随机生成实时弹性任务测试集合,对所提算法和经典算法进行仿真对比实验。实验数据表明:改进的基本实时弹性任务调度算法具有较强适应性,对提高任务调度成功率以及系统吞吐量均有较好效果;改进的广义实时弹性任务调度算法,很大程度上提高了任务调度成功率,但对系统吞吐量的效果不明显。