写在前面:
这一部分学习一下实时调度算法的基本知识,这部分内容以记忆理解为主。实时调度主要用于对实时要求有特殊要求的系统中,在实时系统中都存在着若干个实时进程或任务,它们用来反应或控制某个(些)外部事件,往往带有某种程度的紧迫性,前面所介绍的多种调度算法并不能很好地满足实时系统对调度的要求,为此,需要引入一种新的调度,即实时调度。
实时调度的基本条件
实时调度必须能满足实时任务对截止时间的要求,为此,实现实时调度应具备下述几个条件:
1.提供必要的信息:
(1) 就绪时间;(2) 开始截止时间和完成截止时间;(3) 处理时间;(4) 资源要求;(5) 优先级;
2.系统处理能力强:
假定系统中有 m 个周期性的硬实时任务,它们的处理时间可表示为 Ci,周期时间表示为 Pi,则在单处理机情况下,必须满足下面的限制条件:
解决系统不可调度的方法是提高系统的处理能力,其途径有二:其一仍是采用单处理机系统,但须增强其处理能力,以显著地减少对每一个任务的处理时间;其二是采用多处理机系统。假定系统中的处理机数为 N,则应将上述的限制