第2章 处理器管理(201409)..ppt

算法评价 2.7处理机调度 算法评价 时间片 高响应 高优先权 实时调度 2.7处理机调度 1．提供必要的信息 　　(1) 就绪时间：是一个任务成为就绪状态的起始时间，在周期任务的情况下，它就是事先预知的一串时间序列；而在非周期任务的情况下，它也可能是预知的。 　　 (2) 开始截止时间和完成截止时间：对于典型的实时应用，只须知道开始截止时间，或者知道完成截止时间。 　　(3) 处理时间：这是指一个任务从开始执行直至完成所需的时间。 　　(4) 资源要求：这是指任务执行时所需的一组资源。 　　(5) 优先级：如果某任务的开始截止时间已经错过，就会引起故障，则应为该任务赋予“绝对”优先级；如果开始截止时间的推迟对任务的继续运行无重大影响，则可为该任务赋予“相对”优先级，供调度程序参考。 实现实时调度的基本条件 2.7处理机调度 　　2．系统处理能力强 　　在实时系统中，通常都有着多个实时任务。若处理机的处理能力不够强，则有可能因处理机忙不过来而使某些实时任务不能得到及时处理，从而导致发生难以预料的后果。假定系统中有m个周期性的硬实时任务，它们的处理时间可表示为Ci，周期时间表示为Pi，则在单处理机情况下，必须满足下面的限制条件： 实现实时调度的基本条件 2.7处理机调度 　　系统才是可调度的。假如系统中有6个硬实时任务，它们的周期时间都是 50 ms，而每次的处理时间为