最低松弛度优先即LLFLeastLaxityFirst算法-Read.pptVIP

* 处理机实时调度 * 处理机调度实时调度 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 上节回顾 处理机调度概念：高级、中级、低级 P70 两种低级调度方式：抢占与非抢占 概念：周转时间、带权周转时间 P74 调度算法： 先来先服务 短作业优先 高响应比优先：响应比概念 时间片轮转法： 多级反馈队列： 2. 多级反馈队列调度算法 多级队列：队列时间片长递增；优先权自动降低 抢占式 运行： 每级队列—先进先出 时间片完，自动降级 高级抢占低级 若在时间片内被抢占， 不降级，排到末尾 等待剩余时间的完成 图 3-5 多级反馈队列调度算法 3. 多级反馈队列调度算法的性能 终端型作业用户。 (2) 短批处理作业用户。 (3) 长批处理作业用户。 3.3 实 时 调 度 3.3.1 实时调度 3.3.1 实现实时调度的基本条件 2. 系统处理能力强 在实时系统中，通常都有着多个实时任务。若处理机的处理能力不够强，则有可能因处理机忙不过来而使某些实时任务不能得到及时处理， 从而导致发生难以预料的后果。假定系统中有m个周期性的硬实时任务，它们的处理时间可表示为Ci，周期时间表示为Pi，则在单处理机情况下，必须满足下面的限制条件： 假如系统中有6个硬实时任务，它们的