第三章处理机调度与死锁分解.pptVIP

第三章 处理机调度与死锁 处理机调度的基本概念 调度算法 实时调度 多处理机系统中的调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解除 实时调度 实现实时调度的基本条件 实时调度算法的分类 常用的几种实时调度算法 实现实时调度的基本条件 提供必要的信息 开始截止时间和完成截止时间 就绪时间 该任务成为就绪状态的起始时间 处理时间 资源要求 优先级 实现实时调度的基本条件 系统处理能力强 在实时系统中，通常都有着多个实时任务。若处理机的处理能力不够强，则有可能因处理机忙不过来而使某些实时任务不能得到及时处理， 从而导致发生难以预料的后果。假定系统中有m个周期性的硬实时任务，它们的处理时间可表示为Ci，周期时间表示为Pi，则在单处理机情况下，必须满足下面的限制条件 实现实时调度的基本条件 系统处理能力强 若上式不能满足，则系统是不可调度的 解决的方法是提高系统的处理能力 采用单处理机系统 但须增强其处理能力， 以显著地减少对每一个任务的处理时间 采用多处理机系统 假定系统中的处理机数为N，则应将上述的限制条件改为 实现实时调度的基本条件 采用抢占式调度机制 当一个优先权更高的任务到达时，允许将当前任务暂时挂起，而令高优先权任务立即投入运行，以满足该硬实时任务对截止时间的要求。但这种调度机制比较复杂 小的实时系统，若能预知任务的开始截止时间，则可采