论文部分内容阅读
随着计算机技术和网络技术的发展,分布式实时系统在信息家电、医疗仪器、智能汽车、工业控制以及通信设备等各个领域已经比较成熟了。一直以来,实时任务对时间的特殊要求使得实时系统不得不采用各种方法来保证系统的正常运行,如采用复杂的算法。这些方法或多或少影响了实时系统的性能,因此人们迫切的希望能够在满足实时要求的前提下提高实时系统的性能。如果能够预测实时任务的运行时间,将在系统设计、任务调度和资源分配三个方面影响实时系统,正确的预测结果将在很大程度上提高实时系统的性能。本文的目的是实现分布式在线状态下基于调度的实时任务运行时间的预测。由于实时任务存在资源竞争、CPU抢占、定时器中断、I/O冲突等原因,实时任务的运行时间会产生一定的随机性,目前已经有不少可调度性分析算法,预测新到的实时任务是否可以在某台主机上可行的调度,如果能够得到可行调度,则可根据调度算法预测任务的运行时间。本文将根据实时系统在运行过程中的状态,获取主机的运行情况,并综合可调度分析预测实时任务的运行时间。在一台固定的主机上,实时任务的运行时间是和当前主机的运行情况相关的。基于这一事实,本文将获取主机的运行情况和可调度性分析算法结合起来,根据当前主机的运行情况,预测实时任务的可调度性,并根据可调度性分析结果预测实时任务的运行时间。这种方法可以在实时任务被调度前,获知该任务是否能够在主机上满足要求的运行。在分布式应用中,这个方法的优点是可以为新到的任务选择合适的或者最优的主机。如果能够较准确地预测实时任务的运行时间,将改善实时系统的设计,资源利用及其性能,并对这些方面的研究起到一定的参考价值。