支持多媒体任务调度以满足其性能需求,是一项重要而富有挑战性的工作,一直备受关注,并出现了一些实时任务模型。它们都需要任务提供最坏执行时间(Worst Case Execution Time,WCET),以方便准入控制机制的实现,但这正是多媒体任务难以提供的。那么在WCET未知的前提下,如何实现多媒体任务的调度,而且必须支持准入控制和动态QoS控制机制,支持尽可能多任务的执行,使CPU资源的利用最大化?本文首先提出了一种改进的基于速率的自适应(Adaptive Rate-Based,ARB)任务模型。然后通过理论分析和实验证明了:在WCET未知的情况下,基于ARB任务模型的多媒体任务调度算法、准入控制和自适应QoS控制机制是可行的、有效的,而且可以支持尽可能多任务的执行,达到了预期的目标。
Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用.文中基于RM和EDF提出了一种新的实时调度算法SBRD(Scheduler Based on Rate and Deadline),它的优先级根据重要性和紧急性两个重要因素共同确定.实验表明:与RM和EDF相比,SBRD兼具二者的优点,在保证重要任务顺利执行的前提下,优先执行紧急型任务,以满足更多任务的截止期限,更充分地利用CPU资源;与原Linux的实时调度相比,SBRD能更有效地调度实时任务.
